Here is a list of all quantum codes with fault-tolerant gadgets.
Name | Fault-tolerant gadget |
---|---|
Abelian topological code | Fault-tolerant logical operations can be interpreted as anyon condensation events [1].Modular decoding applicable to all fault-tolerant protocols based on topological qubit stabilizer codes [2]. |
Bacon-Shor code | Piecably fault-tolerant circuits can be employed to construct non-transversal gates effectively [3]. |
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. |
Cluster-state code | Generalized foliation procedures exist for noise-bias preserving MBQC [4]. |
Color code | Clifford gates can be performed fault-tolerantly on a suitable 2D lattice [5].Steane's ancilla-coupled measurement method [6]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 [7]. |
Dual-rail quantum code | Dual-rail qubits can be used to convert leakage and amplitude damping noise into erasure noise [8]. |
Expander code | The flip decoding algorithm is fault tolerant against parity check errors [9]; see also course notes by M. Sudan. |
Five-qubit perfect code | Pieceable fault-tolerant CZ, CNOT, and CCZ gates [10].Syndrome measurement can be done with two ancillary flag qubits [11]. The depth of syndrome extraction circuits can be lowered by using past syndrome values [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 | Logical Clifford operations are given by Gaussian unitaries, which map bounded-size errors to bounded-size errors [16]. |
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 [17]. |
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 [18]. Gate can be simulated by taking 2D slices out of 3D surface codes [19].Homomorphic measurement protocols for arbitrary surface codes [20].Non-geometrically local connectivity can reduce overhead cost [21].Fault-tolerant post-selection framework yields magic states with low overhead [22].Framework of fault tolerance utilizing ZX-calculus that is applicable to MBQC, FBQC, and conventional computation versions of the surface code [23].Single-shot state preparation [24] and MWPM decoding [25].Syndrome extraction circuits consisting of CNOT gates and ancillary measurements [26], two-body measurements based on the Majorana mapping [27,28]. Circuits can be optimized to specific architectures [29] using spacetime circuit codes. |
Number-phase code | Fault-tolerant computation schemes with number-phase codes have been proposed based on concatenation with Bacon-Shor subsystem codes [30]. |
Quantum Reed-Muller code | Gate switching protocol for universal computation [31]. |
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 [32]. |
Quantum low-density parity-check (QLDPC) code | Lattice surgery techniques with ancilla qubits [33].Fault-tolerance with constant overhead can be performed on certain QLDPC codes [34], e.g., quantum expander codes [32].GHz state distillation for Steane error correction [35]. |
Quantum polar code | State preparation of a single logical qubit [36]. |
Quantum repetition code | Toffoli magic-state preparation protocol [37]. |
Qubit CSS code | Steane error correction [38].Homomorphic gadgets fault-tolerant measurement unify Steane and Shor error correction [20].Parallel syndrome extraction for distance-three codes can be done fault-tolerantly using one flag qubit [39]. |
Qubit code | There are lower bounds on the overhead of fault-tolerant QEC in terms of the capacity of the noise channel [40]. A more stringent bound applies to geometrically local QEC due to the fact that locality constrains the growth of the entanglement that is needed for protection [41]. |
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 [10].Fault-tolerant error correction scheme by Shor [42], which is based on repeated measurements. A modification uses adaptive measurements [43].Generalization of Steane error correction stabilizer codes [3; Sec. 3.6].Fault-tolerant error correction scheme by Knill (a.k.a. telecorrection [44]), which is based on teleportation [45,46].GHz state distillation for Steane error correction [47].Syndrome extraction using flag qubits and classical codes [48]. |
Repetition code | Triple modular redundancy (TMR) error-correction protocol [49] for fault-tolerant memory operations and classical gate operations; see section 2.6 and 2.7 Ref. [50] 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 [26,51,52]. |
Square-lattice 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\) [53]. |
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 [54; pg. 9]. |
Subsystem qubit stabilizer code | Logical Clifford gates can be implemented fault-tolerantly for subsystem codes of distance at least three [55]. |
Subsystem surface code | Gauge fixing and changing the order in which check operators are measured yields a fault-tolerant decoder [56]. |
Three-fermion (3F) model code | Fault-tolerant MBQC protocol by encoding in, braiding, and fusing symmetry defects. |
Triorthogonal code | Universal fault-tolerant gates can be performed without magic-state distillation [55,57]. |
Two-component cat code | Fault-tolerant error-correction procedure using small amplitude coherent states [58].Bias-preserving Hamiltonian-based CNOT gate [59] is part of a universal bias-preserving gate set that can be made fault tolerant using concatenation [59,60].Ancilla qubits encoded in two-component cat codes yield fault-tolerant syndrome extraction circuits [61]. |
Zero-pi qubit code | One- and two-qubit phase gate errors can be suppressed [62]. |
\([[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 [63]. |
\([[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 [31,55,57,64]. |
\([[2^r-1, 2^r-2r-1, 3]]\) Hamming-based CSS code | Syndrome measurement can be done with two ancillary flag qubits [11].Concatenations of Hamming-based CSS codes yield fault-tolerant quantum computation with constant space and quasi-polylogarithmic time overheads [65]. |
\([[2m,2m-2,2]]\) error-detecting code | Two-qubit fault-tolerant state preparation, error detection and projective measurements [11] (see also [66]).CNOT and Hadamard gates using only two extra qubits and four-qubit fault-tolerant CCZ gate [63]. |
\([[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 [67]. |
\([[7,1,3]]\) Steane code | Pieceable fault-tolerant CCZ gate [10].Syndrome measurement can be done with ancillary flag qubits [11,68] or with no extra qubits [69]. The depth of syndrome extraction circuits can be lowered by using past syndrome values [12]. |
\([[8,3,2]]\) code | CCZ gate can be distilled in a fault-tolerant manner [70]. |