Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries

Abstract

Quantum error correction and symmetries play central roles in quantum information science and physics. It is known that quantum error-correcting codes that obey (are covariant with respect to) continuous symmetries in a certain sense cannot correct erasure errors perfectly (a well-known result in this regard being the Eastin-Knill theorem in the context of fault-tolerant quantum computing), in contrast to the case without symmetry constraints. Furthermore, several quantitative fundamental limits on the accuracy of such covariant codes for approximate quantum error correction are known. Here, we consider the quantum error correction capability of uniformly random covariant codes. In particular, we analytically study the most essential cases of $U(1)$ and $SU(d)$ symmetries, and show that for both symmetry groups the error of the covariant codes generated by Haar-random symmetric unitaries, i.e., unitaries that commute with the group actions, typically scale as $O(n^{-1})$ in terms of both the average- and worst-case purified distances against erasure noise, saturating the fundamental limits to leading order. We note that the results hold for symmetric variants of unitary 2-designs, and comment on the convergence problem of symmetric random circuits. Our results not only indicate (potentially efficient) randomized constructions of optimal $U(1)$- and $SU(d)$-covariant codes, but also reveal fundamental properties of random symmetric unitaries, which yield important solvable models of complex quantum systems (including black holes and many-body spin systems) that have attracted great recent interest in quantum gravity and condensed matter physics. We expect our construction and analysis to find broad relevance in both physics and quantum computing.

arXiv comment25 pages. Close to the published version. Features both U(1) and SU(d). Supersedes 2102.11835

References in corpus (60)

• Fault-tolerant quantum computation by anyons
• Black holes as mirrors: quantum information in random subsystems
• The String Landscape, Black Holes and Gravity as the Weakest Force
• Symmetries and Strings in Field Theory and Gravity
• Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
• Bulk Locality and Quantum Error Correction in AdS/CFT
• Operator Spreading in Random Unitary Circuits
• Measurement-Induced Phase Transitions in the Dynamics of Entanglement
• Chaos in quantum channels
• Quantum Entanglement Growth Under Random Unitary Dynamics
• The operational meaning of min- and max-entropy
• Distance measures to compare real and ideal quantum processes
• Measurement-driven entanglement transition in hybrid quantum circuits
• Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
• Reconstruction of Bulk Operators within the Entanglement Wedge in Gauge-Gravity Duality
• Relative entropy equals bulk relative entropy
• Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
• Holographic duality from random tensor networks
• Unitary-projective entanglement dynamics
• Chaos and complexity by design
• Restrictions on Transversal Encoded Quantum Gate Sets
• Maximin Surfaces, and the Strong Subadditivity of the Covariant Holographic Entanglement Entropy
• Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
• The Gravity Dual of a Density Matrix
• Causality & holographic entanglement entropy
• Dynamical purification phase transitions induced by quantum measurements
• Random Quantum Circuits are Approximate 2-designs
• Local random quantum circuits are approximate polynomial-designs
• Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
• Quantum Error Correction
• Duality Between Smooth Min- and Max-Entropies
• Constraints on symmetry from holography
• One-and-a-half quantum de Finetti theorems
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Sub-ballistic growth of Rényi entropies due to diffusion
• One-shot decoupling
• Entanglement Wedge Reconstruction via Universal Recovery Channels
• General conditions for approximate quantum error correction and near-optimal recovery channels
• Optimizing quantum process tomography with unitary 2-designs
• Decoupling with random quantum circuits
• Continuous symmetries and approximate quantum error correction
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• Restrictions on realizable unitary operations imposed by symmetry and locality
• Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains
• Entanglement growth in diffusive systems
• The Clifford group fails gracefully to be a unitary 4-design
• Entanglement, quantum randomness, and complexity beyond scrambling
• Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem
• Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames
• No-go theorems for quantum resource purification II: new approach and channel theory
• Generalized Entanglement Entropies of Quantum Designs
• Error Correction of Quantum Reference Frame Information
• New perspectives on covariant quantum error correction
• Toy Models of Holographic Duality between local Hamiltonians
• A Separation of Out-of-time-ordered Correlation and Entanglement
• Soft mode and interior operator in Hayden-Preskill thought experiment
• Scrambling and decoding the charged quantum information
• Quasi-exact quantum computation
• Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
• One-Shot Randomized and Nonrandomized Partial Decoupling

Cited by in corpus (24)

• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Theory for Equivariant Quantum Neural Networks
• Transitions in the learnability of global charges from local measurements
• Approximate Autonomous Quantum Error Correction with Reinforcement Learning
• No-go theorems for quantum resource purification II: new approach and channel theory
• Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
• Approximate symmetries and quantum error correction
• Complexity and order in approximate quantum error-correcting codes
• Rotationally-Invariant Circuits: Universality with the exchange interaction and two ancilla qubits
• Quantum Error Correction from Complexity in Brownian SYK
• Designs from Local Random Quantum Circuits with SU(d) Symmetry
• Unitary Designs of Symmetric Local Random Circuits
• Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
• Covariant Quantum Error-Correcting Codes with Metrological Entanglement Advantage
• Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies
• Linear programming with unitary-equivariant constraints
• Fault-tolerant simulation of Lattice Gauge Theories with gauge covariant codes
• Bosonic quantum error correction using squeezed Fock states
• Fidelity-based distance bounds for $N$-qubit approximate quantum error correction
• Approximate Quantum Codes From Long Wormholes
• Approximate quantum error correction, covariance symmetry, and their relation
• SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
• Tessellation codes: encoded quantum gates by geometric rotation
• Approximate Quantum Error Correction with 1D Log-Depth Circuits