Spectral properties and coding transitions of Haar-random quantum codes

Abstract

A quantum error-correcting code with a nonzero error threshold undergoes a mixed-state phase transition when the error rate reaches that threshold. We explore this phase transition for Haar-random quantum codes, in which the logical information is encoded in a random subspace of the physical Hilbert space. We focus on the spectrum of the encoded system density matrix as a function of the rate of uncorrelated, single-qudit errors. For low error rates, this spectrum consists of well-separated bands, representing errors of different weights. As the error rate increases, the bands for high-weight errors merge. The evolution of these bands with increasing error rate is well described by a simple analytic ansatz. Using this ansatz, as well as an explicit calculation, we show that the threshold for Haar-random quantum codes saturates the hashing bound, and thus coincides with that for random $\text{stabilizer}$ codes. For error rates that exceed the hashing bound, typical errors are uncorrectable, but postselected error correction remains possible until a much higher $\text{detection}$ threshold. Postselection can in principle be implemented by projecting onto subspaces corresponding to low-weight errors, which remain correctable past the hashing bound.

8+25 pages, 4+5 figures

References in corpus (24)

• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Introduction to Random Matrices - Theory and Practice
• Quantum criticality under decoherence or weak measurement
• Strong Resilience of Topological Codes to Depolarization
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Diagnostics of mixed-state topological order and breakdown of quantum memory
• Statistical mechanical models for quantum codes with correlated noise
• Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains
• Entanglement of random vectors
• Separability transitions in topological states induced by local decoherence
• Approximate quantum error correction, random codes, and quantum channel capacity
• Topological Phases with Average Symmetries: the Decohered, the Disordered, and the Intrinsic
• Stability of mixed-state quantum phases via finite Markov length
• Symmetry-enforced many-body separability transitions
• Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
• Tapestry of dualities in decohered quantum error correction codes
• Coherent information for CSS codes under decoherence
• Exact Calculations of Coherent Information for Toric Codes under Decoherence: Identifying the Fundamental Error Threshold
• Ensemble inequivalence in long-range quantum systems
• Stability and Loop Models from Decohering Non-Abelian Topological Order
• Operator size growth in Lindbladian SYK
• Probabilities of failure for quantum error correction
• Intrinsic Heralding and Optimal Decoders for Non-Abelian Topological Order
• Ensemble Inequivalence in Long-Range Quantum Spin Systems