Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

On the Complexity of Finding Decoherence Free Subspaces — E8 Intelligence Research

Andrew Stewart Caldin

Published Nov 10, 2026• 0 citations
Publisher

Abstract

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 problem, which captures the difficulty of computing purity decay rates under Lindbladian dynamics. We show that both problems are hard for the complexity class Quantum Merlin Arthur (QMA) when the locality $k \geq 5$, with the first under perfect completeness and the second being complete for QMA. Our hardness construction generalizes Kitaev's clock Hamiltonian construction to the open quantum syste Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

DOI
10.5281/zenodo.24099319

Related papers

On the Complexity of Finding Decoherence Free Subspaces

Evan Borras

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 problem, which captures the difficulty of computing purity decay rates under Lindbladian dynamics. We show that both problems are hard for the complexity class Quantum Merlin Arthur (QMA) when the locality $k \geq 5$, with the first under perfect completeness and the second being complete for QMA. Our hardness construction generalizes Kitaev's clock Hamiltonian construction to the open quantum system setting by encoding the execution of a quantum circuit into the steady subspace of a Lindbladian containing both pure and mixed history states. This subspace is then mixed depending on the output of the encoded circuit. Our results suggest that deciding whether a generic Markovian open quantum system admits a decoherence free subspace is intractable even for quantum computation.

quant-pharXiv:2609.26769•Sep 23, 2026•0 citations

Undecidability in Quantum Measurement and Separability Surpasses Classical Limits — E8 Intelligence Research

Andrew Stewart Caldin

**FINDING:** Undecidability extends to quantum measurement occurrence and separability, revealing a deeper computational limit than classical analogues. **MATH:** No explicit equations or constants derived; core result is that the decision problem "Does a given quantum circuit produce a separable state?" is undecidable (QMA-hard), and the occurrence of a specific quantum measurement outcome is undecidable even when the classical version is decidable. **CONNECTION:** No direct geometric constants (0.382, 0.618, etc.) or base-60, crystallographic, or root-system symmetries appear in these results. The undecidability proofs rely on encoding Turing machine halting into quantum states, not on harmonic ratios. **DEPTH:** 7 — The findings fundamentally extend the limits of computability into quantum physics, showing that undecidability is not merely a classical artifact but a genuine quantum property. This reshapes our understanding of what can be known or decided in physical theories, Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Aug 13, 2026•0 citations

Decoherence in Quantum Dots via Non-Markovian Master Equations — E8 Intelligence Research

Andrew Stewart Caldin

FINDING: Decoherence research focuses on the transition from quantum superposition to classicality via environmental entanglement, with exact master equations for quantum dots revealing non-Markovian dynamics. | MATH: Exact master equation (Feynman-Vernon influence functional): \[ \dot{\rho}(t) = -\frac{i}{\hbar}[H_S(t), \rho(t)] - \int_0^t ds \, \kappa(t,s)[q,[q,\rho(s)]] \] where \(\kappa(t,s)\) is the memory kernel (non-Markovian). Decoherence rate \(\Gamma \propto \gamma^2 \int d\omega \, J(\omega) \coth(\hbar\omega/2k_BT) \frac{\sin(\omega t)}{\omega^2}\) with spectral density \(J(\omega)\). Key constants: no universal ratio emerges from these sources; decoherence timescales \(t_D \sim \hbar^2 / (E^2 \tau_c)\) where \(E\) is system-environment coupling energy, \(\tau_c\) environmental correlation time. | CONNECTION: No explicit geometric harmony (0.382, 0.618, 0.786, 1.618, 2.618) or base-60 appears in these sources. However, the Feynman-Vernon influence functional path integr Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Sep 7, 2026•0 citations

Exact Master Equations for Non-Markovian Decoherence in Quantum Dots — E8 Intelligence Research

Andrew Stewart Caldin

FINDING: Decoherence is the process by which quantum superpositions decay into classical mixtures due to environmental entanglement, with recent advances in exact master equations for quantum dot systems enabling precise modeling of non-Markovian decoherence. | MATH: Exact master equation derived from Feynman-Vernon influence functional: \( \dot{\rho}(t) = -i[H_S, \rho(t)] + \int_0^t ds \, K(t,s) \mathcal{L}[\rho(s)] \) where \( K(t,s) \) is the memory kernel capturing non-Markovian effects. Decoherence time \( \tau_d \propto 1/\gamma \) where \( \gamma \) is the system-environment coupling strength. | CONNECTION: No direct geometric ratios (0.382, 0.618, 0.786, 1.618, 2.618) or base-60 or crystallographic symmetries appear in the provided findings. The exact master equation formalism involves integral kernels and convolution structures, which are analytic rather than geometric. | DEPTH: 4 — The exact master equation is a significant mathematical tool for quantum dot decoherence, but t Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Aug 20, 2026•0 citations

Quantum Harmonic Oscillator and Non-Markovian Decoherence: A Research Synthesis — E8 Intelligence Research

Andrew Stewart Caldin

FINDING: The search results are dominated by pedagogical material on the quantum harmonic oscillator (QHO) and general decoherence, with one substantive research paper on non-Markovian open quantum systems (PRX 14, 011010). The Feynman-Vernon influence functional is not directly extracted from these sources; the core mathematical content is the QHO spectrum and the scaling of simulation complexity in non-Markovian systems. MATH: - Quantum harmonic oscillator: \( \hat{H} = \hbar\omega(\hat{a}^\dagger\hat{a} + \tfrac{1}{2}) \), eigenvalues \( E_n = \hbar\omega(n+\tfrac{1}{2}) \), \( n \in \mathbb{Z}_{\ge 0} \). - Creation/annihilation algebra: \( [\hat{a}, \hat{a}^\dagger] = 1 \). - PRX paper (sublinear scaling): The key result is that non-Markovian open quantum system simulations can be performed with sublinear scaling in the number of bath modes — specifically, the computational cost scales as \( O(N^\alpha) \) with \( \alpha < 1 \) (exact exponent not given in abstract, but the Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Oct 14, 2026•0 citations

Quantum Decoherence: From Superposition to Classicality via Environmental Entanglement — E8 Intelligence Research

Andrew Stewart Caldin

FINDING: Decoherence research focuses on the transition from quantum superposition to classicality via environmental entanglement, with key formalisms in master equations and non-Markovian dynamics. | MATH: Exact master equation via Feynman-Vernon influence functional: \( \dot{\rho}(t) = -i[H_S,\rho] - \int_0^t ds \, \mathcal{K}(t,s)[[X,[X,\rho(s)]]] \) (non-Markovian memory kernel \(\mathcal{K}\)); decoherence rate \(\Gamma \propto \gamma k_B T / \hbar\) for ohmic baths; pointer states selected by environment-induced superselection (einselection) — eigenvalues of the pointer observable \( \hat{A} \) satisfy \( [\hat{A}, \hat{H}_{int}] = 0 \). | CONNECTION: Decoherence rates scale with spectral density \( J(\omega) \propto \omega^s \) — for \( s=1 \) (ohmic) the ratio of relaxation to decoherence time is \( \tau_\phi/\tau_1 = 2 \) (exact, from \( \Gamma_\phi = \Gamma_1/2 \) at zero temperature). This 2:1 ratio is a harmonic integer, not a golden ratio. No direct 0.382/0.618/0.786/1.618 Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Sep 11, 2026•0 citations
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 kkk-Local Lindbladian problem, which captures the difficulty of computing purity decay rates under Lindbladian dynamics. We show that both problems are hard for the complexity class Quantum Merlin Arthur (QMA) when the locality k≥5k \geq 5k≥5, with the first under perfect completeness and the second being complete for QMA. Our hardness construction generalizes Kitaev's clock Hamiltonian construction to the open quantum syste Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
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 kkk-Local Lindbladian problem, which captures the difficulty of computing purity decay rates under Lindbladian dynamics. We show that both problems are hard for the complexity class Quantum Merlin Arthur (QMA) when the locality k≥5k \geq 5k≥5, with the first under perfect completeness and the second being complete for QMA. Our hardness construction generalizes Kitaev's clock Hamiltonian construction to the open quantum system setting by encoding the execution of a quantum circuit into the steady subspace of a Lindbladian containing both pure and mixed history states. This subspace is then mixed depending on the output of the encoded circuit. Our results suggest that deciding whether a generic Markovian open quantum system admits a decoherence free subspace is intractable even for quantum computation.
**FINDING:** Undecidability extends to quantum measurement occurrence and separability, revealing a deeper computational limit than classical analogues. **MATH:** No explicit equations or constants derived; core result is that the decision problem "Does a given quantum circuit produce a separable state?" is undecidable (QMA-hard), and the occurrence of a specific quantum measurement outcome is undecidable even when the classical version is decidable. **CONNECTION:** No direct geometric constants (0.382, 0.618, etc.) or base-60, crystallographic, or root-system symmetries appear in these results. The undecidability proofs rely on encoding Turing machine halting into quantum states, not on harmonic ratios. **DEPTH:** 7 — The findings fundamentally extend the limits of computability into quantum physics, showing that undecidability is not merely a classical artifact but a genuine quantum property. This reshapes our understanding of what can be known or decided in physical theories, Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
FINDING: Decoherence research focuses on the transition from quantum superposition to classicality via environmental entanglement, with exact master equations for quantum dots revealing non-Markovian dynamics. | MATH: Exact master equation (Feynman-Vernon influence functional): ρ˙(t)=−iℏ[HS(t),ρ(t)]−∫0tds κ(t,s)[q,[q,ρ(s)]] \dot{\rho}(t) = -\frac{i}{\hbar}[H_S(t), \rho(t)] - \int_0^t ds \, \kappa(t,s)[q,[q,\rho(s)]] ρ˙​(t)=−ℏi​[HS​(t),ρ(t)]−∫0t​dsκ(t,s)[q,[q,ρ(s)]] where κ(t,s)\kappa(t,s)κ(t,s) is the memory kernel (non-Markovian). Decoherence rate Γ∝γ2∫dω J(ω)coth⁡(ℏω/2kBT)sin⁡(ωt)ω2\Gamma \propto \gamma^2 \int d\omega \, J(\omega) \coth(\hbar\omega/2k_BT) \frac{\sin(\omega t)}{\omega^2}Γ∝γ2∫dωJ(ω)coth(ℏω/2kB​T)ω2sin(ωt)​ with spectral density J(ω)J(\omega)J(ω). Key constants: no universal ratio emerges from these sources; decoherence timescales tD∼ℏ2/(E2τc)t_D \sim \hbar^2 / (E^2 \tau_c)tD​∼ℏ2/(E2τc​) where EEE is system-environment coupling energy, τc\tau_cτc​ environmental correlation time. | CONNECTION: No explicit geometric harmony (0.382, 0.618, 0.786, 1.618, 2.618) or base-60 appears in these sources. However, the Feynman-Vernon influence functional path integr Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
FINDING: Decoherence is the process by which quantum superpositions decay into classical mixtures due to environmental entanglement, with recent advances in exact master equations for quantum dot systems enabling precise modeling of non-Markovian decoherence. | MATH: Exact master equation derived from Feynman-Vernon influence functional: ρ˙(t)=−i[HS,ρ(t)]+∫0tds K(t,s)L[ρ(s)] \dot{\rho}(t) = -i[H_S, \rho(t)] + \int_0^t ds \, K(t,s) \mathcal{L}[\rho(s)] ρ˙​(t)=−i[HS​,ρ(t)]+∫0t​dsK(t,s)L[ρ(s)] where K(t,s) K(t,s) K(t,s) is the memory kernel capturing non-Markovian effects. Decoherence time τd∝1/γ \tau_d \propto 1/\gamma τd​∝1/γ where γ \gamma γ is the system-environment coupling strength. | CONNECTION: No direct geometric ratios (0.382, 0.618, 0.786, 1.618, 2.618) or base-60 or crystallographic symmetries appear in the provided findings. The exact master equation formalism involves integral kernels and convolution structures, which are analytic rather than geometric. | DEPTH: 4 — The exact master equation is a significant mathematical tool for quantum dot decoherence, but t Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
FINDING: The search results are dominated by pedagogical material on the quantum harmonic oscillator (QHO) and general decoherence, with one substantive research paper on non-Markovian open quantum systems (PRX 14, 011010). The Feynman-Vernon influence functional is not directly extracted from these sources; the core mathematical content is the QHO spectrum and the scaling of simulation complexity in non-Markovian systems. MATH: - Quantum harmonic oscillator: H^=ℏω(a^†a^+12) \hat{H} = \hbar\omega(\hat{a}^\dagger\hat{a} + \tfrac{1}{2}) H^=ℏω(a^†a^+21​), eigenvalues En=ℏω(n+12) E_n = \hbar\omega(n+\tfrac{1}{2}) En​=ℏω(n+21​), n∈Z≥0 n \in \mathbb{Z}_{\ge 0} n∈Z≥0​. - Creation/annihilation algebra: [a^,a^†]=1 [\hat{a}, \hat{a}^\dagger] = 1 [a^,a^†]=1. - PRX paper (sublinear scaling): The key result is that non-Markovian open quantum system simulations can be performed with sublinear scaling in the number of bath modes — specifically, the computational cost scales as O(Nα) O(N^\alpha) O(Nα) with α<1 \alpha < 1 α<1 (exact exponent not given in abstract, but the Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
FINDING: Decoherence research focuses on the transition from quantum superposition to classicality via environmental entanglement, with key formalisms in master equations and non-Markovian dynamics. | MATH: Exact master equation via Feynman-Vernon influence functional: ρ˙(t)=−i[HS,ρ]−∫0tds K(t,s)[[X,[X,ρ(s)]]] \dot{\rho}(t) = -i[H_S,\rho] - \int_0^t ds \, \mathcal{K}(t,s)[[X,[X,\rho(s)]]] ρ˙​(t)=−i[HS​,ρ]−∫0t​dsK(t,s)[[X,[X,ρ(s)]]] (non-Markovian memory kernel K\mathcal{K}K); decoherence rate Γ∝γkBT/ℏ\Gamma \propto \gamma k_B T / \hbarΓ∝γkB​T/ℏ for ohmic baths; pointer states selected by environment-induced superselection (einselection) — eigenvalues of the pointer observable A^ \hat{A} A^ satisfy [A^,H^int]=0 [\hat{A}, \hat{H}_{int}] = 0 [A^,H^int​]=0. | CONNECTION: Decoherence rates scale with spectral density J(ω)∝ωs J(\omega) \propto \omega^s J(ω)∝ωs — for s=1 s=1 s=1 (ohmic) the ratio of relaxation to decoherence time is τϕ/τ1=2 \tau_\phi/\tau_1 = 2 τϕ​/τ1​=2 (exact, from Γϕ=Γ1/2 \Gamma_\phi = \Gamma_1/2 Γϕ​=Γ1​/2 at zero temperature). This 2:1 ratio is a harmonic integer, not a golden ratio. No direct 0.382/0.618/0.786/1.618 Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com