Here is a list of all quantum codes that admit code capacity thresholds.
Name | Threshold |
---|---|
Abelian topological code | Noise thresholds can be formulated as anyon condensation transitions in a topological field theory [1], generalizing the mapping of the effect of noise on a code state to a statistical mechanical model [2–5]. |
Clifford-deformed surface code (CDSC) | A class of random CDSCs, parametrized by the probabilities \(\Pi_{XZ},~ \Pi_{YZ}\) of \(X\leftrightarrow Z\) and \(Y\leftrightarrow Z\) Pauli permutations, respectively, has \(50\%\) code capacity threshold at infinite \(Z\) bias.Certain translation-invariant CDSCs such as the XY code and the XZZX code also have \(50\%\) code capacity threshold at infinite \(Z\) bias.XZZX code and the \((0.5,\Pi_{YZ})\) random CDSCs have a \(50\%\) code capacity threshold for noise infinitely biased towards either Pauli-\(X\), \(Y\), or \(Z\) errors. |
Cluster-state code | Independent \(X,Z\) noise: \(p_X = 2.9\%\) under MWPM decoding [6]. The threshold under ML decoding corresponds to the value of critical point of the 3D random-plaquette \(\mathbb{Z}_2\) gauge theory (3D-RPGM) via the statistical mechanical mapping [2], calculated to be \(3.3 \%\) [7] (see also [8]). |
Fibonacci string-net code | \(4.7\%\) for depolarizing noise, \(7.3\%\) for dephasing noise, and \(3.8\%\) for bit-flip noise with clustering decoder, assuming perfect measurements and gates [9]. See also Ref. [10].\(3.0\%\) for depolarizing noise, \(6.0\%\) for dephasing noise, and \(2.5\%\) for bit-flip noise with fusion-aware iterative MWPM decoder, assuming perfect measurements and gates [9]. |
Holographic code | The ideal holographic code (perfect representation of AdS/CFT) should be able to protect a central bulk operator against erasures of half of the physical qubits on the boundary, in line with AdS-Rindler reconstruction [11].Holographic codes are argued to have a algebraic threshold, for which the error rate scales polynomially (as opposed to exponentially) in the thermodynamic limit [12]. Such a threshold is governed by the underlying conformal field theory describing the boundary. |
Hypergraph product (HGP) code | The threshold under ML decoding corresponds to the value of critical point of a two-dimensional random-bond Ising model on the Nishimori line [2,13,14] (see also [15]). |
Kitaev surface code | Independent \(X,Z\) noise: \(p_X = 10.31\%\) under MWPM decoding [16] (see also Ref. [17]), \(9.9\%\) under BP-OSD decoding [18], and \(8.9\%\) under GBP decoding [19]. The threshold under ML decoding corresponds to the value of critical point of the two-dimensional random-bond Ising model on the Nishimori line [2,13] (see also [15]), calculated to be \(10.94 \pm 0.02\%\) in Ref. [20], \(10.93(2)\%\) in Ref. [21], and estimated to be between \(10.9\%\) and \(11\%\) in Ref. [17]. Above values are for one type of noise only, and ML threshold for combined \(X\) and \(Z\) noise is \(2p_X - p_X^2 \approx 20.6\%\).Depolarizing noise: between \(17\%\) and \(18.5\%\) under tensor-network decoding [17], \(14\%\) under GBP decoding [19], \(16.5\%\) under recursive MWPM [22], and between \(15\%\) and \(16\%\) under RG [23], Markov-chain [24], or MWPM [25] decoding. The threshold under ML decoding corresponds to the value of critical point in the disordered eight-vertex Ising model, calculated to be \(18.9(3)\%\) [26] (see also APS Physics viewpoint [27]).Erasure noise: \(50\%\) for square tiling [28]. There is an inverse relationship between coordination number of the syndrome graph, with the threshold corresponding to a percolation transition [29]. |
Quantum low-density parity-check (QLDPC) code | Bounds on code capacity thresholds using ML decoding can be obtained by mapping the effect of noise on the code to a statistical mechanical model [2–4].Bounds on code capacity thresholds for various noise models exist in terms of stabilizer generator weights [30]. |
Qubit CSS code | Bounds on code capacity thresholds for various noise models exist in terms of stabilizer generator weights [3,30]. |
Qubit stabilizer code | Bounds on code capacity thresholds using ML decoding can be obtained by mapping the effect of noise on the code to a statistical mechanical model [2–5]. |
Subsystem color code | The threshold under ML decoding under depolarizing noise corresponds to the value of a critical point of a disordered spin model, calculated to be \(5.5(2)\%\) in Ref. [31].\(0.31\%\) noise threshold error rate using clustering decoder [32].\(9.7\%\) noise threshold error rate under erasure noise using erasure decoder [33]. This can be improved to \(44\%\) using gauge fixing [34].\(50\%\) noise threshold error rate under erasure noise using optimal erasure decoder [34]. |
Subsystem qubit stabilizer code | For correlated Pauli noise, bounds can be obtained by mapping the effect of noise on the code to a statistical mechanical model [5]. |
Subsystem surface code | Independent \(X,Z\) noise: the threshold under ML decoding corresponds to the value of critical point of the two-dimensional hexagonal-lattice random-bond Ising model on the Nishimori line [13,35], calculated to be around \(7\%\) in Ref. [36]. |
Triangular color code | \(12.6\%\) threshold for triangular color code with the restriction decoder [37] and the projection decoder [38,39].\(8.7\%\) threshold for phase errors for the honeycomb triangular color code with the projection decoder [38].\(\geq 6\%\) threshold with rescaling-based decoder on the 4-8-8 triangular color code [40].\(44\%\) threshold under erasure noise for the 4-8-8 triangular color code [41] (see also [33]). |
X-cube model code | Independent \(X,Z\) noise: \(\sim 7.5\%\), higher than 3D surface code and color code [42]. |
XY surface code | \(50\%\) at infinite \(Z\) bias with maximum-likelihood decoder [43].\(18.7\%\) for standard depolarising noise with maximum-likelihood decoder [43]. |
XYZ\(^2\) hexagonal stabilizer code | \(50\%\) for pure \(Z\), \(Y\), or \(Z\) noise under maximum-likelihood decoding.Threshold matches that of the \(XZZX\) code for various bias levels of \(X\), \(Y\), or \(Z\) biased noise under maximum-likelihood decoding.\(\sim 18\%\) for depolarizing noise under maximum-likelihood decoding. |
XZZX surface code | \(50\%\) threshold for noise infinitely biased towards \(X\) or \(Y\) or \(Z\) errors using a maximum-likelihood decoder.For large but finite \(X\)- or \(Z\)-biased noise, the code's thresholds exceed the zero-rate hashing bound. The difference of the threshold from the hashing bound exceeds \(2.9\%\) at a \(Z\) or \(X\) bias of 300.\(18.7\%\) for standard depolarising noise with maximum-likelihood decoder.\(0.817\%\) and \(0.940\%\) with minimum-weight perfect matching and belief-matching decoder, respectively, for biased circuit-level noise [44].\(4.15\%\) when \(98\%\) of depolarizing errors are coverted into erasure errors with union-find decoder on a planar code, vs. \(0.937\%\) for pure depolarizing noise. In Rydberg atomic devices, erasure conversion during gates is promising because the dominant source of noise is spontaneous decay into detectable energy levels outside of the computational subspace [45]. |
References
- [1]
- Y. Bao et al., “Mixed-state topological order and the errorfield double formulation of decoherence-induced transitions”, (2023) arXiv:2301.05687
- [2]
- E. Dennis et al., “Topological quantum memory”, Journal of Mathematical Physics 43, 4452 (2002) arXiv:quant-ph/0110143 DOI
- [3]
- 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) arXiv:1208.2317 DOI
- [4]
- A. A. Kovalev and L. P. Pryadko, “Spin glass reflection of the decoding transition for quantum error correcting codes”, (2014) arXiv:1311.7688
- [5]
- C. T. Chubb and S. T. Flammia, “Statistical mechanical models for quantum codes with correlated noise”, Annales de l’Institut Henri Poincaré D 8, 269 (2021) arXiv:1809.10704 DOI
- [6]
- R. Raussendorf, J. Harrington, and K. Goyal, “A fault-tolerant one-way quantum computer”, Annals of Physics 321, 2242 (2006) arXiv:quant-ph/0510135 DOI
- [7]
- 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
- [8]
- K. Takeda, T. Sasamoto, and H. Nishimori, “Exact location of the multicritical point for finite-dimensional spin glasses: a conjecture”, Journal of Physics A: Mathematical and General 38, 3751 (2005) arXiv:cond-mat/0501372 DOI
- [9]
- A. Schotte et al., “Quantum error correction thresholds for the universal Fibonacci Turaev-Viro code”, (2021) arXiv:2012.04610
- [10]
- S. Burton, C. G. Brell, and S. T. Flammia, “Classical simulation of quantum error correction in a Fibonacci anyon code”, Physical Review A 95, (2017) arXiv:1506.03815 DOI
- [11]
- F. Pastawski et al., “Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence”, Journal of High Energy Physics 2015, (2015) arXiv:1503.06237 DOI
- [12]
- N. Bao, C. Cao, and G. Zhu, “Deconfinement and error thresholds in holography”, Physical Review D 106, (2022) arXiv:2202.04710 DOI
- [13]
- H. Nishimori, “Geometry-Induced Phase Transition in the ±JIsing Model”, Journal of the Physical Society of Japan 55, 3305 (1986) DOI
- [14]
- A. A. Kovalev et al., “Numerical and analytical bounds on threshold error rates for hypergraph-product codes”, Physical Review A 97, (2018) arXiv:1804.01950 DOI
- [15]
- R. Fan et al., “Diagnostics of mixed-state topological order and breakdown of quantum memory”, (2023) arXiv:2301.05689
- [16]
- 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
- [17]
- S. Bravyi, M. Suchara, and A. Vargo, “Efficient algorithms for maximum likelihood decoding in the surface code”, Physical Review A 90, (2014) arXiv:1405.4883 DOI
- [18]
- J. Roffe et al., “Decoding across the quantum low-density parity-check code landscape”, Physical Review Research 2, (2020) arXiv:2005.07016 DOI
- [19]
- J. Old and M. Rispler, “Generalized Belief Propagation Algorithms for Decoding of Surface Codes”, Quantum 7, 1037 (2023) arXiv:2212.03214 DOI
- [20]
- A. Honecker, M. Picco, and P. Pujol, “Universality Class of the Nishimori Point in the 2D±JRandom-Bond Ising Model”, Physical Review Letters 87, (2001) arXiv:cond-mat/0010143 DOI
- [21]
- F. Merz and J. T. Chalker, “Two-dimensional random-bond Ising model, free fermions, and the network model”, Physical Review B 65, (2002) arXiv:cond-mat/0106023 DOI
- [22]
- A. deMarti iOlius et al., “Performance enhancement of surface codes via recursive minimum-weight perfect-match decoding”, Physical Review A 108, (2023) arXiv:2212.11632 DOI
- [23]
- G. Duclos-Cianci and D. Poulin, “Fast Decoders for Topological Quantum Codes”, Physical Review Letters 104, (2010) arXiv:0911.0581 DOI
- [24]
- A. Hutter, J. R. Wootton, and D. Loss, “Efficient Markov chain Monte Carlo algorithm for the surface code”, Physical Review A 89, (2014) arXiv:1302.2669 DOI
- [25]
- D. S. Wang et al., “Threshold error rates for the toric and surface codes”, (2009) arXiv:0905.0531
- [26]
- H. Bombin et al., “Strong Resilience of Topological Codes to Depolarization”, Physical Review X 2, (2012) arXiv:1202.1852 DOI
- [27]
- D. Gottesman, “Keeping One Step Ahead of Errors”, Physics 5, (2012) DOI
- [28]
- T. M. Stace, S. D. Barrett, and A. C. Doherty, “Thresholds for Topological Codes in the Presence of Loss”, Physical Review Letters 102, (2009) arXiv:0904.3556 DOI
- [29]
- N. Nickerson and H. Bombín, “Measurement based fault tolerance beyond foliation”, (2018) arXiv:1810.09621
- [30]
- I. Dumer, A. A. Kovalev, and L. P. Pryadko, “Thresholds for Correcting Errors, Erasures, and Faulty Syndrome Measurements in Degenerate Quantum Codes”, Physical Review Letters 115, (2015) arXiv:1412.6172 DOI
- [31]
- R. S. Andrist et al., “Optimal error correction in topological subsystem codes”, Physical Review A 85, (2012) arXiv:1204.1838 DOI
- [32]
- 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
- [33]
- H. M. Solanki and P. Kiran Sarvepalli, “Correcting Erasures with Topological Subsystem Color Codes”, 2020 IEEE Information Theory Workshop (ITW) (2021) DOI
- [34]
- H. M. Solanki and P. K. Sarvepalli, “Decoding Topological Subsystem Color Codes Over the Erasure Channel Using Gauge Fixing”, IEEE Transactions on Communications 71, 4181 (2023) DOI
- [35]
- S. Bravyi et al., “Subsystem surface codes with three-qubit check operators”, (2013) arXiv:1207.1443
- [36]
- S. L. A. de Queiroz, “Multicritical point of Ising spin glasses on triangular and honeycomb lattices”, Physical Review B 73, (2006) arXiv:cond-mat/0510816 DOI
- [37]
- C. Chamberland et al., “Triangular color codes on trivalent graphs with flag qubits”, New Journal of Physics 22, 023019 (2020) arXiv:1911.00355 DOI
- [38]
- N. Delfosse, “Decoding color codes by projection onto surface codes”, Physical Review A 89, (2014) arXiv:1308.6207 DOI
- [39]
- N. Maskara, A. Kubica, and T. Jochym-O’Connor, “Advantages of versatile neural-network decoding for topological codes”, Physical Review A 99, (2019) arXiv:1802.08680 DOI
- [40]
- P. Parrado-Rodríguez, M. Rispler, and M. Müller, “Rescaling decoder for two-dimensional topological quantum color codes on 4.8.8 lattices”, Physical Review A 106, (2022) arXiv:2112.09584 DOI
- [41]
- H. M. Solanki and P. K. Sarvepalli, “Decoding Topological Subsystem Color Codes Over the Erasure Channel using Gauge Fixing”, (2022) arXiv:2111.14594
- [42]
- H. Song et al., “Optimal Thresholds for Fracton Codes and Random Spin Models with Subsystem Symmetry”, Physical Review Letters 129, (2022) arXiv:2112.05122 DOI
- [43]
- D. K. Tuckett et al., “Tailoring Surface Codes for Highly Biased Noise”, Physical Review X 9, (2019) arXiv:1812.08186 DOI
- [44]
- O. Higgott et al., “Improved decoding of circuit noise and fragile boundaries of tailored surface codes”, (2023) arXiv:2203.04948
- [45]
- Y. Wu et al., “Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays”, Nature Communications 13, (2022) arXiv:2201.03540 DOI