Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies
arXiv:2111.06360
Abstract
We systematically study the fundamental competition between quantum error correction (QEC) and continuous symmetries, two key notions in quantum information and physics, in a quantitative manner. Three meaningful measures of approximate symmetries in quantum channels and in particular QEC codes, respectively based on the violation of covariance conditions over the entire symmetry group or at a local point, and the violation of charge conservation, are introduced and studied. Each measure induces a corresponding characterization of approximately covariant codes. We explicate a host of different ideas and techniques that enable us to derive various forms of trade-off relations between the QEC inaccuracy and all symmetry violation measures. More specifically, we introduce two frameworks for understanding and establishing the trade-offs respectively based on the notions of charge fluctuation and gate implementation error, and employ methods including the Knill--Laflamme conditions as well as quantum metrology and quantum resource theory for the derivation. From the perspective of fault-tolerant quantum computing, our bounds on symmetry violation indicate limitations on the precision or density of transversally implementable logical gates for general QEC codes, refining the Eastin--Knill theorem. To exemplify nontrivial approximately covariant codes and understand the achievability of the above fundamental limits, we analyze the behaviors of two explicit types of codes: a parametrized extension of the thermodynamic code (which gives a construction of a code family that continuously interpolates between exact QEC and exact symmetry), and the quantum Reed--Muller codes. We show that both codes can saturate the scaling of the bounds for group-global covariance and charge conservation asymptotically, indicating the near-optimality of these bounds and codes.
arXiv comment46 pages, 4 figures, long version of arXiv:2111.06355 published as supplementary information
References in corpus (48)
- Fault-tolerant quantum computation by anyons
- Advances in Quantum Metrology
- The String Landscape, Black Holes and Gravity as the Weakest Force
- Quantum Resource Theories
- 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
- The elusive Heisenberg limit in quantum enhanced metrology
- A simple formula for the average gate fidelity of a quantum dynamical operation
- Distance measures to compare real and ideal quantum processes
- Reconstruction of Bulk Operators within the Entanglement Wedge in Gauge-Gravity Duality
- GRAVITY AND GLOBAL SYMMETRIES
- Restrictions on Transversal Encoded Quantum Gate Sets
- Magic state distillation with low overhead
- Quantum Error Correction for Metrology
- Classifying gauge anomalies through SPT orders and classifying gravitational anomalies through topological orders
- Constraints on symmetry from holography
- Increasing sensing resolution with error correction
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Efficient tools for quantum metrology with uncorrelated noise
- Bures volume of the set of mixed quantum states
- An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
- Classification of topologically protected gates for local stabilizer codes
- Introduction to quantum Fisher information
- General conditions for approximate quantum error correction and near-optimal recovery channels
- Fault-tolerant logical gates in quantum error-correcting codes
- No-Go Theorems for Quantum Resource Purification
- Symmetry and Emergence
- Codes and Protocols for Distilling , controlled-, and Toffoli Gates
- Comparison between the Cramer-Rao and the mini-max approaches in quantum channel estimation
- Asymptotic theory of quantum channel estimation
- Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains
- Distillation with sublogarithmic overhead
- 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
- Uncertainty relations in implementation of unitary operations
- Coherence distillation machines are impossible in quantum thermodynamics
- The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
- No-go theorems for quantum resource purification II: new approach and channel theory
- Resource theories of quantum channels and the universal role of resource erasure
- Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
- Quantum fault tolerance in small experiments
- Optimal Universal Quantum Error Correction via Bounded Reference Frames
- The connected wedge theorem and its consequences
- Approximate symmetries and quantum error correction
- Universal limitation of quantum information recovery: symmetry versus coherence
- Topological qubits from valence bond solids
- Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes