Approximate symmetries and quantum error correction

Abstract

Quantum error correction (QEC) is a key concept in quantum computation as well as many areas of physics. There are fundamental tensions between continuous symmetries and QEC. One vital situation is unfolded by the Eastin--Knill theorem, which forbids the existence of QEC codes that admit transversal continuous symmetry actions (transformations). Here, we systematically study the competition between continuous symmetries and QEC in a quantitative manner. We first define a series of meaningful measures of approximate symmetries motivated from different perspectives, and then establish a series of trade-off bounds between them and QEC accuracy utilizing multiple different methods. Remarkably, the results allow us to derive general quantitative limitations of transversally implementable logical gates, an important topic in fault-tolerant quantum computation. As concrete examples, we showcase two explicit types of quantum codes, obtained from quantum Reed--Muller codes and thermodynamic codes, respectively, that nearly saturate our bounds. Finally, we discuss several potential applications of our results in physics.

19 pages, 2 figures, published version, concise version of arXiv:2111.06360

References in corpus (11)

• Symmetries and Strings in Field Theory and Gravity
• The Swampland: Introduction and Review
• Restrictions on Transversal Encoded Quantum Gate Sets
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• The Weak Gravity Conjecture: A Review
• Fault-tolerant logical gates in quantum error-correcting codes
• Comparison between the Cramer-Rao and the mini-max approaches in quantum channel estimation
• Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
• Information Scrambling with Conservation Laws
• The connected wedge theorem and its consequences
• Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes

Cited by in corpus (10)

• Complexity and order in approximate quantum error-correcting codes
• On Groups in the Qubit Clifford Hierarchy
• Designs from Local Random Quantum Circuits with SU(d) Symmetry
• Unitary Designs of Symmetric Local Random Circuits
• Covariant Quantum Error-Correcting Codes with Metrological Entanglement Advantage
• Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies
• Tessellation codes: encoded quantum gates by geometric rotation
• Quantum geometric tensor determines the pure-state i.i.d. conversion rate in the resource theory of asymmetry for any compact Lie group
• Non-Markovian Noise in Symmetry-Preserving Quantum Dynamics
• Non-Commutative weak measurements: Entanglement, Symmetry Breaking, and the Role of Readout