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.
46 pages, 4 figures, long version of arXiv:2111.06355 published as supplementary information
References in corpus (15)
- Symmetries and Strings in Field Theory and Gravity
- Restrictions on Transversal Encoded Quantum Gate Sets
- Magic state distillation with low overhead
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
- Fault-tolerant logical gates in quantum error-correcting codes
- Comparison between the Cramer-Rao and the mini-max approaches in quantum channel estimation
- 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
- The connected wedge theorem and its consequences
- Approximate symmetries and quantum error correction
- Universal limitation of quantum information recovery: symmetry versus coherence
- Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes