arXiv:2610.18983
Instability of Markov chains under infinitesimal coherent dissipation
Amir-Reza Negari, Yijian Zou, Timothy H. Hsieh
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.
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.