The Stability of Gapped Quantum Matter and Error-Correction with Adiabatic Noise
Abstract: The codespace of a quantum error-correcting code can often be identified with the degenerate ground-space within a gapped phase of quantum matter. We argue that the stability of such a phase is directly related to a set of coherent error processes against which this quantum error-correcting code (QECC) is robust: such a quantum code can recover from adiabatic noise channels, corresponding to random adiabatic drift of code states through the phase, with asymptotically perfect fidelity in the thermodynamic limit, as long as this adiabatic evolution keeps states sufficiently "close" to the initial ground-space. We further argue that when specific decoders -- such as minimum-weight perfect matching -- are applied to recover this information, an error-correcting threshold is generically encountered within the gapped phase. In cases where the adiabatic evolution is known, we explicitly show examples in which quantum information can be recovered by using stabilizer measurements and Pauli feedback, even up to a phase boundary, though the resulting decoding transitions are in different universality classes from the optimal decoding transitions in the presence of incoherent Pauli noise. This provides examples where non-local, coherent noise effectively decoheres in the presence of syndrome measurements in a stabilizer QECC.
- OEIS Foundation Inc. (2023), Entry A036968 in The On-Line Encyclopedia of Integer Sequences. https://oeis.org/A036968. Accessed: 2023-06-26.
- Adiabatic quantum computation. Reviews of Modern Physics, 90(1):015002, 2018.
- On thermalization in kitaev’s 2d model. Journal of Physics A: Mathematical and Theoretical, 42(6):065303, 2009.
- Philip W Anderson. Infrared catastrophe in fermi gases with local scattering potentials. Physical Review Letters, 18(24):1049, 1967.
- Topological order and conformal quantum critical points. Annals of Physics, 310(2):493–551, 2004.
- Mixed-state topological order and the errorfield double formulation of decoherence-induced transitions. arXiv preprint arXiv:2301.05687, 2023.
- Quantum error correction decoheres noise. Physical review letters, 121(19):190501, 2018.
- General conditions for approximate quantum error correction and near-optimal recovery channels. Physical review letters, 104(12):120501, 2010.
- Complexity of quantum impurity problems. Communications in Mathematical Physics, 356:451–500, 2017.
- A short proof of stability of topological order under local perturbations. Communications in mathematical physics, 307:609–627, 2011.
- Topological quantum order: stability under local perturbations. Journal of mathematical physics, 51(9):093512, 2010.
- Thermalization, error correction, and memory lifetime for ising anyon systems. Physical Review X, 4(3):031058, 2014.
- Quantum memories at finite temperature. Reviews of Modern Physics, 88(4):045005, 2016.
- Quantum topological phase transition at the microscopic level. Physical Review B, 77(5):054433, 2008.
- Separability transitions in topological states induced by local decoherence. arXiv preprint arXiv:2309.11879, 2023.
- Statistical mechanical models for quantum codes with correlated noise. Annales de l’Institut Henri Poincaré D, 8(2):269–321, 2021.
- Tensor-network simulations of the surface code under realistic noise. Physical review letters, 119(4):040502, 2017.
- Topological quantum memory. Journal of Mathematical Physics, 43(9):4452–4505, 2002.
- Continuous symmetries and approximate quantum error correction. Physical Review X, 10(4):041018, 2020.
- Diagnostics of mixed-state topological order and breakdown of quantum memory. arXiv preprint arXiv:2301.05689, 2023.
- Modeling coherent errors in quantum error correction. Quantum Science and Technology, 3(1):015007, 2017.
- Errors and pseudothresholds for incoherent and coherent noise. Physical Review A, 94(4):042338, 2016.
- Christopher L Henley. From classical to quantum dynamics at rokhsar–kivelson points. Journal of Physics: Condensed Matter, 16(11):S891, 2004.
- AF Horadam. Genocchi polynomials. In Applications of Fibonacci Numbers: Volume 4 Proceedings of ‘The Fourth International Conference on Fibonacci Numbers and Their Applications’, Wake Forest University, NC, USA, July 30–August 3, 1990, pages 145–166. Springer, 1991.
- Performance of quantum error correction with coherent errors. Physical Review A, 99(2):022313, 2019.
- Bounds for the adiabatic approximation with applications to quantum computation. Journal of Mathematical Physics, 48(10), 2007.
- About the Pauli exclusion principle. Z. Phys., 47:631–651, 1928.
- A Yu Kitaev. Fault-tolerant quantum computation by anyons. Annals of physics, 303(1):2–30, 2003.
- Topological entanglement entropy. Physical review letters, 96(11):110404, 2006.
- Theory of quantum error-correcting codes. Physical Review A, 55(2):900, 1997.
- Exact quantum algorithms for quantum phase recognition: Renormalization group and error correction. arXiv preprint arXiv:2211.09803, 2022.
- Local topological order inhibits thermal stability in 2d. Physical review letters, 110(9):090502, 2013.
- Quantum criticality under decoherence or weak measurement. arXiv preprint arXiv:2301.05238, 2023.
- Detecting topological order in a ground state wave function. Physical review letters, 96(11):110405, 2006.
- String-net condensation: A physical mechanism for topological phases. Physical Review B, 71(4):045110, 2005.
- Robustness of quantum memories based on majorana zero modes. Physical Review B, 88(20):205142, 2013.
- Stability of frustration-free hamiltonians. Communications in Mathematical Physics, 322:277–302, 2013.
- Non-abelian anyons and topological quantum computation. Reviews of Modern Physics, 80(3):1083, 2008.
- Quantum computation and quantum information, 2002.
- Hidetoshi Nishimori. Internal energy, specific heat and correlation function of the bond-random ising model. Progress of Theoretical Physics, 66(4):1169–1181, 1981.
- Fernando Pastawski. Quantum memory: design and applications. PhD thesis, Ludwig Maximilian Universität München München, 2012.
- Limitations of passive protection of quantum information. arXiv preprint arXiv:0911.3843, 2009.
- Modern quantum mechanics, revised edition, 1995.
- Quantum data processing and error correction. Physical Review A, 54(4):2629, 1996.
- Approximate quantum error correction. Quantum Information Processing, 1:5–12, 2002.
- Tapestry of dualities in decohered quantum error correction codes. arXiv preprint arXiv:2401.17359, 2024.
- Efficient simulation of quantum error correction under coherent error based on the nonunitary free-fermionic formalism. Physical review letters, 119(19):190503, 2017.
- Appearance of gauge structure in simple dynamical systems. Physical Review Letters, 52(24):2111, 1984.
- Advantage of quantum neural networks as quantum information decoders. arXiv preprint arXiv:2401.06300, 2024.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.