| Bacon-Shor code |
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 [1].The three dimensional version offers the possibility of being a self-correcting quantum memory [2]. |
| Color code |
\(\geq 6.25\%\) threshold for 2D color codes with error-free syndrome extraction, and \(0.1\%\) with faulty syndrome extraction [3].\(0.46\%\) for 3D codes with clustering decoder [4].\(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 [4].\(0.31\%\) noise threshold error rate for gauge code using clustering decoder [5].\(0.143\%\) with depolarising circuit-level noise using perfect-matching decoder [6].\(>0\%\) threshold with sweep decoder [7]. |
| Concatenated quantum code |
The first method to achieve a fault-tolerant computational threshold uses concatenated stabilizer codes [8][9][10][11]. |
| 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 [12].\(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 [12]. |
| 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. |
| 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. |
| Honeycomb code |
\(0.2\%-0.3\%\) in a controlled-not circuit model with a correlated minimum-weight perfect-matching decoder [13].\(1.5\%<p<2.0\%\) in a circuit model with native two-body measurements and a correlated minimum-weight perfect-matching decoder [13]. 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) [14][15]. |
| Kitaev surface code |
\(0.57\%\) for depolarizing noise on data and syndrome qubits as well initialization, gate, and measurement errors under MPWM decoding [16]. 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}\) [17].\(0.5-2.9\%\) for various noise models [18] (see also Refs. [19][20]). |
| 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 [21] |
| 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 [22].There is no threshold for the pentagon HaPPY code as a constant number of errors (two) can make bulk recovery impossible. |
| Polar code |
Achieves Shannon capacity of the binary-input memoryless channel under successive cancellation decoder [23]. |
| Quantum Reed-Muller code |
Between \(10^{-3}\) and \(10^{-6}\) for depolarizing noise (assuming ideal decoders), see [24] |
| Quantum expander code |
Current estimate of \(2.7 \cdot 10^{-16}\) in locally stochastic noise model [25]. |
| 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 [26]. |
| 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 [8][9][10][11]. 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 people can always increase the probability of success by increasing the number of physical bit \(n\). |
| Triorthogonal code |
Approximately \(\frac{1}{3k + 1}\) [27]. |
| Two-dimensional hyperbolic surface code |
1\(\%\) - 5\(\%\) for a \({5,4}\) tiling under minimum-weight decoding [28]. 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 [29]. |
| 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. |