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.

ONE-PARTY QUANTUM-ERROR-CORRECTING CODES FOR UNBALANCED ERRORS: PRINCIPLES AND APPLICATION TO QUANTUM DENSE CODING AND QUANTUM SECURE DIRECT COMMUNICATION

Construction and Complete Circuit for Quantum Low Density Parity Check Code

Optimizing quantum codes with an application to the loss channel with partial erasure information

Fault-tolerant error correction for quantum Hamming codes with only two ancillary qudits

Quantum error correction assisted by two-way noisy communication

Unitary Application of the Quantum Error Correction Codes

High-rate quantum low-density parity-check codes assisted by reliable qubits

Short Codes for Quantum Channels with One Prevalent Pauli Error Type

Breeding Quantum Error-Correcting Codes

Entanglement-Enhanced Quantum Error-Correcting Codes

Strategic Code: A Unified Spatio-Temporal Framework for Quantum Error-Correction

General quantum error-correcting code with entanglement based on codeword stabilized quantum code

1/2+1/2>1 for Quantum Error Correction

Quantum Error-Correcting Codes over Mixed Alphabets

Construction and Performance of Quantum Burst Error Correction Codes for Correlated Errors.

Fault-Tolerant Error Correction with Efficient Quantum Codes

Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies

Quantum Error Correction with Linear Optics

Entanglement recovery in noisy binary quantum information protocols via three-qubit quantum error correction codes

47 58 v 1 [ qu an tph ] 26 M ay 2 01 0 Strengthened quantum Hamming bound

New Construction of Asymmetric Quantum Error-correcting Codes