Here is a list of all quantum codes that admit thresholds other than code capacity thresholds.
Name | Threshold |
---|---|
3D surface code | Phenomenological noise model for the 3D toric code: \(2.90(2)\%\) under BP-OSD decoder [1], \(7.1\%\) under improved BP-OSD [2], and \(2.6\%\) under flip decoder [3]. For 3D surface code: \(3.08(4)\%\) under flip decoder [1]. |
Bacon-Shor code | The number of check operators scales sublinearly with system size, so the Bacon-Shor codes alone do not exhibit a threshold [4]. However, a threshold can be obtained from concatenated Bacon-Shor codes restricted to planar geometries, whose recovery circuit is a subset of a circuit used by a larger bona-fide Bacon-Shor code [5].A lower bound of \(1.94 \times 10^{-4}\) for the accuracy threshold was proved for Bacon-Shor code with 5 levels of concatenation, using Steane method of FTEC [6].The three dimensional version offers the possibility of being a self-correcting quantum memory [7]. |
Color code | \(\geq 6.25\%\) threshold for 2D color codes with error-free syndrome extraction, and \(0.1\%\) with faulty syndrome extraction [8].\(0.46\%\) for 3D codes with clustering decoder [9].\(1.9\%\) for 1D string-like logical operators and \(27.6\%\) for 2D sheet-like operators for 3D codes with noise models using optimal decoding and perfect measurements [9].\(0.31\%\) noise threshold error rate for gauge code using clustering decoder [10].\(0.2\%\) with depolarizing circuit-level noise using two flag-qubits per stabilizer generator and the restriction decoder [11].\(0.143\%\) with depolarizing circuit-level noise using perfect-matching decoder [12].\(>0\%\) threshold with sweep decoder [13]. |
Concatenated quantum code | The first method to achieve a fault-tolerant computational threshold uses concatenated stabilizer codes [14–17]. Such methods require constant-space and polylogarithmic time overhead, but concatentions using quantum Hamming codes improve this to quasi-polylogarithmic time [18]. |
Fibonacci string-net code | Between \(10^{-2}\%\) and \(5\cdot 10^{-2}\%\) for pair-creation and measurement noise [19]. |
Fusion-based quantum computing (FBQC) code | \(11.98\%\) against erasure in fusion measurements.\(1.07\%\) against Pauli error.In linear optical systems, can tolerate \(10.4\%\) probability of photon loss in each fusion.\(43.2\%\) against fusion failure.FBQC applied to the surface code yields thresholds for logical gates that is consistent with the code capacity threshold [20]. |
GKP-stabilizer code | Thresholds against displacement noise cannot be obtained without ideal (i.e., non-normalizable) codewords [21]. |
Generalized surface code | Phenomenological noise model for the 4D toric code: \(4.3\%\) under improved BP-OSD decoder [2]. |
Haah cubic code | The encoding rate depends on the code implemented, but code 0 has been shown to have \(k \ge L\) (on a periodic finite cubic lattice of side length \(L\). In general we expect the number of logical bits to scale as \(k \sim L\). |
Heavy-hexagon code | \(0.45\%\) for \(X\) errors under a full circuit-level depolarizing noise model (obtained from Monte Carlo simulations).\(Z\)-errors have no threshold given the \(X\)-type Bacon-Shor stabilizers. |
Hierarchical code | Threshold exists for the locally decaying error model; see [22; Thm. 1.3]. However, the logical error rate below threshold falls super-polynomially (as opposed to exponentially) with the code distance. The code family possesses a threshold equal to that of surface codes given by tuning the inner code size for any fixed physical error rate. |
Honeycomb Floquet code | \(0.2\%-0.3\%\) in a controlled-not circuit model with a correlated minimum-weight perfect-matching decoder [23].\(1.5\%<p<2.0\%\) in a circuit model with native two-body measurements and a correlated minimum-weight perfect-matching decoder [23]. Here, \(p\) is the collective error rate of the two-body measurement gate, including both measurement and correlated data depolarization error processes.Against circuit-level noise: within \(0.2\% − 0.3\%\) for SD6 (standard depolarizing 6-step cycle), \(0.1\% − 0.15\%\) for SI1000 (superconducting-inspired 1000 ns cycle), and \(1.5\% − 2.0\%\) for EM3 (entangling-measurement 3-step cycle) [24,25]. |
Hypergraph product (HGP) code | Circuit-level noise: \(0.1\%\) with all-to-all connected syndrome extraction circuits [26]. No threshold observed above physical noise rates at or above \(10^{-6}\) using 2D geometrically local syndrome extraction circuits. |
Kitaev surface code | \(1.8\%\) for circuit-level depolarizing noise under optimal decoder [27]. \(0.57\%\) for depolarizing noise on data and syndrome qubits as well initialization, gate, and measurement errors under MPWM decoding [28]. For this model, a logical qubit with a \(10^{-14}\) logical error rate requires between \(10^3\) to \(10^4\) physical qubits and a target gate fidelity above \(99.9\%\). Later work showed that arbitrarily large computations are possible for a physical error rate of approximately \(10^{-4}\) [29].\(0.35\%\) for circuit-level independent \(X,Z\) noise under optimal decoder [27].Phenomenological noise: \(3.3\%\) for square tiling [30].Phenomenological noise model for the 2D toric code: \(2.93(2)\%\) using several rounds of syndrome measurement [31].\(0.5-2.9\%\) for various noise models [32] (see also Refs. [31,33]). |
Monitored random-circuit code | Above the critical measurement rate \( p_c\), the natural error correction properties of the circuit can no longer protect the information. This can be interpreted as the code threshold.These dynamically generated codes saturate the trade off between density of encoded information and the error rate threshold [34] |
Pastawski-Yoshida-Harlow-Preskill (HaPPY) code | \(26\%\) for boundary erasure errors on the the pentagon/hexagon HaPPY code, which has alternating layers of pentagons and hexagons in the tiling.\(\sim 50\%\) for boundary erasure errors on the single-qubit HaPPY code, which has a central pentagon encoding one bulk operator and hexagons tiling all other layers\(16.3\%\) for boundary Pauli errors on the single-qubit HaPPY code with 3 layers [35].There is no threshold for the pentagon HaPPY code as a constant number of errors (two) can make bulk recovery impossible. |
Quantum Reed-Muller code | Between \(10^{-3}\) and \(10^{-6}\) for depolarizing noise (assuming ideal decoders), see [36] |
Quantum expander code | Locally stochastic noise: \(2.7 \cdot 10^{-16}\) [37]. |
Quantum low-density parity-check (QLDPC) code | QLDPC codes with a constant encoding rate can reduce the overhead of fault-tolerant quantum computation to be constant [38]. |
Qubit stabilizer code | Computational thresholds against stochastic local noise can be achieved through repeated use of concatenatenation, and can rely on the same small code in every level [14–17]. The resulting code is highly degenerate, with all but an exponentially small fraction of generators having small weights. Circuit and measurement designs have to take case of the few stabilizer generators with large weights in order to be fault tolerant. |
Repetition code | Suppose each bit has probability \(p\) of being received correctly, independent for each bit. The probability that a repetition code is received correctly is \(\sum_{k=0}^{(n-1)/2}\frac{n!}{k!(n-k)!}p^{n-k}(1-p)^{k}\). If \(\frac{1}{2}\leq p\), then one can always increase the probability of success by increasing the number of physical bits \(n\); see section 2.2.1 Ref. [39] for a pedagogical explanation. |
Subsystem surface code | \(0.81\%\) threshold for circuit-level depolarizing noise under a variant of MWPM and using gauge-fixing and specific measurement schedules [40], improving the \(0.67\%\) threshold for standard measurement schedules [41].\(2.22\%\) threshold for circuit-level infinitely biased noise under a variant of MWPM and using gauge-fixing and specific measurement schedules [40], improving the \(0.52\%\) threshold with standarn measurement schedules. |
Triorthogonal code | Approximately \(\frac{1}{3k + 1}\) [42]. |
Two-dimensional hyperbolic surface code | 1\(\%\) - 5\(\%\) for a \({5,4}\) tiling under minimum-weight decoding [43]. For larger tilings, the lower bound on the distance decreases, suggesting the threshold will also decrease. |
XY surface code | \(6.32(3)\%\) for infinite \(Z\) bias, and thresholds of \(\sim 5\%\) for \(Z\) bias around \(\eta = 100\) using a variant of the minimum-weight perfect matching decoder [44]. |
XZZX surface code | \(\sim 4.5\%\) using minimum-weight perfect matching decoder for depolarizing noise (bias \(\eta=0.5\)); \(\sim 10\%\) for infinite \(Z\) bias. |
\([[2^r-1, 2^r-2r-1, 3]]\) Hamming-based CSS code | Concatenated thresholds requiring constant-space and quasi-polylogarithmic time overhead [18]. |
References
- [1]
- A. O. Quintavalle et al., “Single-Shot Error Correction of Three-Dimensional Homological Product Codes”, PRX Quantum 2, (2021) arXiv:2009.11790 DOI
- [2]
- O. Higgott and N. P. Breuckmann, “Improved Single-Shot Decoding of Higher-Dimensional Hypergraph-Product Codes”, PRX Quantum 4, (2023) arXiv:2206.03122 DOI
- [3]
- T. R. Scruby and K. Nemoto, “Local Probabilistic Decoding of a Quantum Code”, (2023) arXiv:2212.06985
- [4]
- N. C. Brown, M. Newman, and K. R. Brown, “Handling leakage with subsystem codes”, New Journal of Physics 21, 073055 (2019) arXiv:1903.03937 DOI
- [5]
- C. Gidney and D. Bacon, “Less Bacon More Threshold”, (2023) arXiv:2305.12046
- [6]
- P. Aliferis and A. W. Cross, “Subsystem Fault Tolerance with the Bacon-Shor Code”, Physical Review Letters 98, (2007) arXiv:quant-ph/0610063 DOI
- [7]
- D. Bacon, “Operator quantum error-correcting subsystems for self-correcting quantum memories”, Physical Review A 73, (2006) DOI
- [8]
- D. S. Wang et al., “Graphical algorithms and threshold error rates for the 2d colour code”, (2009) arXiv:0907.1708
- [9]
- A. Kubica et al., “Three-Dimensional Color Code Thresholds via Statistical-Mechanical Mapping”, Physical Review Letters 120, (2018) arXiv:1708.07131 DOI
- [10]
- B. J. Brown, N. H. Nickerson, and D. E. Browne, “Fault-tolerant error correction with the gauge color code”, Nature Communications 7, (2016) arXiv:1503.08217 DOI
- [11]
- C. Chamberland et al., “Triangular color codes on trivalent graphs with flag qubits”, New Journal of Physics 22, 023019 (2020) arXiv:1911.00355 DOI
- [12]
- A. J. Landahl and C. Ryan-Anderson, “Quantum computing by color-code lattice surgery”, (2014) arXiv:1407.5103
- [13]
- A. M. Kubica, The ABCs of the Color Code: A Study of Topological Quantum Codes as Toy Models for Fault-Tolerant Quantum Computation and Quantum Phases Of Matter, California Institute of Technology, 2018 DOI
- [14]
- E. Knill, R. Laflamme, and W. H. Zurek, “Resilient quantum computation: error models and thresholds”, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 454, 365 (1998) arXiv:quant-ph/9702058 DOI
- [15]
- D. Aharonov and M. Ben-Or, “Fault-Tolerant Quantum Computation With Constant Error Rate”, (1999) arXiv:quant-ph/9906129
- [16]
- J. Preskill, “Reliable quantum computers”, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 454, 385 (1998) arXiv:quant-ph/9705031 DOI
- [17]
- P. Aliferis, D. Gottesman, and J. Preskill, “Quantum accuracy threshold for concatenated distance-3 codes”, (2005) arXiv:quant-ph/0504218
- [18]
- H. Yamasaki and M. Koashi, “Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation”, (2022) arXiv:2207.08826
- [19]
- A. Schotte, L. Burgelman, and G. Zhu, “Fault-tolerant error correction for a universal non-Abelian topological quantum computer at finite temperature”, (2022) arXiv:2301.00054
- [20]
- H. Bombín et al., “Logical Blocks for Fault-Tolerant Topological Quantum Computation”, PRX Quantum 4, (2023) arXiv:2112.12160 DOI
- [21]
- L. Hanggli and R. Konig, “Oscillator-to-Oscillator Codes Do Not Have a Threshold”, IEEE Transactions on Information Theory 68, 1068 (2022) arXiv:2102.05545 DOI
- [22]
- C. A. Pattison, A. Krishna, and J. Preskill, “Hierarchical memories: Simulating quantum LDPC codes with local gates”, (2023) arXiv:2303.04798
- [23]
- C. Gidney et al., “A Fault-Tolerant Honeycomb Memory”, Quantum 5, 605 (2021) arXiv:2108.10457 DOI
- [24]
- C. Gidney, M. Newman, and M. McEwen, “Benchmarking the Planar Honeycomb Code”, Quantum 6, 813 (2022) arXiv:2202.11845 DOI
- [25]
- A. Paetznick et al., “Performance of Planar Floquet Codes with Majorana-Based Qubits”, PRX Quantum 4, (2023) arXiv:2202.11829 DOI
- [26]
- N. Delfosse, M. E. Beverland, and M. A. Tremblay, “Bounds on stabilizer measurement circuits and obstructions to local implementations of quantum LDPC codes”, (2021) arXiv:2109.14599
- [27]
- B. Heim, K. M. Svore, and M. B. Hastings, “Optimal Circuit-Level Decoding for Surface Codes”, (2016) arXiv:1609.06373
- [28]
- A. G. Fowler et al., “Surface codes: Towards practical large-scale quantum computation”, Physical Review A 86, (2012) arXiv:1208.0928 DOI
- [29]
- A. G. Fowler, “Proof of Finite Surface Code Threshold for Matching”, Physical Review Letters 109, (2012) arXiv:1206.0800 DOI
- [30]
- T. Ohno et al., “Phase structure of the random-plaquette gauge model: accuracy threshold for a toric quantum memory”, Nuclear Physics B 697, 462 (2004) arXiv:quant-ph/0401101 DOI
- [31]
- C. Wang, J. Harrington, and J. Preskill, “Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory”, Annals of Physics 303, 31 (2003) arXiv:quant-ph/0207088 DOI
- [32]
- M. Ohzeki, “Locations of multicritical points for spin glasses on regular lattices”, Physical Review E 79, (2009) arXiv:0811.0464 DOI
- [33]
- A. M. Stephens, “Fault-tolerant thresholds for quantum error correction with the surface code”, Physical Review A 89, (2014) arXiv:1311.5003 DOI
- [34]
- M. J. Gullans and D. A. Huse, “Dynamical Purification Phase Transition Induced by Quantum Measurements”, Physical Review X 10, (2020) arXiv:1905.05195 DOI
- [35]
- R. J. Harris et al., “Decoding holographic codes with an integer optimization decoder”, Physical Review A 102, (2020) arXiv:2008.10206 DOI
- [36]
- L. Luo et al., “Fault-tolerance thresholds for code conversion schemes with quantum Reed–Muller codes”, Quantum Science and Technology 5, 045022 (2020) DOI
- [37]
- O. Fawzi, A. Grospellier, and A. Leverrier, “Efficient decoding of random errors for quantum expander codes”, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (2018) arXiv:1711.08351 DOI
- [38]
- D. Gottesman, “Fault-Tolerant Quantum Computation with Constant Overhead”, (2014) arXiv:1310.2984
- [39]
- S. M. Girvin, “Introduction to quantum error correction and fault tolerance”, SciPost Physics Lecture Notes (2023) arXiv:2111.08894 DOI
- [40]
- O. Higgott and N. P. Breuckmann, “Subsystem Codes with High Thresholds by Gauge Fixing and Reduced Qubit Overhead”, Physical Review X 11, (2021) arXiv:2010.09626 DOI
- [41]
- S. Bravyi et al., “Subsystem surface codes with three-qubit check operators”, (2013) arXiv:1207.1443
- [42]
- S. Bravyi and J. Haah, “Magic-state distillation with low overhead”, Physical Review A 86, (2012) arXiv:1209.2426 DOI
- [43]
- A. A. Kovalev and L. P. Pryadko, “Fault tolerance of quantum low-density parity check codes with sublinear distance scaling”, Physical Review A 87, (2013) DOI
- [44]
- D. K. Tuckett et al., “Fault-Tolerant Thresholds for the Surface Code in Excess of 5% Under Biased Noise”, Physical Review Letters 124, (2020) arXiv:1907.02554 DOI