Name | Fault-tolerant gadget |
---|---|

Abelian topological code | Fault-tolerant logical operations can be interpreted as anyon condensation events [1]. |

Bacon-Shor code | Piecably fault-tolerant circuits can be employed to construct non-transversal gates effectively [2]. |

Calderbank-Shor-Steane (CSS) stabilizer code | Steane error correction [3].Homomorphic gadgets fault-tolerant measurement unify Steane and Shor error correction [4].Parallel syndrome extraction for distance-three codes can be done fault-tolerantly using one flag qubit [5]. |

Clifford-deformed surface code (CDSC) | In order to leverage the benefits of CDSCs into practical universal computation, we have to implement syndrome measurement circuits and fault-tolerant logical gates in a bias-preserving way. |

Color code | Clifford gates can be performed fault-tolerantly on a suitable 2D lattice [6].Steane's ancilla-coupled measurement method [7]Gauge fixing can be used to switch between 2D and 3D color codes, thereby yielding fault-tolerant with constant time overhead using only local quantum operations [8]. |

Dual-rail quantum code | Dual-rail qubits can be used to convert leakage and amplitude damping noise into erasure noise [9]. |

Expander code | The flip decoding algorithm is fault tolerant against parity check errors [10]; see also course notes by M. Sudan. |

Five-qubit perfect code | Pieceable fault-tolerant CZ, CNOT, and CCZ gates [11].Syndrome measurement can be done with two ancillary flag qubits [12]. |

Floquet color code | Fault-tolerant measurement-based computation can be realized using the foliated Floquet color code [13]. |

Fusion-based quantum computing (FBQC) code | Fusion networks are constructed in a fault tolerant way (as a stabilizer code), and they can be created in a way that naturally encodes topological fault tolerance. |

GKP cluster-state code | First encoding demonstrating the possibility of fault-tolerant measurement-based computation with CV cluster states. A fault-tolerance threshold can be achieved by concatenating existing fault-tolerant schemes for qubit-based cluster-state encodings with the GKP code [14].Hybrid cluster state consisting of GKP qubits at some modes and squeezed states at others has been proposed to work in a fault-tolerant scheme [15]. |

Gottesman-Kitaev-Preskill (GKP) code | Clifford gates can be realized by performing linear-optical operations, sympletic transformations and displacements, all of which are Gaussian operations. Pauli gates can be performed using displacement operators. Clifford gates are fault tolerant in the sense that they map bounded-size errors to bounded-size errors [16].Error correction scheme is fault-tolerant to displacement noise as long as all input states have displacement errors less than \(\sqrt{\pi}/6\) [17]. |

Heavy-hexagon code | All logical gates can be fault-tolerantly implemented using lattice surgery and magic state injection.Stabilizer measurements are measured fault-tolerantly using one-flag circuits since some single-fault events can result in weight-two data qubit errors which are parallel to the code's logical operators. Hence, using information from the flag-qubit measurements is crucial to fault-tolerantly measure the code stabilizers. |

Homological product code | Universal set of gates can be obtained by fault-tolerantly mapping between different encoded representations of a given logical state [18]. |

Honeycomb Floquet code | One can run a fault-tolerant decoding algorithm by (1) bipartitioning the syndrome lattice into two graphs which are congruent to the Cayley graph of the free abelian group with three generators (up to boundary conditions) and (2) performing a matching algorithm to deduce errors. |

Kitaev surface code | Transversal (non-Clifford) CCZ gate by bringing 2D surface codes together and using just-in-time decoding [19]. Gate can be simulated by taking 2D slices out of 3D surface codes [20].Homomorphic measurement protocols for arbitrary surface codes [4].Non-geometrically local connectivity can reduce overhead cost [21].Fault-tolerant post-selection framework yields magic states with low overhead [22]. |

Multi-mode GKP code | Logical Clifford operations are given by Gaussian unitaries, which map bounded-size errors to bounded-size errors [16]. |

Number-phase code | Fault-tolerant computation schemes with number-phase codes have been proposed based on concatenation with Bacon-Shor subsystem codes [23]. |

Quantum Reed-Muller code | Gate switching protocol for universal computation [24]. |

Quantum divisible code | The \(T\) gate realized by concatenating members of the \([[2m − 1, 1 \leq k \leq 1 + \sum_{i=1}^{m-4}(m − i), 3]]\) quantum divisible code family with either the five-qubit \([[5,1,3]]\) or Steane \([[7,1,3]]\) code is fault-tolerant and does not require magic-state distillation. The gate is performed on the inner five-qubit/Steane code and does require encoding and decoding algorithms to pass between the inner and outer codes. |

Quantum expander code | Fault-tolerance with constant overhead can be achieved [25]. |

Quantum low-density parity-check (QLDPC) code | Lattice surgery techniques with ancilla qubits [26].Fault-tolerance with constant overhead can be performed on certain QLDPC codes [27], e.g., quantum expander codes [25].GHz state distillation for Steane error correction [28]. |

Quantum polar code | State preparation of a single logical qubit [29]. |

Quantum repetition code | Toffoli magic-state preparation protocol [30]. |

Qubit stabilizer code | With pieceable fault-tolerance, any nondegenerate stabilizer code with a complete set of fault-tolerant single-qubit Clifford gates has a universal set of non-transversal fault-tolerant gates [11].Fault-tolerant error correction scheme by Shor [31], which is based on repeated measurements. A modification uses adaptive measurements [32].Generalization of Steane error correction stabilizer codes [2; Sec. 3.6].Fault-tolerant error correction scheme by Knill (a.k.a. telecorrection [33]), which is based on teleportation [34][35].GHz state distillation for Steane error correction [36].Syndrome extraction using flag qubits and classical codes [37]. |

Repetition code | Triple modular redundancy (TMR) error-correction protocol [38]; see Ref. [39] for a pedagogical explanation. |

Rotated surface code | A particular choice of CNOT gates during syndrome extraction is required to be fault-tolerant to syndrome qubit errors [40]. |

Stabilizer code over \(GF(4)\) | Characterizing fault-tolerant multi-qubit gates may involve characterizing all global automorphisms of some number of copies of a code that preserve the symplectic inner product [41; pg. 9]. |

Subsystem qubit stabilizer code | Logical Clifford gates can be implemented fault-tolerantly for subsystem codes of distance at least three [42]. |

Subsystem surface code | Gauge fixing and changing the order in which check operators are measured yields a fault-tolerant decoder [43]. |

Triorthogonal code | Universal fault-tolerant gates can be performed without magic-state distillation [44][42]. |

Two-component cat code | Fault-tolerant error-correction procedure using small amplitude coherent states [45].Bias-preserving Hamiltonian-based CNOT gate [46] is part of a universal bias-preserving gate set that can be made fault tolerant using concatenation [47][46].Ancilla qubits encoded in two-component cat codes yield fault-tolerant syndrome extraction circuits [48]. |

\([[15, 7, 3]]\) Hamming-based CSS code | Clifford gates can be performed fault-tolerantly using two ancillary flag qubits, and a CCZ gate can be performed using four ancilla qubits [49]. |

\([[15,1,3]]\) quantum Reed-Muller code | Combining the Steane code and the 15-qubit Reed-Muller code through a fault-tolerant conversion can result in a universal transversal gate set that does not need magic state distillation [44][24][50][42]. |

\([[2^r, 2^r-r-2, 3]]\) quantum Hamming code | Concatenations of Hamming codes yield fault-tolerant quantum computation with constant space and quasi-polylogarithmic time overheads [51]. |

\([[2^r-1, 2^r-2r-1, 3]]\) Hamming-based CSS code | Syndrome measurement can be done with two ancillary flag qubits [12]. |

\([[2m,2m-2,2]]\) error-detecting code | Two-qubit fault-tolerant state preparation, error detection and projective measurements [12] (see also [52]).CNOT and Hadamard gates using only two extra qubits and four-qubit fault-tolerant CCZ gate [49]. |

\([[4,2,2]]\) CSS code | Preparation of certain states along with transversal gates can be performed fault-tolerantly, but requires post-selection because the code cannot correct errors [53]. |

\([[7,1,3]]\) Steane code | Pieceable fault-tolerant CCZ gate [11].Syndrome measurement can be done with ancillary flag qubits [54][12] or with no extra qubits [55]. |

\([[8,3,2]]\) code | CCZ gate can be distilled in a fault-tolerant manner [56]. |

## References

- [1]
- Markus S. Kesselring et al., “Anyon condensation and the color code”. 2212.00042
- [2]
- Yoder, Theodore., DSpace@MIT Practical Fault-Tolerant Quantum Computation (2018)
- [3]
- A. M. Steane, “Active Stabilization, Quantum Computation, and Quantum State Synthesis”, Physical Review Letters 78, 2252 (1997). DOI; quant-ph/9611027
- [4]
- Shilin Huang, Tomas Jochym-O'Connor, and Theodore J. Yoder, “Homomorphic Logical Measurements”. 2211.03625
- [5]
- Pei-Hao Liou and Ching-Yi Lai, “Parallel syndrome extraction with shared flag qubits for CSS codes of distance three”. 2208.00581
- [6]
- H. Bombin and M. A. Martin-Delgado, “Topological Quantum Distillation”, Physical Review Letters 97, (2006). DOI; quant-ph/0605138
- [7]
- Andrew J. Landahl and Ciaran Ryan-Anderson, “Quantum computing by color-code lattice surgery”. 1407.5103
- [8]
- H. Bombin, “Dimensional Jump in Quantum Error Correction”. 1412.5079
- [9]
- Aleksander Kubica et al., “Erasure qubits: Overcoming the $T_1$ limit in superconducting circuits”. 2208.05461
- [10]
- D. A. Spielman, “Linear-time encodable and decodable error-correcting codes”, IEEE Transactions on Information Theory 42, 1723 (1996). DOI
- [11]
- T. J. Yoder, R. Takagi, and I. L. Chuang, “Universal Fault-Tolerant Gates on Concatenated Stabilizer Codes”, Physical Review X 6, (2016). DOI; 1603.03948
- [12]
- R. Chao and B. W. Reichardt, “Quantum Error Correction with Only Two Extra Qubits”, Physical Review Letters 121, (2018). DOI; 1705.02329
- [13]
- Stefano Paesani and Benjamin J. Brown, “High-threshold quantum computing by fusing one-dimensional cluster states”. 2212.06775
- [14]
- N. C. Menicucci, “Fault-Tolerant Measurement-Based Quantum Computing with Continuous-Variable Cluster States”, Physical Review Letters 112, (2014). DOI; 1310.7596
- [15]
- J. E. Bourassa et al., “Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer”, Quantum 5, 392 (2021). DOI; 2010.02905
- [16]
- D. Gottesman, A. Kitaev, and J. Preskill, “Encoding a qubit in an oscillator”, Physical Review A 64, (2001). DOI; quant-ph/0008040
- [17]
- S. Glancy and E. Knill, “Error analysis for encoding a qubit in an oscillator”, Physical Review A 73, (2006). DOI; quant-ph/0510107
- [18]
- T. Jochym-O'Connor, “Fault-tolerant gates via homological product codes”, Quantum 3, 120 (2019). DOI; 1807.09783
- [19]
- B. J. Brown, “A fault-tolerant non-Clifford gate for the surface code in two dimensions”, Science Advances 6, (2020). DOI; 1903.11634
- [20]
- T. R. Scruby et al., “Numerical Implementation of Just-In-Time Decoding in Novel Lattice Slices Through the Three-Dimensional Surface Code”, Quantum 6, 721 (2022). DOI; 2012.08536
- [21]
- Daniel Litinski and Naomi Nickerson, “Active volume: An architecture for efficient fault-tolerant quantum computers with limited non-local connections”. 2211.15465
- [22]
- Héctor Bombín et al., “Fault-tolerant Post-Selection for Low Overhead Magic State Preparation”. 2212.00813
- [23]
- A. L. Grimsmo, J. Combes, and B. Q. Baragiola, “Quantum Computing with Rotation-Symmetric Bosonic Codes”, Physical Review X 10, (2020). DOI; 1901.08071
- [24]
- J. T. Anderson, G. Duclos-Cianci, and D. Poulin, “Fault-Tolerant Conversion between the Steane and Reed-Muller Quantum Codes”, Physical Review Letters 113, (2014). DOI; 1403.2734
- [25]
- O. Fawzi, A. Grospellier, and A. Leverrier, “Constant Overhead Quantum Fault-Tolerance with Quantum Expander Codes”, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) (2018). DOI; 1808.03821
- [26]
- L. Z. Cohen et al., “Low-overhead fault-tolerant quantum computing using long-range connectivity”, Science Advances 8, (2022). DOI; 2110.10794
- [27]
- Daniel Gottesman, “Fault-Tolerant Quantum Computation with Constant Overhead”. 1310.2984
- [28]
- Narayanan Rengaswamy et al., “Entanglement Purification with Quantum LDPC Codes and Iterative Decoding”. 2210.14143
- [29]
- Ashutosh Goswami, Mehdi Mhalla, and Valentin Savin, “Fault-Tolerant Preparation of Quantum Polar Codes Encoding One Logical Qubit”. 2209.06673
- [30]
- C. Chamberland et al., “Building a Fault-Tolerant Quantum Computer Using Concatenated Cat Codes”, PRX Quantum 3, (2022). DOI; 2012.04108
- [31]
- Peter W. Shor, “Fault-tolerant quantum computation”. quant-ph/9605011
- [32]
- Theerapat Tansuwannont and Kenneth R. Brown, “Adaptive syndrome measurements for Shor-style error correction”. 2208.05601
- [33]
- C. M. Dawson, H. L. Haselgrove, and M. A. Nielsen, “Noise thresholds for optical cluster-state quantum computation”, Physical Review A 73, (2006). DOI; quant-ph/0601066
- [34]
- E. Knill, “Quantum computing with realistically noisy devices”, Nature 434, 39 (2005). DOI; quant-ph/0410199
- [35]
- E. Knill, “Scalable Quantum Computation in the Presence of Large Detected-Error Rates”. quant-ph/0312190
- [36]
- Narayanan Rengaswamy et al., “Distilling GHZ States using Stabilizer Codes”. 2109.06248
- [37]
- Benjamin Anker and Milad Marvian, “Flag Gadgets based on Classical Codes”. 2212.10738
- [38]
- R. E. Lyons and W. Vanderkulk, “The Use of Triple-Modular Redundancy to Improve Computer Reliability”, IBM Journal of Research and Development 6, 200 (1962). DOI
- [39]
- Steven M. Girvin, “Introduction to Quantum Error Correction and Fault Tolerance”. 2111.08894
- [40]
- Y. Tomita and K. M. Svore, “Low-distance surface codes under realistic quantum noise”, Physical Review A 90, (2014). DOI; 1404.3747
- [41]
- Eric M. Rains, “Nonbinary quantum codes”. quant-ph/9703048
- [42]
- Darren Banfield and Alastair Kay, “Implementing Logical Operators using Code Rewiring”. 2210.14074
- [43]
- O. Higgott and N. P. Breuckmann, “Subsystem Codes with High Thresholds by Gauge Fixing and Reduced Qubit Overhead”, Physical Review X 11, (2021). DOI; 2010.09626
- [44]
- A. Paetznick and B. W. Reichardt, “Universal Fault-Tolerant Quantum Computation with Only Transversal Gates and Error Correction”, Physical Review Letters 111, (2013). DOI; 1304.3709
- [45]
- A. P. Lund, T. C. Ralph, and H. L. Haselgrove, “Fault-Tolerant Linear Optical Quantum Computing with Small-Amplitude Coherent States”, Physical Review Letters 100, (2008). DOI; 0707.0327
- [46]
- S. Puri et al., “Bias-preserving gates with stabilized cat qubits”, Science Advances 6, (2020). DOI; 1905.00450
- [47]
- J. Guillaud and M. Mirrahimi, “Repetition Cat Qubits for Fault-Tolerant Quantum Computation”, Physical Review X 9, (2019). DOI; 1904.09474
- [48]
- S. Puri et al., “Stabilized Cat in a Driven Nonlinear Cavity: A Fault-Tolerant Error Syndrome Detector”, Physical Review X 9, (2019). DOI; 1807.09334
- [49]
- R. Chao and B. W. Reichardt, “Fault-tolerant quantum computation with few qubits”, npj Quantum Information 4, (2018). DOI; 1705.05365
- [50]
- D.-X. Quan et al., “Fault-tolerant conversion between adjacent Reed–Muller quantum codes based on gauge fixing”, Journal of Physics A: Mathematical and Theoretical 51, 115305 (2018). DOI; 1703.03860
- [51]
- Hayata Yamasaki and Masato Koashi, “Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation”. 2207.08826
- [52]
- Chris N. Self, Marcello Benedetti, and David Amaro, “Protecting Expressive Circuits with a Quantum Error Detection Code”. 2211.06703
- [53]
- Daniel Gottesman, “Quantum fault tolerance in small experiments”. 1610.03507
- [54]
- T. J. Yoder and I. H. Kim, “The surface code with a twist”, Quantum 1, 2 (2017). DOI; 1612.04795
- [55]
- B. W. Reichardt, “Fault-tolerant quantum error correction for Steane’s seven-qubit color code with few or no extra qubits”, Quantum Science and Technology 6, 015007 (2020). DOI
- [56]
- J. Haah and M. B. Hastings, “Measurement sequences for magic state distillation”, Quantum 5, 383 (2021). DOI; 2007.07929