Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem
arXiv:2004.11893 · doi:10.1103/PhysRevLett.126.150503
Abstract
We present a simple proof of the approximate Eastin-Knill theorem, which connects the quality of a quantum error-correcting code (QECC) with its ability to achieve a universal set of transversal logical gates. Our derivation employs powerful bounds on the quantum Fisher information in generic quantum metrological protocols to characterize the QECC performance measured in terms of the worst-case entanglement fidelity. The theorem is applicable to a large class of decoherence models, including independent erasure and depolarizing noise. Our approach is unorthodox, as instead of following the established path of utilizing QECCs to mitigate noise in quantum metrological protocols, we apply methods of quantum metrology to explore the limitations of QECCs.
arXiv comment4+5 pages, 2 figures
References in corpus (45)
- Advances in Quantum Metrology
- Quantum metrology
- Quantum metrology with nonclassical states of atomic ensembles
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- On the Improvement of Frequency Stardards with Quantum Entanglement
- General framework for estimating the ultimate precision limit in noisy quantum-enhanced metrology
- Quantum metrology from a quantum information science perspective
- Advances in Photonic Quantum Sensing
- The elusive Heisenberg limit in quantum enhanced metrology
- Topological Quantum Distillation
- Distance measures to compare real and ideal quantum processes
- Roads towards fault-tolerant universal quantum computation
- Optimal Quantum Phase Estimation
- Restrictions on Transversal Encoded Quantum Gate Sets
- Using entanglement against noise in quantum metrology
- Improved quantum metrology using quantum error-correction
- Quantum Error Correction for Metrology
- Achieving the Heisenberg limit in quantum metrology using quantum error correction
- Increasing sensing resolution with error correction
- Efficient tools for quantum metrology with uncorrelated noise
- Quantum metrology enhanced by repetitive quantum error correction
- Classification of topologically protected gates for local stabilizer codes
- Unfolding the color code
- Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
- Adaptive quantum metrology under general Markovian noise
- Universal transversal gates with color codes - a simplified approach
- Qubit metrology and decoherence
- General conditions for approximate quantum error correction and near-optimal recovery channels
- Quantum metrology with full and fast quantum control
- Fault-tolerant logical gates in quantum error-correcting codes
- Continuous symmetries and approximate quantum error correction
- Ancilla-free quantum error correction codes for quantum metrology
- Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
- Quantum metrology in the presence of spatially correlated noise: Restoring Heisenberg scaling
- Spatial noise filtering through error correction for quantum sensing
- Optimal probes and error-correction schemes in multi-parameter quantum metrology
- Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames
- The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
- Tensor-Network Approach for Quantum Metrology in Many-Body Quantum Systems
- Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
- Error Correction of Quantum Reference Frame Information
- Optimal approximate quantum error correction for quantum metrology
- Many-body effects in quantum metrology
- Quasi-exact quantum computation
- Fault-tolerant quantum metrology
Cited by in corpus (34)
- Fisher Information in Noisy Intermediate-Scale Quantum Applications
- Asymptotic theory of quantum channel estimation
- Probe incompatibility in multiparameter noisy quantum metrology
- 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
- Quantum non-Gaussianity of multi-phonon states of a single atom
- Approximate Bacon-Shor Code and Holography
- The connected wedge theorem and its consequences
- Approximate symmetries and quantum error correction
- A comparative study of universal quantum computing models: towards a physical unification
- A prototype of quantum von Neumann architecture
- Complexity and order in approximate quantum error-correcting codes
- Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
- Designs from Local Random Quantum Circuits with SU(d) Symmetry
- Time-energy uncertainty relation for noisy quantum metrology
- Covariant Quantum Error-Correcting Codes with Metrological Entanglement Advantage
- Smooth Metric Adjusted Skew Information Rates
- Trade-offs on number and phase shift resilience in bosonic quantum codes
- Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies
- Beyond i.i.d. in the Resource Theory of Asymmetry: An Information-Spectrum Approach for Quantum Fisher Information
- Gibbs-preserving operations requiring infinite amount of quantum coherence
- Wavefunction branching: when you can't tell pure states from mixed states
- Recovery With Incomplete Knowledge: Fundamental Bounds on Real-Time Quantum Memories
- Fidelity-based distance bounds for -qubit approximate quantum error correction
- Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes
- Single-shot quantum error correction with the three-dimensional subsystem toric code
- Approximate quantum error correction, covariance symmetry, and their relation
- SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
- Symmetric channel verification for purifying noisy quantum channels
- Tessellation codes: encoded quantum gates by geometric rotation
- Finding the disjointness of stabilizer codes is NP-complete
- Quantum geometric tensor determines the pure-state i.i.d. conversion rate in the resource theory of asymmetry for any compact Lie group