Name | Threshold |
---|---|
2D hyperbolic surface code | 1\(\%\) - 5\(\%\) for a \({5,4}\) tiling under minimum-weight decoding [1]. For larger tilings, the lower bound on the distance decreases, suggesting the threshold will also decrease. |
3D subsystem color code | Phenomenological noise: \(0.31\%\) under clustering decoder [2]. |
3D surface code | Phenomenological noise model for the 3D toric code: \(2.90(2)\%\) under BP-OSD decoder [3], \(7.1\%\) under improved BP-OSD [4], \(7.3\%\) under RG [5], and \(2.6\%\) under flip decoder [6]. For 3D surface code: \(3.08(4)\%\) under flip decoder [3]. |
Asymmetric quantum code | A lower bound on concatenated thresholds with CSS codes under biased noise [7]. |
Bacon-Shor code | Numerical study of concatenated thresholds of logical CNOT gates for various codes against depolarizing noise [8].The Bacon-Shor code has a measurement threshold of zero [9]. |
Concatenated Steane code | Numerical study of concatenated thresholds of logical CNOT gates for various codes against depolarizing noise [8]; see also [10].A measurement threshold of one [9]. |
Concatenated qubit code | The first methods to achieve a fault-tolerant computational threshold use concatenated qubit stabilizer codes [11–17]; see the book [18]. Such thresholds are called concatenated thresholds. These methods require constant-space and polylogarithmic time overhead, but concatenations using quantum Hamming codes improve this to quasi-polylogarithmic time [19]. |
Dual-rail quantum code | Between \(1.78\%\) and \(11.5\%\) with faulty photon detectors when repeatedly concatenating with the Steane code [20]. |
Fibonacci string-net code | Between \(10^{-2}\%\) and \(5\cdot 10^{-2}\%\) for pair-creation and measurement noise [21]. |
Five-qubit perfect code | Numerical study of concatenated thresholds of logical CNOT gates for various codes against depolarizing noise [8]. |
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 [22]. |
GKP CV-cluster-state code | A lower bound on the squeezing required to obtain a particular error rate can be formulated in terms of the displacement noise strength. This in turn determines how much squeezing is required in order to be below threshold for a particular concatenated code. A threshold of \(10^{-6}\) yields a required squeezing of 20.5 dB [23]. Anti-squeezing does not affect the threshold [24]. The calculation has been generalized to various Markovian noise [25]. |
GKP-surface code | The threshold under displacement noise using ML decoding of GKP-toric codes corresponds to the value of a critical point of a 3D compact QED model in the presence of a quenched random gauge field [26]. The GKP-toric decoder yields a threshold displacement standard deviation of \(\sigma = 0.243\) [26], but this noise model did not properly take into account error propagation [27].\(11.2\)dB of squeezing under displacement noise using MWPM decoding for GKP-rotated-surface codes [27,28]. The error threshold under ML decoding of GKP-rotated-surface codes comes close to \(\sigma\approx 0.6065\), at which the best-known lower bound [29] on the capacity vanishes [30]. |
Guth-Lubotzky code | Phenomenological noise: data consisted with a threshold of \(4\%\) with BP-OSD or cellular automaton decoders [31]. |
Haah cubic code (CC) | The encoding rate depends on the code implemented, but code CC0 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 qubits to scale as \(k = \Omega(L)\). |
Haar-random qubit code | Haar-random qubit codes have a measurement threshold of one [9]. |
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 [32; 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 (6.6.6) color code | Circuit-level noise: \(0.2\%\) using two flag qubits per stabilizer generator and the restriction decoder [33], and \(0.46\%\) under concatenated MWPM decoder [34].A measurement threshold of one [9]. |
Honeycomb Floquet code | \(0.2\%-0.3\%\) in a controlled-not circuit model with a correlated minimum-weight perfect-matching decoder [35].\(1.5\%<p<2.0\%\) in a circuit model with native weight-two measurements and a correlated minimum-weight perfect-matching decoder [35]. 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) [36,37]. |
Hyperbolic Floquet code | \(0.1\%\) under standard circuit-level depolarizing noise [38].\(0.1\%\) under phenomenological error model including depolarizing and measurement errors for the octagonal codes [39]. |
Hypergraph product (HGP) code | Circuit-level noise: \(0.1\%\) with all-to-all connected syndrome extraction circuits [40] and DiVincenzo-Aliferis syndrome extraction circuits [41] combined with non-local gates [42]. No threshold observed above physical noise rates at or above \(10^{-6}\) using 2D geometrically local syndrome extraction circuits. |
Kitaev surface code | Circuit-level noise: \(1.8\%\) under correlated CNOT-gate errors and single-qubit-gate depolarizing noise [43] with optimal decoder [44], and \(0.35\%\) under independent \(X,Z\) noise with optimal decoder [44]. Also, \(0.57\%\) for depolarizing noise on data and syndrome qubits as well initialization, gate, and measurement errors under MPWM decoding [45]. 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}\) [46]. Thresholds of \(0.5-2.9\%\) have been observed for various noise models [44,47–52]. A threshold of \(0.41\%\) when concatenated with the \([[4,2,2]]\) code [53].Phenomenological noise: \(3.3\%\) for square tiling [54], and \(2.93(2)\%\) using several rounds of syndrome measurement [47].Quasistatic phase damping and readout noise: \(2.85\%\) [55].Numerical study of concatenated thresholds of logical CNOT gates for various codes against depolarizing noise [8].Various thresholds for various measurement schedules, including that of the 3CX surface code, have been obtained [56]. |
Lift-connected surface (LCS) code | \(6.7\%\) and \(7.7\%\) under bit-flip noise and BP+OSD decoding for two families of LCS codes. |
Loop toric code | Phenomenological noise model for the 4D loop toric code: \(4.35\%\) with RG decoder [5], and \(4.3\%\) under improved BP-OSD decoder [4].Gate-based depolarizing noise: \(0.31\%\) with RG decoder for 4D loop toric code [5].\(1.59\%\) for independent \(X,Z\) noise and faulty syndrome measurements using the Hastings decoder [57]. |
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 [58] |
Oscillator-into-oscillator GKP code | Thresholds against displacement noise cannot be obtained without ideal (i.e., non-normalizable) codewords [59]. |
Pastawski-Yoshida-Harlow-Preskill (HaPPY) code | A single-qubit HaPPY code has a measurement threshold of one [9] (see also [60]). |
Quantum Golay code | \(1.32\times 10^{-3}\)-per gate error rate for depolarizing noise upon recursive concatenation [61], improving previous lower bounds [8,62,63]. The first numerical study [62] found that the Golay code achieved the highest threshold among a dozen well-known codes at the time [8]. |
Quantum LDPC (QLDPC) code | QLDPC codes with a constant encoding rate can reduce the overhead of fault-tolerant quantum computation to be constant [64]. |
Quantum expander code | Locally stochastic noise: \(2.7 \cdot 10^{-16}\) [65]. |
Quantum parity code (QPC) | All optical scheme using QPCs concatenated with either Steane or Golay codes [66]. |
Quantum repetition code | Phenomenological noise: \(11\%\) and \(17.2\%\) with RG decoder for quantum repetition code arranged on a 1D and 2D lattice, respectively [5]. |
Qubit BCH code | Semi-analytical estimates of concatenated thresholds [62]. Qubit BCH codes are difficult to study numerically [8]. |
Qubit code | Computational threshold: A fault-tolerant computational threshold is the maximum noise rate in a particular single-parameter noise model below which any logical computation of size \(M\) can be executed on a physical-qubit architecture to arbitrary accuracy and with an overhead of order \(O(M\text{polylog}M)\). The first methods to achieve a computational threshold use recursively concatenated stabilizer code families [11–17]; such a threshold is called a concatenated threshold. Such methods require constant-space and polylogarithmic-time overhead, but concatenations using quantum Hamming codes improve this to quasi-polylogarithmic time [19]. Subsequently, thresholds were determined for infinite families of lattice stabilizer codes, starting with the toric code [67]; such a threshold is colloquially called a topological threshold. Fault-tolerant computations with no notion of locality can be made local on a 2D or 3D geometry with minimal overhead [68]. Measurement threshold: One can derive conditions quantifying how many random single-qubit measurements can be made without destroying the logical information [9]. The measurement threshold is the maximum total probability that a single qubit is measured in a random \(X\), \(Y\), or \(Z\) basis at which the logical information is still recoverable. The measurement threshold is at least as large as the erasure threshold [9; Thm. 4]. |
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 [11,12,14,16]. 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.Entanglement purification protocols with qubit stabilizer codes are related to quantum key distribution (QKD) [70].Certain operations can be implemented in a fault-tolerant version [71,72] of holonomic quantum computation [73]. |
Raussendorf-Bravyi-Harrington (RBH) cluster-state code | Various thresholds for optical quantum computing scheme with RBH codes [74,75].\(0.75\%\) for preparation, gate, storage, and measurement errors [48].Concatenation of the RBH code with small codes such as the \([[2,1,1]]\) repetition code, \([[4,1,1,2]]\) subsystem code, or Steane code can improve thresholds [76]. |
Rotated surface code | Thresholds for various amounts of erasure, Pauli, and measurement noise are known [77]. |
SYK code | The coherent information of noise channels that either break or conserve fermion parity has been calculated for the SYK thermofield double state [78]. |
Single-shot code | Residual errors do not become unwieldy after some system-size-independent number cycles of faulty syndrome measurements, and a perfect decoder would be able to recover the information if the final residual error is correctable. Consider acting on a state \(\rho\) with a noise channel \(\mathcal N\) with noise rate \(p\), followed by \(t\) rounds of faulty syndrome measurements \(\mathcal R\) with noise rate \(\eta\) and one perfect recovery (which can be substituted with destructive physical-qubit measurements in practice). The failure probability of a single-shot code should decrease exponentially with the distance of the code, \begin{align} p_{\text{fail}}&=1-F\left(\mathcal{R}[\mathcal{R}_{\eta}\mathcal{N}_{p}]^{t}(\rho),\rho\right)\tag*{(1)}\\&=t\left(p/p_{\star}\right)^{d}~, \tag*{(2)}\end{align} where \(F\) is a state fidelity, and where \(p_{\star}\) is called the sustainable threshold [3]. For any \(p\) below this threshold, some maximum measurement noise \(\eta_{\star}>0\) can be tolerated after sufficiently large \(t\). The final ideal decoding step \(\mathcal{R}\) cannot be done non-destructively in practice due to noisy syndrome measurements, but information can still be recovered by measuring all logical qubits in the computational basis and correcting the outcomes. If the code is single-shot, then such a procedure will output the correct logical information. |
Square-octagon (4.8.8) color code | Phenomenological noise: \(3.05(4)\%\) under IP decoder [79; Table I] and \(2.08(1)\%\) under projection decoder [80].Circuit-level noise: \(0.082(3)\%\) under IP decoder, \(0.143(1)\%\) under projection decoder [80], \(0.143\%\) under matching decoder [81], and an analytic lower bound of \(\approx 0.1\%\) [82] (see [79; Table I]). |
Subsystem surface code | \(0.81\%\) threshold for circuit-level depolarizing noise under a variant of MWPM and using gauge-fixing and specific measurement schedules [83], improving the \(0.67\%\) threshold for standard measurement schedules [84].\(2.22\%\) threshold for circuit-level infinitely biased noise under a variant of MWPM and using gauge-fixing and specific measurement schedules [83], improving the \(0.52\%\) threshold with standarn measurement schedules. |
Tetrahedral color code | \(0.46\%\) with clustering decoder [85].\(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 [85]. |
Toric code | The threshold under ML decoding with measurement errors corresponds to the value of a critical point of a three-dimensional random plaquette model [47,67].\(0.133\%\) for independent \(X,Z\) noise and faulty syndrome measurements using a cellular automaton decoder [57]. |
Triangular surface code | \(3.2\%\) bit-flip error-correction threshold for noisy syndrome measurements and \(2.6\%\) for bit-phase flip noise. The decoder used is a decoding graph as describe above [86].In general, the triangular surface code has a threshold of similar magnitude to the toric code for uncorrelated \(X\) and \(Z\) errors. For correlated errors, the triangle code has a lower threshold of a factor of about \(36\) [86]. |
Twisted XZZX toric code | Phenomenological noise: between \(3\%\) and \(10\%\) at noise bias ranging from 1 to 4 under MWPM [87; Fig. 5]. |
XY surface code | \(6.32(3)\%\) for infinite \(Z\) bias, and thresholds of \(\approx 5\%\) for \(Z\) bias around \(\eta = 100\) using a variant of the minimum-weight perfect matching decoder [88]. |
XYZ ruby Floquet code | Circuit-level noise: \(\approx 0.18\%\) using BP-OSD decoder [89]. |
XZZX surface code | \(\approx 4.5\%\) using minimum-weight perfect matching decoder for depolarizing noise (bias \(\eta=0.5\)); \(\approx 10\%\) for infinite \(Z\) bias.\(4.15\%\) when \(98\%\) of depolarizing errors are converted into erasure errors with union-find decoder on a planar code, vs. \(0.937\%\) for pure depolarizing noise. In Rydberg atomic devices, the dominant source of noise is spontaneous decay into detectable energy levels outside of the computational subspace. Since that decay occurs in a Rydberg level that is accessible from only of the hyperfine states used for storage, the resulting channel is biased erasure [90].\(0.817\%\) and \(0.940\%\) with minimum-weight perfect matching and belief-matching decoder, respectively, for biased circuit-level noise [91]. |
\([[15,1,3]]\) quantum Reed-Muller code | Numerical study of concatenated thresholds of logical CNOT gates for various codes against depolarizing noise [8]. |
\([[2^r-1, 2^r-2r-1, 3]]\) quantum Hamming code | Concatenated threshold requiring constant-space and quasi-polylogarithmic time overhead [19]. |
References
- [1]
- 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
- [2]
- 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
- [3]
- A. O. Quintavalle, M. Vasmer, J. Roffe, and E. T. Campbell, “Single-Shot Error Correction of Three-Dimensional Homological Product Codes”, PRX Quantum 2, (2021) arXiv:2009.11790 DOI
- [4]
- O. Higgott and N. P. Breuckmann, “Improved Single-Shot Decoding of Higher-Dimensional Hypergraph-Product Codes”, PRX Quantum 4, (2023) arXiv:2206.03122 DOI
- [5]
- K. Duivenvoorden, N. P. Breuckmann, and B. M. Terhal, “Renormalization Group Decoder for a Four-Dimensional Toric Code”, IEEE Transactions on Information Theory 65, 2545 (2019) arXiv:1708.09286 DOI
- [6]
- T. R. Scruby and K. Nemoto, “Local Probabilistic Decoding of a Quantum Code”, Quantum 7, 1093 (2023) arXiv:2212.06985 DOI
- [7]
- P. Aliferis and J. Preskill, “Fault-tolerant quantum computation against biased noise”, Physical Review A 78, (2008) arXiv:0710.1301 DOI
- [8]
- A. W. Cross, D. P. DiVincenzo, and B. M. Terhal, “A comparative code study for quantum fault-tolerance”, (2009) arXiv:0711.1556
- [9]
- D. Lee and B. Yoshida, “Randomly Monitored Quantum Codes”, (2024) arXiv:2402.00145
- [10]
- B. W. Reichardt, “Improved ancilla preparation scheme increases fault-tolerant threshold”, (2004) arXiv:quant-ph/0406025
- [11]
- 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
- [12]
- 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
- [13]
- D. Gottesman, “Fault-tolerant quantum computation with local gates”, Journal of Modern Optics 47, 333 (2000) arXiv:quant-ph/9903099 DOI
- [14]
- D. Aharonov and M. Ben-Or, “Fault-Tolerant Quantum Computation With Constant Error Rate”, (1999) arXiv:quant-ph/9906129
- [15]
- K. M. Svore, B. M. Terhal, and D. P. DiVincenzo, “Local fault-tolerant quantum computation”, Physical Review A 72, (2005) arXiv:quant-ph/0410047 DOI
- [16]
- P. Aliferis, D. Gottesman, and J. Preskill, “Quantum accuracy threshold for concatenated distance-3 codes”, (2005) arXiv:quant-ph/0504218
- [17]
- K. M. Svore, D. P. DiVincenzo, and B. M. Terhal, “Noise Threshold for a Fault-Tolerant Two-Dimensional Lattice Architecture”, (2006) arXiv:quant-ph/0604090
- [18]
- D. Gottesman. Surviving as a quantum computer in a classical world (2024) URL
- [19]
- H. Yamasaki and M. Koashi, “Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation”, Nature Physics 20, 247 (2024) arXiv:2207.08826 DOI
- [20]
- M. Silva, M. Rötteler, and C. Zalka, “Thresholds for linear optics quantum computing with photon loss at the detectors”, Physical Review A 72, (2005) arXiv:quant-ph/0502101 DOI
- [21]
- 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
- [22]
- H. Bombín, C. Dawson, R. V. Mishmash, N. Nickerson, F. Pastawski, and S. Roberts, “Logical Blocks for Fault-Tolerant Topological Quantum Computation”, PRX Quantum 4, (2023) arXiv:2112.12160 DOI
- [23]
- N. C. Menicucci, “Fault-Tolerant Measurement-Based Quantum Computing with Continuous-Variable Cluster States”, Physical Review Letters 112, (2014) arXiv:1310.7596 DOI
- [24]
- B. W. Walshe, L. J. Mensen, B. Q. Baragiola, and N. C. Menicucci, “Robust fault tolerance for continuous-variable cluster states with excess antisqueezing”, Physical Review A 100, (2019) arXiv:1903.02162 DOI
- [25]
- T. Matsuura, N. C. Menicucci, and H. Yamasaki, “Continuous-Variable Fault-Tolerant Quantum Computation under General Noise”, (2024) arXiv:2410.12365
- [26]
- C. Vuillot, H. Asasi, Y. Wang, L. P. Pryadko, and B. M. Terhal, “Quantum error correction with the toric Gottesman-Kitaev-Preskill code”, Physical Review A 99, (2019) arXiv:1810.00047 DOI
- [27]
- K. Noh and C. Chamberland, “Fault-tolerant bosonic quantum error correction with the surface–Gottesman-Kitaev-Preskill code”, Physical Review A 101, (2020) arXiv:1908.03579 DOI
- [28]
- K. Noh, C. Chamberland, and F. G. S. L. Brandão, “Low-Overhead Fault-Tolerant Quantum Error Correction with the Surface-GKP Code”, PRX Quantum 3, (2022) arXiv:2103.06994 DOI
- [29]
- A. S. Holevo and R. F. Werner, “Evaluating capacities of Bosonic Gaussian channels”, (1999) arXiv:quant-ph/9912067
- [30]
- M. Lin and K. Noh, “Exploring the quantum capacity of a Gaussian random displacement channel using Gottesman-Kitaev-Preskill codes and maximum likelihood decoding”, (2024) arXiv:2411.04277
- [31]
- N. P. Breuckmann and V. Londe, “Single-Shot Decoding of Linear Rate LDPC Quantum Codes With High Performance”, IEEE Transactions on Information Theory 68, 272 (2022) arXiv:2001.03568 DOI
- [32]
- C. A. Pattison, A. Krishna, and J. Preskill, “Hierarchical memories: Simulating quantum LDPC codes with local gates”, (2023) arXiv:2303.04798
- [33]
- C. Chamberland, A. Kubica, T. J. Yoder, and G. Zhu, “Triangular color codes on trivalent graphs with flag qubits”, New Journal of Physics 22, 023019 (2020) arXiv:1911.00355 DOI
- [34]
- S.-H. Lee, A. Li, and S. D. Bartlett, “Color code decoder with improved scaling for correcting circuit-level noise”, (2024) arXiv:2404.07482
- [35]
- C. Gidney, M. Newman, A. Fowler, and M. Broughton, “A Fault-Tolerant Honeycomb Memory”, Quantum 5, 605 (2021) arXiv:2108.10457 DOI
- [36]
- C. Gidney, M. Newman, and M. McEwen, “Benchmarking the Planar Honeycomb Code”, Quantum 6, 813 (2022) arXiv:2202.11845 DOI
- [37]
- A. Paetznick, C. Knapp, N. Delfosse, B. Bauer, J. Haah, M. B. Hastings, and M. P. da Silva, “Performance of Planar Floquet Codes with Majorana-Based Qubits”, PRX Quantum 4, (2023) arXiv:2202.11829 DOI
- [38]
- O. Higgott and N. P. Breuckmann, “Constructions and Performance of Hyperbolic and Semi-Hyperbolic Floquet Codes”, PRX Quantum 5, (2024) arXiv:2308.03750 DOI
- [39]
- A. Fahimniya, H. Dehghani, K. Bharti, S. Mathew, A. J. Kollár, A. V. Gorshkov, and M. J. Gullans, “Fault-tolerant hyperbolic Floquet quantum error correcting codes”, (2024) arXiv:2309.10033
- [40]
- 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
- [41]
- D. P. DiVincenzo and P. Aliferis, “Effective Fault-Tolerant Quantum Computation with Slow Measurements”, Physical Review Letters 98, (2007) arXiv:quant-ph/0607047 DOI
- [42]
- O. Chandra, G. Muraleedharan, and G. K. Brennen, “Non-local resources for error correction in quantum LDPC codes”, (2024) arXiv:2409.05818
- [43]
- D. S. Wang, A. G. Fowler, A. M. Stephens, and L. C. L. Hollenberg, “Threshold error rates for the toric and surface codes”, (2009) arXiv:0905.0531
- [44]
- B. Heim, K. M. Svore, and M. B. Hastings, “Optimal Circuit-Level Decoding for Surface Codes”, (2016) arXiv:1609.06373
- [45]
- A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, “Surface codes: Towards practical large-scale quantum computation”, Physical Review A 86, (2012) arXiv:1208.0928 DOI
- [46]
- A. G. Fowler, “Proof of Finite Surface Code Threshold for Matching”, Physical Review Letters 109, (2012) arXiv:1206.0800 DOI
- [47]
- 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
- [48]
- R. Raussendorf and J. Harrington, “Fault-Tolerant Quantum Computation with High Threshold in Two Dimensions”, Physical Review Letters 98, (2007) arXiv:quant-ph/0610082 DOI
- [49]
- A. G. Fowler, A. M. Stephens, and P. Groszkowski, “High-threshold universal quantum computation on the surface code”, Physical Review A 80, (2009) arXiv:0803.0272 DOI
- [50]
- M. Ohzeki, “Locations of multicritical points for spin glasses on regular lattices”, Physical Review E 79, (2009) arXiv:0811.0464 DOI
- [51]
- D. S. Wang, A. G. Fowler, and L. C. L. Hollenberg, “Surface code quantum computing with error rates over 1%”, Physical Review A 83, (2011) arXiv:1009.3686 DOI
- [52]
- A. M. Stephens, “Fault-tolerant thresholds for quantum error correction with the surface code”, Physical Review A 89, (2014) arXiv:1311.5003 DOI
- [53]
- B. Criger and B. Terhal, “Noise thresholds for the [4,2,2]-concatenated toric code”, Quantum Information and Computation 16, 1261 (2016) arXiv:1604.04062 DOI
- [54]
- T. Ohno, G. Arakawa, I. Ichinose, and T. Matsui, “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
- [55]
- D. Pataki, Á. Márton, J. K. Asbóth, and A. Pályi, “Coherent errors in stabilizer codes caused by quasistatic phase damping”, Physical Review A 110, (2024) arXiv:2401.04530 DOI
- [56]
- I. Hesner, B. Hetényi, and J. R. Wootton, “Using Detector Likelihood for Benchmarking Quantum Error Correction”, (2024) arXiv:2408.02082
- [57]
- N. P. Breuckmann, K. Duivenvoorden, D. Michels, and B. M. Terhal, “Local Decoders for the 2D and 4D Toric Code”, (2016) arXiv:1609.00510
- [58]
- M. J. Gullans and D. A. Huse, “Dynamical Purification Phase Transition Induced by Quantum Measurements”, Physical Review X 10, (2020) arXiv:1905.05195 DOI
- [59]
- 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
- [60]
- S. Antonini, G. Bentsen, C. Cao, J. Harper, S.-K. Jian, and B. Swingle, “Holographic measurement and bulk teleportation”, Journal of High Energy Physics 2022, (2022) arXiv:2209.12903 DOI
- [61]
- A. Paetznick and B. W. Reichardt, “Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code”, (2013) arXiv:1106.2190
- [62]
- A. M. Steane, “Overhead and noise threshold of fault-tolerant quantum error correction”, Physical Review A 68, (2003) arXiv:quant-ph/0207119 DOI
- [63]
- B. Reichardt and Y. Ouyang. Unpublished (2006).
- [64]
- D. Gottesman, “Fault-Tolerant Quantum Computation with Constant Overhead”, (2014) arXiv:1310.2984
- [65]
- 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 521 (2018) arXiv:1711.08351 DOI
- [66]
- A. J. F. Hayes, H. L. Haselgrove, A. Gilchrist, and T. C. Ralph, “Fault tolerance in parity-state linear optical quantum computing”, Physical Review A 82, (2010) arXiv:0908.3932 DOI
- [67]
- E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, “Topological quantum memory”, Journal of Mathematical Physics 43, 4452 (2002) arXiv:quant-ph/0110143 DOI
- [68]
- S. H. Choe and R. Koenig, “How to fault-tolerantly realize any quantum circuit with local operations”, (2024) arXiv:2402.13863
- [69]
- M. Bilokur, S. Gopalakrishnan, and S. Majidy, “Thermodynamic limitations on fault-tolerant quantum computing”, (2024) arXiv:2411.12805
- [70]
- R. Matsumoto, “Conversion of a general quantum stabilizer code to an entanglement distillation protocol”, Journal of Physics A: Mathematical and General 36, 8113 (2003) arXiv:quant-ph/0209091 DOI
- [71]
- O. Oreshkov, T. A. Brun, and D. A. Lidar, “Fault-Tolerant Holonomic Quantum Computation”, Physical Review Letters 102, (2009) arXiv:0806.0875 DOI
- [72]
- O. Oreshkov, T. A. Brun, and D. A. Lidar, “Scheme for fault-tolerant holonomic computation on stabilizer codes”, Physical Review A 80, (2009) arXiv:0904.2143 DOI
- [73]
- P. Zanardi and M. Rasetti, “Holonomic quantum computation”, Physics Letters A 264, 94 (1999) arXiv:quant-ph/9904011 DOI
- [74]
- C. M. Dawson, H. L. Haselgrove, and M. A. Nielsen, “Noise Thresholds for Optical Quantum Computers”, Physical Review Letters 96, (2006) arXiv:quant-ph/0509060 DOI
- [75]
- D. A. Herrera-Martí, A. G. Fowler, D. Jennings, and T. Rudolph, “Photonic implementation for the topological cluster-state quantum computer”, Physical Review A 82, (2010) arXiv:1005.2915 DOI
- [76]
- Z. Li, I. Kim, and P. Hayden, “Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction”, Quantum 7, 1089 (2023) arXiv:2209.09390 DOI
- [77]
- S. Gu, Y. Vaknin, A. Retzker, and A. Kubica, “Optimizing quantum error correction protocols with erasure qubits”, (2024) arXiv:2408.00829
- [78]
- J. Kim, E. Altman, and J. Y. Lee, “Error Threshold of SYK Codes from Strong-to-Weak Parity Symmetry Breaking”, (2024) arXiv:2410.24225
- [79]
- A. J. Landahl, J. T. Anderson, and P. R. Rice, “Fault-tolerant quantum computing with color codes”, (2011) arXiv:1108.5738
- [80]
- A. M. Stephens, “Efficient fault-tolerant decoding of topological color codes”, (2014) arXiv:1402.3037
- [81]
- A. J. Landahl and C. Ryan-Anderson, “Quantum computing by color-code lattice surgery”, (2014) arXiv:1407.5103
- [82]
- D. S. Wang, A. G. Fowler, C. D. Hill, and L. C. L. Hollenberg, “Graphical algorithms and threshold error rates for the 2d colour code”, (2009) arXiv:0907.1708
- [83]
- 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
- [84]
- S. Bravyi, G. Duclos-Cianci, D. Poulin, and M. Suchara, “Subsystem surface codes with three-qubit check operators”, (2013) arXiv:1207.1443
- [85]
- A. Kubica, M. E. Beverland, F. Brandão, J. Preskill, and K. M. Svore, “Three-Dimensional Color Code Thresholds via Statistical-Mechanical Mapping”, Physical Review Letters 120, (2018) arXiv:1708.07131 DOI
- [86]
- T. J. Yoder and I. H. Kim, “The surface code with a twist”, Quantum 1, 2 (2017) arXiv:1612.04795 DOI
- [87]
- Q. Xu, N. Mannucci, A. Seif, A. Kubica, S. T. Flammia, and L. Jiang, “Tailored XZZX codes for biased noise”, (2022) arXiv:2203.16486
- [88]
- D. K. Tuckett, S. D. Bartlett, S. T. Flammia, and B. J. Brown, “Fault-Tolerant Thresholds for the Surface Code in Excess of 5% Under Biased Noise”, Physical Review Letters 124, (2020) arXiv:1907.02554 DOI
- [89]
- J. C. M. de la Fuente, J. Old, A. Townsend-Teague, M. Rispler, J. Eisert, and M. Müller, “The XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime”, (2024) arXiv:2407.08566
- [90]
- Y. Wu, S. Kolkowitz, S. Puri, and J. D. Thompson, “Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays”, Nature Communications 13, (2022) arXiv:2201.03540 DOI
- [91]
- O. Higgott, T. C. Bohdanowicz, A. Kubica, S. T. Flammia, and E. T. Campbell, “Improved decoding of circuit noise and fragile boundaries of tailored surface codes”, (2023) arXiv:2203.04948