Analytic asymptotic performance of topological codes
arXiv:1208.1334 · doi:10.1103/PhysRevA.87.040301
Abstract
Topological quantum error correction codes are extremely practical, typically requiring only a 2-D lattice of qubits with tunable nearest neighbor interactions yet tolerating high physical error rates p. It is computationally expensive to simulate the performance of such codes at low p, yet this is a regime we wish to study as low physical error rates lead to low qubit overhead. We present a very general method of analytically estimating the low p performance of the most promising class of topological codes. Our method can handle arbitrary periodic quantum circuits implementing the error detection associated with this class of codes, and arbitrary Pauli error models for each type of quantum gate. Our analytic expressions take only seconds to obtain, versus hundreds of hours to perform equivalent low p simulations.
arXiv comment4 pages, 2 figures
References in corpus (24)
- Surface codes: Towards practical large-scale quantum computation
- Topological quantum memory
- Reliable Quantum Computers
- Fault-tolerant quantum computation with high threshold in two dimensions
- Topological Quantum Distillation
- Topological fault-tolerance in cluster state quantum computation
- Towards fault-tolerant quantum computing with trapped ions
- High threshold universal quantum computation on the surface code
- Quantum computing with nearest neighbor interactions and error rates over 1%
- High-fidelity readout of trapped-ion qubits
- Single-qubit-gate error below 10^-4 in a trapped ion
- Layered architecture for quantum computing
- Towards practical classical processing for the surface code
- Scalable ion traps for quantum information processing
- Randomized Benchmarking of Multi-Qubit Gates
- Architectural design for a topological cluster state quantum computer
- Clifford Gates by Code Deformation
- Two-Dimensional Arrays of RF Ion Traps with Addressable Interactions
- Proof of finite surface code threshold for matching
- Towards practical classical processing for the surface code: timing analysis
- Topological code Autotune
- Accuracy thresholds of topological color codes on the hexagonal and square-octagonal lattices
- Quantum Circuits for Measuring Levin-Wen Operators
- Topological color codes on Union Jack lattices: A stable implementation of the whole Clifford group
Cited by in corpus (16)
- Surface codes: Towards practical large-scale quantum computation
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Simulation of rare events in quantum error correction
- Quantum computing by color-code lattice surgery
- Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
- Convolutional neural network based decoders for surface codes
- Color code decoder with improved scaling for correcting circuit-level noise
- Noise threshold and resource cost of fault-tolerant quantum computing with Majorana fermions in hybrid systems
- Accurate simulations of planar topological codes cannot use cyclic boundaries
- Universal quantum computation by the unitary control of ancilla qubits and using a fixed ancilla-register interaction
- Dynamical subset sampling of quantum error correcting protocols
- Segmented Composite Design of Robust Single-Qubit Quantum Gates
- Magic State Injection with Erasure Qubits
- Constructions of Pure Asymmetric Quantum Alternant Codes Based on Subclasses of Alternant Codes
- Symmetry in Multi-Qubit Correlated Noise Errors Enhances Surface Code Thresholds
- Quantum stabilizer codes from Abelian and non-Abelian groups association schemes