Logical Error Rate Scaling of the Toric Code
arXiv:1312.5213 · doi:10.1088/1367-2630/16/9/093045
Abstract
To date, a great deal of attention has focused on characterizing the performance of quantum error correcting codes via their thresholds, the maximum correctable physical error rate for a given noise model and decoding strategy. Practical quantum computers will necessarily operate below these thresholds meaning that other performance indicators become important. In this work we consider the scaling of the logical error rate of the toric code and demonstrate how, in turn, this may be used to calculate a key performance indicator. We use a perfect matching decoding algorithm to find the scaling of the logical error rate and find two distinct operating regimes. The first regime admits a universal scaling analysis due to a mapping to a statistical physics model. The second regime characterizes the behavior in the limit of small physical error rate and can be understood by counting the error configurations leading to the failure of the decoder. We present a conjecture for the ranges of validity of these two regimes and use them to quantify the overhead -- the total number of physical qubits required to perform error correction.
arXiv comment12 pages, 12 figures
References in corpus (29)
- Fault-tolerant quantum computation by anyons
- Surface codes: Towards practical large-scale quantum computation
- Topological quantum memory
- Observation of high coherence in Josephson junction qubits measured in a three-dimensional circuit QED architecture
- Fault-tolerant quantum computation with high threshold in two dimensions
- Topological fault-tolerance in cluster state quantum computation
- Superconducting qubit in waveguide cavity with coherence time approaching 0.1ms
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
- Fast Decoders for Topological Quantum Codes
- Experimental demonstration of topological error correction
- Towards practical classical processing for the surface code
- Experimental realization of one-way quantum computing with two-photon four-qubit cluster states
- Fault tolerant quantum computation with very high threshold for loss errors
- Thresholds for topological codes in the presence of loss
- Strong Resilience of Topological Codes to Depolarization
- The two-dimensional random-bond Ising model, free fermions and the network model
- Demonstrating anyonic fractional statistics with a six-qubit quantum simulator
- Nishimori point in the 2D +/- J random-bond Ising model
- High threshold error correction for the surface code
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Locations of multicritical points for spin glasses on regular lattices
- Proof of finite surface code threshold for matching
- Simulation of rare events in quantum error correction
- Stabilizer quantum error correction toolbox for superconducting qubits
- On locations and properties of the multicritical point of Gaussian and +/-J Ising spin glasses
- Experimental quantum error correction with high fidelity
- Accurate simulations of planar topological codes cannot use cyclic boundaries
Cited by in corpus (20)
- Ultrahigh Error Threshold for Surface Codes with Biased Noise
- A Neural Decoder for Topological Codes
- Fault-tolerant quantum computation with static linear optics
- Cellular-automaton decoders for topological quantum memories
- A fast fault-tolerant decoder for qubit and qudit surface codes
- Logical blocks for fault-tolerant topological quantum computation
- Analysing correlated noise on the surface code using adaptive decoding algorithms
- Experimental benchmarking of an automated deterministic error suppression workflow for quantum algorithms
- Robust and Deterministic Preparation of Bosonic Logical States in a Trapped Ion
- A decoder for the triangular color code by matching on a Möbius strip
- Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
- Codesign of quantum error-correcting codes and modular chiplets in the presence of defects
- Noise threshold and resource cost of fault-tolerant quantum computing with Majorana fermions in hybrid systems
- Color code decoder with improved scaling for correcting circuit-level noise
- Optimizing quantum error correction protocols with erasure qubits
- Engineering autonomous error correction in stabilizer codes at finite temperature
- Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction
- Magic State Injection with Erasure Qubits
- Thresholds for post-selected quantum error correction from statistical mechanics
- Taming Rydberg Decay with Measurement-based Quantum Computation