{"id":"arxiv/2609.26769","url":"https://arxiv.org/abs/2609.26769","tags":["quant-ph","cs.CC","math-ph"],"score":0,"title":"On the Complexity of Finding Decoherence Free Subspaces","domain":"quant-ph","source":"arxiv","authors":["Evan Borras"],"reviews":0,"subject":"quant-ph","summary":"Decoherence free subspaces are a steady-state structure of the open quantum system which preserves quantum coherence between the states lying with in it and thus has found a variety of applications throughout quantum information science and technology. In this paper we study the computational complexity of deciding whether an open quantum system admits a decoherence free subspace or not. More specifically we study this problem with in the context of Markovian open quantum systems, governed by the time-independent Lindblad master equation. Along the way we introduce the $k$-Local Lindbladian…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}