Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames
arXiv:1902.07725 · doi:10.22331/q-2020-03-23-245
Abstract
Following the introduction of the task of reference frame error correction, we show how, by using reference frame alignment with clocks, one can add a continuous Abelian group of transversal logical gates to any error-correcting code. With this we further explore a way of circumventing the no-go theorem of Eastin and Knill, which states that if local errors are correctable, the group of transversal gates must be of finite order. We are able to do this by introducing a small error on the decoding procedure that decreases with the dimension of the frames used. Furthermore, we show that there is a direct relationship between how small this error can be and how accurate quantum clocks can be: the more accurate the clock, the smaller the error; and the no-go theorem would be violated if time could be measured perfectly in quantum mechanics. The asymptotic scaling of the error is studied under a number of scenarios of reference frames and error models. The scheme is also extended to errors at unknown locations, and we show how to achieve this by simple majority voting related error correction schemes on the reference frames. In the Outlook, we discuss our results in relation to the AdS/CFT correspondence and the Page-Wooters mechanism.
arXiv comment10+35 pages. Also see related work uploaded to the arXiv on the same day; arXiv:1902.07714
References in corpus (37)
- Advances in Quantum Metrology
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Reference frames, superselection rules, and quantum information
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Restrictions on Transversal Encoded Quantum Gate Sets
- Extending Noether's theorem by quantifying the asymmetry of quantum states
- Achieving the Heisenberg limit in quantum metrology using quantum error correction
- Universal fault-tolerant quantum computation with only transversal gates and error correction
- Quantum memories at finite temperature
- Constraints on symmetry from holography
- Optimal Quantum Clocks
- Topological Computation without Braiding
- Quantum Time
- Classification of topologically protected gates for local stabilizer codes
- Adaptive quantum metrology under general Markovian noise
- Conditional probabilities with Dirac observables and the problem of time in quantum gravity
- Time from quantum entanglement: an experimental illustration
- Autonomous quantum clocks: does thermodynamics limit our ability to measure time?
- Fault-tolerant logical gates in quantum error-correcting codes
- Universal Quantum Hamiltonians
- Threshold Accuracy for Quantum Computation
- Using concatenated quantum codes for universal fault-tolerant quantum gates
- Ancilla-free quantum error correction codes for quantum metrology
- Continuous symmetries and approximate quantum error correction
- Quantum communication using a bounded-size quantum reference frame
- Evolution without evolution, and without ambiguities
- Universal fault-tolerant gates on concatenated stabilizer codes
- The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
- Error Correction of Quantum Reference Frame Information
- Toy Models of Holographic Duality between local Hamiltonians
- The entanglement fidelity and quantum error correction
- On the Salecker-Wigner-Peres clock and double barrier tunneling
- Salecker-Wigner-Peres clock and average tunneling times
- Quantum clocks and their synchronisation - the Alternate Ticks Game
- Quantum clocks are more precise than classical ones
- The Salecker-Wigner-Peres clock, Feynman paths, and a tunnelling time that should not exist
- Salecker-Wigner-Peres quantum clock applied to strong-field tunnel ionization
Cited by in corpus (38)
- Encoding an oscillator into many oscillators
- Continuous symmetries and approximate quantum error correction
- Fluctuation Theorems for a Quantum Channel
- Fundamental limitations on distillation of quantum channel resources
- Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem
- No-go theorems for quantum resource purification II: new approach and channel theory
- New perspectives on covariant quantum error correction
- Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
- Optimal Universal Quantum Error Correction via Bounded Reference Frames
- Universal quantum modifications to general relativistic time dilation in delocalised clocks
- Approximate Bacon-Shor Code and Holography
- Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
- Approximate symmetries and quantum error correction
- Quasi-exact quantum computation
- A comparative study of universal quantum computing models: towards a physical unification
- Autonomous Quantum Devices: When Are They Realizable without Additional Thermodynamic Costs?
- A prototype of quantum von Neumann architecture
- Complexity and order in approximate quantum error-correcting codes
- Fault-tolerant logical gates in holographic stabilizer codes are severely restricted
- Qubit-oscillator concatenated codes: decoding formalism & code comparison
- Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
- Quantum error correction and large
- Designs from Local Random Quantum Circuits with SU(d) Symmetry
- Time-energy uncertainty relation for noisy quantum metrology
- 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
- Infinitesimal reference frames suffice to determine the asymmetry properties of a quantum system
- Fidelity-based distance bounds for -qubit approximate quantum error correction
- Approximate Quantum Codes From Long Wormholes
- Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes
- Single-shot quantum error correction with the three-dimensional subsystem toric code
- SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
- Approximate quantum non-demolition measurements
- Finding the disjointness of stabilizer codes is NP-complete
- Tessellation codes: encoded quantum gates by geometric rotation
- Quantum Error Correction Codes for Truncated SU(2) Lattice Gauge Theories
- Non-linear equation of motion for Page-Wootters mechanism with interaction and quasi-ideal clocks