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

arXiv:2610.18983

Instability of Markov chains under infinitesimal coherent dissipation

Amir-Reza Negari, Yijian Zou, Timothy H. Hsieh

quant-phcond-mat.stat-mechcond-mat.str-elSubmitted Oct 13, 2026• Announced Oct 15, 2026• 4 citations
arXivHTMLPDF

Abstract

Under local Lindbladian evolution, the growth of conditional mutual information and its associated Markov length scale is not limited by Lieb-Robinson bounds, yet it has been unclear how quickly the Markov length can increase. We show that an arbitrarily short, strictly local Lindbladian can generate infinite Markov length from a product state. We also construct strictly local Lindbladians that converge rapidly to steady states with algebraically decaying conditional mutual information. Despite their long-range conditional correlations, the states we construct are local reversibly connected to a product state by sublinear depth circuits. Thus infinite Markov length does not imply slow relaxation nor obstruct phase stability when suitably defined.

AI Summary

The paper asks whether finite Markov length—exponential decay of conditional mutual information (CMI) with buffer width—is stable under weak local dissipation, and whether infinite Markov length implies slow relaxation or nontrivial mixed-state phase structure. Starting from the fermionic vacuum, it studies nearest-neighbor Lindblad jumps $F_j=c_j^\dagger+c_{j+1}^\dagger$. The evolution is Gaussian, with occupation spectrum $n(k,t)=1-e^{-t(2+2\cos k)}$. A positive log-determinant representation of CMI and heat-kernel estimates establish $I(A:C\mid B;t)\geq cte^{-8t}/(b+1)^4$ for single-site endpoints, a universal $c>0$, and $(b+1)^2\geq2t$. Thus Markov length becomes infinite at every finite $t>0$, despite short-range ordinary correlations. Auxiliary maximally mixed fermions give a strictly local, three-qubit spin realization preserving interval CMI. A second construction combines onsite and neighboring Bogoliubov cooling. Its stationary states satisfy $I(A:C\mid B)\sim3\zeta(3)p(1-p)/(4b^4)$ for $0<p<1$, while local trace-norm relaxation is bounded by $\pi M e^{-t/2}$ on $M$ fermionic sites. The spin extension also relaxes rapidly locally, although global parity prevents global uniqueness. These generators are not frustration free. The phase discussion distinguishes gate-by-gate reversibility at superpolynomial accuracy from connections allowing inverse-polynomial errors and sublinear locality. A further example has algebraic CMI despite a short-range canonical purification. Limitations include an unproved finite-time asymptotic coefficient for the first model, unresolved large-buffer behavior for simpler spin jumps $X_j+X_{j+1}$, and decoding numerics that do not establish CMI or general recovery guarantees. A contemporaneous preprint reports related infinitesimal-instability examples.

No sign of AI-generated text

Central claim may not hold: The abstract's unconditional claim of locally reversible connectivity to a product state is supported only by a conditional recovery argument whose required uniform CMI upper bound is not established for the constructed states throughout preparation. The recovery-error calculation does not provide a circuit schedule establishing the claimed sublinear depth or sublinear total light cone.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

An Instability of the Quantum Markov Length

David C. Newsom, Michael Levin

The Markov length, the length scale governing the exponential decay of conditional mutual information (CMI) in a quantum many-body state, has proven useful for characterizing mixed-state phases of matter. Nevertheless, we show that a state's Markov length is not generally stable under weak local channels. The failure of stability occurs already at a pure product state. We demonstrate this explicitly in a one-dimensional fermionic chain, where a fine-tuned depth-two circuit of nearest-neighbor Gaussian channels maps the vacuum to a state whose CMI decays \emph{algebraically} and whose Markov length is therefore infinite, even when the channels are taken arbitrarily close to the identity. The algebraic decay is rooted in the nonanalyticity of the von Neumann entropy at rank-deficient density operators. We exhibit an analogous instability on an ordinary qubit chain. More generally, we show that the Markov length is unstable in any translation-invariant state with even a single rank-deficient reduced density operator. These results pose a challenge to recent definitions of mixed-state phase equivalence based on the Markov length.

quant-pharXiv:2610.12929•Oct 12, 2026•3 citations

Static features from mixing in short- and long-range Lindbladians: Markov property and correlations

Paul Rosa-Ruiz, Matteo Scandi, Ángela Capel +1 more

The classification of mixed-state phases requires criteria beyond two-point correlation functions, such as the decay of the mutual information (MI) and the conditional mutual information (CMI), with the latter encapsulated in the notion of Markov length. Here we show how such static properties of the fixed point of a Lindbladian follow from natural dynamical features of its generators: rapid mixing and frustration-freeness. We focus on systems with long-range interactions, and prove (i) that local Lindbladians satisfying (global) rapid mixing and frustration-freeness have fixed-points whose CMI decays with the shielding distance, and (ii) that (local) rapid mixing together with primitivity and regularity implies global decay of MI. For long-range interactions decaying with a power law with rate $α$, both quantities decay polynomially rather than exponentially, in contrast to the finite- and short-range regimes where exponential decay (a finite Markov length) is expected within a phase. We further show that Gibbs states of long-range, non-commuting Hamiltonians satisfy a local Markov property at any temperatures, extending the recent results (Chen--Rouzé, 2025) for short-range systems to the long-range regime relevant to a variety of experimental platforms. As a numerical example, we study the long-range Ising model both with and without a transverse field. We find regimes in which the polynomial decay of the CMI holds, in accordance with the bounds proven.

quant-pharXiv:2606.28054•Jun 29, 2026•5 citations

Stability of Mixed-State Quantum Phases via Finite Markov Length

Shengqi Sang, Timothy H. Hsieh

For quantum phases of Hamiltonian ground states, the energy gap plays a central role in ensuring the stability of the phase as long as the gap remains finite. We propose Markov length, the length scale at which the quantum conditional mutual information (CMI) decays exponentially, as an equally essential quantity characterizing mixed-state phases and transitions. For a state evolving under a local Lindbladian, we argue that if its Markov length remains finite along the evolution, then it remains in the same phase, meaning there exists another quasilocal Lindbladian evolution that can reverse the former one. We apply this diagnostic to toric code subject to decoherence and show that the Markov length is finite everywhere except at its decodability transition, at which it diverges. CMI in this case can be mapped to the free energy cost of point defects in the random bond Ising model. This implies that the mixed-state phase transition coincides with the decodability transition and also suggests a quasilocal decoding channel.

arXiv:2404.07251•Physical Review Letters•Feb 21, 2025•88 citations

Markov length can diverge in systems whose universal physics is spatially Markovian

Yu-Hsueh Chen, Tarun Grover

Conditional mutual information (CMI) probes spatial non-Markovianity and plays a central role in a recently developed framework for defining mixed-state phases based on local reversibility. This framework sharply distinguishes exponentially decaying from algebraically decaying CMI, since the latter obstructs equivalence to a state with finite Markov length. Here we show that states that flow to the same renormalization-group (RG) fixed point can nevertheless exhibit qualitatively different CMI. Starting from a critical Gibbs state of a finite-range local classical Hamiltonian, whose CMI vanishes beyond the interaction range, we show that an RG-irrelevant perturbation that breaks detailed balance generically generates algebraically decaying CMI. Crucially, these power-law tails are cutoff-suppressed: although they lead to an infinite Markov length at every fixed lattice cutoff, they vanish as a positive power of the cutoff in the continuum limit. We construct solvable models that exhibit this phenomenon and predict that the Ising-symmetric critical point of Toom's cellular automata generically exhibits such behavior. We also find analogous cutoff-suppressed CMI in the high-temperature paramagnetic phase of the long-range Ising paramagnet, in contrast with the genuine power-law CMI at the finite-temperature critical point in this same model that survives the continuum limit. We also derive a general result that in one spatial dimension, CMI decays faster than the inverse square of the buffer length if and only if the long-distance physics is Markovian.

cond-mat.stat-mechCross-listedarXiv:2610.11235•Oct 9, 2026•5 citations

Thermodynamic cost of locally maintaining a steady state

Sarang Gopalakrishnan

The Gibbs states of local Hamiltonians have short-range conditional correlations. To maintain a steady state with long-range conditional correlations, one might expect that a stochastic process must ``pay'' either in nonlocal moves or entropy production. Surprisingly, we find strictly local Gaussian processes that obey detailed balance and have unique steady states with arbitrarily long-range conditional correlations. We show that such processes must still produce entropy, if implemented using a local quadratic Hamiltonian coupled locally to equilibrium, rapidly relaxing baths. We lower-bound this entropy production in terms of the steady state's conditional mutual information (CMI); if the CMI decays exponentially with distance, the associated length-scale is called the Markov length $ξ$. The entropy production per site per relaxation time obeys $\hatσ\ge c ξ^2$ for large $ξ$, and with $c$ an implementation-dependent constant. We also bound the tradeoff between coupling range and entropy production. We contrast these Gaussian processes with jump processes on discrete state spaces, for which, under certain irreducibility assumptions, steady states with long-range CMI are only possible if detailed balance is violated. We conjecture (and present evidence) that rapidly mixing local jump processes cannot stabilize steady states with long-range CMI.

arXiv:2610.38925•Oct 28, 2026•0 citations

Long-range entangled criticality from coherent errors

Amir-Reza Negari, Subhayan Sahu, Jan Behrends +2 more

We find that coherent error can induce a phase transition from the clean surface code phase into an extended long-range entangled critical regime with diverging Markov length. To demonstrate this, we establish two general results of independent interest. The first relates topology and quantum information to mixed-state entanglement: we show that when a noise channel acting on a topological code preserves a higher-form symmetry and nonzero coherent information, the noisy state for generic logical input is long-range entangled. The second generalizes the local recovery construction based on finite Markov length to any locally parameterized family, thus encompassing local Lindbladian evolution, coherent errors followed by syndrome dephasing, and thermal states. We apply these results to the honeycomb surface code, in which we find an extended long-range entangled critical regime that is a quasi-long-ranged counterpart of 1-form strong-to-weak spontaneous symmetry breaking. As a byproduct of these studies, we relate the conditional mutual information to conductance in a Majorana network model.

quant-pharXiv:2611.03811•Nov 4, 2026•1 citation
Under local Lindbladian evolution, the growth of conditional mutual information and its associated Markov length scale is not limited by Lieb-Robinson bounds, yet it has been unclear how quickly the Markov length can increase. We show that an arbitrarily short, strictly local Lindbladian can generate infinite Markov length from a product state. We also construct strictly local Lindbladians that converge rapidly to steady states with algebraically decaying conditional mutual information. Despite their long-range conditional correlations, the states we construct are local reversibly connected to a product state by sublinear depth circuits. Thus infinite Markov length does not imply slow relaxation nor obstruct phase stability when suitably defined.
The paper asks whether finite Markov length—exponential decay of conditional mutual information (CMI) with buffer width—is stable under weak local dissipation, and whether infinite Markov length implies slow relaxation or nontrivial mixed-state phase structure.
Starting from the fermionic vacuum, it studies nearest-neighbor Lindblad jumps Fj=cj†+cj+1†F_j=c_j^\dagger+c_{j+1}^\daggerFj​=cj†​+cj+1†​. The evolution is Gaussian, with occupation spectrum n(k,t)=1−e−t(2+2cos⁡k)n(k,t)=1-e^{-t(2+2\cos k)}n(k,t)=1−e−t(2+2cosk). A positive log-determinant representation of CMI and heat-kernel estimates establish I(A:C∣B;t)≥cte−8t/(b+1)4I(A:C\mid B;t)\geq cte^{-8t}/(b+1)^4I(A:C∣B;t)≥cte−8t/(b+1)4 for single-site endpoints, a universal c>0c>0c>0, and (b+1)2≥2t(b+1)^2\geq2t(b+1)2≥2t. Thus Markov length becomes infinite at every finite t>0t>0t>0, despite short-range ordinary correlations. Auxiliary maximally mixed fermions give a strictly local, three-qubit spin realization preserving interval CMI.
A second construction combines onsite and neighboring Bogoliubov cooling. Its stationary states satisfy I(A:C∣B)∼3ζ(3)p(1−p)/(4b4)I(A:C\mid B)\sim3\zeta(3)p(1-p)/(4b^4)I(A:C∣B)∼3ζ(3)p(1−p)/(4b4) for 0<p<10<p<10<p<1, while local trace-norm relaxation is bounded by πMe−t/2\pi M e^{-t/2}πMe−t/2 on MMM fermionic sites. The spin extension also relaxes rapidly locally, although global parity prevents global uniqueness. These generators are not frustration free.
The phase discussion distinguishes gate-by-gate reversibility at superpolynomial accuracy from connections allowing inverse-polynomial errors and sublinear locality. A further example has algebraic CMI despite a short-range canonical purification. Limitations include an unproved finite-time asymptotic coefficient for the first model, unresolved large-buffer behavior for simpler spin jumps Xj+Xj+1X_j+X_{j+1}Xj​+Xj+1​, and decoding numerics that do not establish CMI or general recovery guarantees. A contemporaneous preprint reports related infinitesimal-instability examples.
The Markov length, the length scale governing the exponential decay of conditional mutual information (CMI) in a quantum many-body state, has proven useful for characterizing mixed-state phases of matter. Nevertheless, we show that a state's Markov length is not generally stable under weak local channels. The failure of stability occurs already at a pure product state. We demonstrate this explicitly in a one-dimensional fermionic chain, where a fine-tuned depth-two circuit of nearest-neighbor Gaussian channels maps the vacuum to a state whose CMI decays \emph{algebraically} and whose Markov length is therefore infinite, even when the channels are taken arbitrarily close to the identity. The algebraic decay is rooted in the nonanalyticity of the von Neumann entropy at rank-deficient density operators. We exhibit an analogous instability on an ordinary qubit chain. More generally, we show that the Markov length is unstable in any translation-invariant state with even a single rank-deficient reduced density operator. These results pose a challenge to recent definitions of mixed-state phase equivalence based on the Markov length.
The classification of mixed-state phases requires criteria beyond two-point correlation functions, such as the decay of the mutual information (MI) and the conditional mutual information (CMI), with the latter encapsulated in the notion of Markov length. Here we show how such static properties of the fixed point of a Lindbladian follow from natural dynamical features of its generators: rapid mixing and frustration-freeness. We focus on systems with long-range interactions, and prove (i) that local Lindbladians satisfying (global) rapid mixing and frustration-freeness have fixed-points whose CMI decays with the shielding distance, and (ii) that (local) rapid mixing together with primitivity and regularity implies global decay of MI. For long-range interactions decaying with a power law with rate ααα, both quantities decay polynomially rather than exponentially, in contrast to the finite- and short-range regimes where exponential decay (a finite Markov length) is expected within a phase. We further show that Gibbs states of long-range, non-commuting Hamiltonians satisfy a local Markov property at any temperatures, extending the recent results (Chen--Rouzé, 2025) for short-range systems to the long-range regime relevant to a variety of experimental platforms. As a numerical example, we study the long-range Ising model both with and without a transverse field. We find regimes in which the polynomial decay of the CMI holds, in accordance with the bounds proven.
For quantum phases of Hamiltonian ground states, the energy gap plays a central role in ensuring the stability of the phase as long as the gap remains finite. We propose Markov length, the length scale at which the quantum conditional mutual information (CMI) decays exponentially, as an equally essential quantity characterizing mixed-state phases and transitions. For a state evolving under a local Lindbladian, we argue that if its Markov length remains finite along the evolution, then it remains in the same phase, meaning there exists another quasilocal Lindbladian evolution that can reverse the former one. We apply this diagnostic to toric code subject to decoherence and show that the Markov length is finite everywhere except at its decodability transition, at which it diverges. CMI in this case can be mapped to the free energy cost of point defects in the random bond Ising model. This implies that the mixed-state phase transition coincides with the decodability transition and also suggests a quasilocal decoding channel.
Conditional mutual information (CMI) probes spatial non-Markovianity and plays a central role in a recently developed framework for defining mixed-state phases based on local reversibility. This framework sharply distinguishes exponentially decaying from algebraically decaying CMI, since the latter obstructs equivalence to a state with finite Markov length. Here we show that states that flow to the same renormalization-group (RG) fixed point can nevertheless exhibit qualitatively different CMI. Starting from a critical Gibbs state of a finite-range local classical Hamiltonian, whose CMI vanishes beyond the interaction range, we show that an RG-irrelevant perturbation that breaks detailed balance generically generates algebraically decaying CMI. Crucially, these power-law tails are cutoff-suppressed: although they lead to an infinite Markov length at every fixed lattice cutoff, they vanish as a positive power of the cutoff in the continuum limit. We construct solvable models that exhibit this phenomenon and predict that the Ising-symmetric critical point of Toom's cellular automata generically exhibits such behavior. We also find analogous cutoff-suppressed CMI in the high-temperature paramagnetic phase of the long-range Ising paramagnet, in contrast with the genuine power-law CMI at the finite-temperature critical point in this same model that survives the continuum limit. We also derive a general result that in one spatial dimension, CMI decays faster than the inverse square of the buffer length if and only if the long-distance physics is Markovian.
The Gibbs states of local Hamiltonians have short-range conditional correlations. To maintain a steady state with long-range conditional correlations, one might expect that a stochastic process must ``pay'' either in nonlocal moves or entropy production. Surprisingly, we find strictly local Gaussian processes that obey detailed balance and have unique steady states with arbitrarily long-range conditional correlations. We show that such processes must still produce entropy, if implemented using a local quadratic Hamiltonian coupled locally to equilibrium, rapidly relaxing baths. We lower-bound this entropy production in terms of the steady state's conditional mutual information (CMI); if the CMI decays exponentially with distance, the associated length-scale is called the Markov length ξξξ. The entropy production per site per relaxation time obeys σ^≥cξ2\hatσ\ge c ξ^2σ^≥cξ2 for large ξξξ, and with ccc an implementation-dependent constant. We also bound the tradeoff between coupling range and entropy production. We contrast these Gaussian processes with jump processes on discrete state spaces, for which, under certain irreducibility assumptions, steady states with long-range CMI are only possible if detailed balance is violated. We conjecture (and present evidence) that rapidly mixing local jump processes cannot stabilize steady states with long-range CMI.
We find that coherent error can induce a phase transition from the clean surface code phase into an extended long-range entangled critical regime with diverging Markov length. To demonstrate this, we establish two general results of independent interest. The first relates topology and quantum information to mixed-state entanglement: we show that when a noise channel acting on a topological code preserves a higher-form symmetry and nonzero coherent information, the noisy state for generic logical input is long-range entangled. The second generalizes the local recovery construction based on finite Markov length to any locally parameterized family, thus encompassing local Lindbladian evolution, coherent errors followed by syndrome dephasing, and thermal states. We apply these results to the honeycomb surface code, in which we find an extended long-range entangled critical regime that is a quasi-long-ranged counterpart of 1-form strong-to-weak spontaneous symmetry breaking. As a byproduct of these studies, we relate the conditional mutual information to conductance in a Majorana network model.