Stabilizer Code-Generic Universal Fault-Tolerant Quantum Computation

Nicholas J.C. Papadopoulos, Ramin Ayanzadeh · 2026

Read Stabilizer Code-Generic Universal Fault-Tolerant Quantum Computation by Nicholas J.C. Papadopoulos, Ramin Ayanzadeh (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-10964.txt.

Introduction

Nicholas J. C. Papadopoulos and Ramin Ayanzadeh pursue universal fault-tolerant quantum computation that works for any stabilizer code. Such protection lets quantum computers run while noise strikes. Many error-correcting codes exist, but none alone supports every operation a universal computer needs. Workarounds like code switching or magic state distillation are costly and tied to one code.

The authors seek one route to universality that works across codes. A method that works across stabilizer codes would free builders from per-code tricks. It could also cut the overhead that now dominates quantum hardware plans. The work matters for the long build toward large, useful quantum machines that must correct errors as they go.

Catalog record

CREATORNicholas J.C. Papadopoulos, Ramin Ayanzadeh
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-10964

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Stabilizer Code-Generic Universal Fault-Tolerant Quantum Computation Nicholas J.C. Papadopoulos, Ramin Ayanzadeh Abstract Fault-tolerant quantum computation allows quantum computations to be carried out while resisting unwanted noise. Several error-correcting codes have been developed to achieve this task, but none alone are capable of universal quantum computation. This universality is highly desired and often achieved using additional techniques such as code concatenation, code switching, or magic state distillation, which can be costly and only work for specific codes. This work proposes a new direction by implementing logical Clifford and T gates through novel ancilla-mediated protocols to construct a universal fault-tolerant quantum gate set. Unlike traditional techniques, our implementation is deterministic, does not consume ancilla registers, does not modify the underlying data codes or registers, and is generic over all stabilizer codes. Thus, any single code becomes capable of universal quantum computation by leveraging helper codes in ancilla registers and mid-circuit measurements. Furthermore, since these logical gates are stabilizer code-generic, these implementations enable communication between heterogeneous stabilizer codes. These features collectively open the door to countless possibilities for existing and yet undiscovered codes as well as their scalable, heterogeneous coexistence. 1 Introduction Quantum computing promises exponential speedups for certain classes of problems, but its practical realization remains unreliable due to the fragile nature of quantum information. Quantum bits (qubits) are susceptible to decoherence and operational noise, necessitating error-resistant protocols. Quantum error correction (QEC) uses redundant information to protect against such error-causing noise by encoding the information of a quantum state using a collection of qubits, called a logical qubit [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 ] . Fault-tolerant protocols use these encodings to perform error-resistant quantum computations [ 15 , 16 , 17 , 18 , 19 ] . A central challenge in fault-tolerant quantum computing is efficiently implementing a set of gates that can perform any quantum computation, called a universal gate set [ 20 , 21 , 22 , 23 , 24 ] . All QEC codes support only a limited set of transversal logical gates, which are logical gates (gates that act on logical qubits) that can be performed bit-wise with physical gates and are inherently fault-tolerant. Hence, additional techniques must be used to fault-tolerantly perform any non-native logical gates. Established techniques often include code concatenation [ 25 ] , code switching [ 26 ] , or magic state distillation [ 27 ] . However, these techniques are often special procedures only available on the codes for which they were designed, or they remain experimentally demanding. Code concatenation is limited by the distance of their particular codes, and generalizing these codes to arbitrary distances can be costly if not impossible. Code switching [ 26 , 28 , 29 , 30 , 31 ] , often having the same limitations as code concatenation, transfers information between differently encoded registers. Magic state distillation [ 27 , 32 , 33 ] prepares many noisy copies of special quantum states that can then be used to output fewer copies of the quantum state with higher fidelity. These purified quantum states can then implement non-Clifford gates via gate teleportation [ 34 ] . This process is generally considered costly; Stein et al. describe it as having “expensive, if not prohibitive cost when scaling” [ 31 ] . Magic state distillation is nondeterministic and consumes ancilla resources, making the process unpredictable and costly. To address these limitations, we propose a different direction for achieving universal fault-tolerant quantum computation. We introduce a novel, stabilizer code-generic framework that achieves universality via a strategy we term ancilla mediation, a technique where ancilla registers are used strictly for communication or gate transformation without storing data themselves. By utilizing helper codes in this mediation, we circumvent the restriction that no single code can have a transversal implementation of a universal gate set [ 35 ] without relying on the established methods mentioned above. In contrast with code concatenation and code switching, we achieve universal fault-tolerant quantum computation on arbitrary, heterogeneous stabilizer codes (i.e., stabilizer code-generic). The data information always remains in its initial codes and registers, thereby preserving the properties of the underlying codes, including their distances and error correcting capabilities. In contrast with magic state distillation, our technique is deterministic and does not consume ancilla registers, making the additional registers reusable. We target the Clifford+ T logical gate set, which is a known universal gate set [ 36 , 37 , 38 ] , while also supporting operation between data encoded in different QEC codes. Both of these tasks are achieved through the use of ancilla registers encoded with the generalized Shor code ( GSC ) [ 7 ] . The particularly useful properties of this code enable transversal logical controlled-X and controlled-Z gates targeting any stabilizer code. In addition to GSC , one additional stabilizer code that has a fault-tolerant implementation of a T logical gate must be used to achieve the full, universal set. For example, triorthogonal codes are a well-documented class of such codes [ 39 , 40 ] . Throughout the paper, we will use the term controlled-flip to encompass controlled-X and controlled-Z logical gates. We use the term stabilizer-generic gate (e.g., stabilizer-generic Hadamard gate) to denote a logical gate that can be performed on any arbitrary stabilizer code or codes. First, we explain how to use the Hadamard dual of GSC , to which we refer as GSCH , to fault-tolerantly perform controlled-flip logical gates, where the register encoded with GSCH is the control, targeting any data encoding. This inherently extends to allow GSC to perform these logical gates when they are surrounded by Hadamard logical gates, as the Hadamards simply act to change the basis of the encoding. This further extends to allow a stabilizer-generic Hadamard gate on any data encoding, as the logical Hadamard gate can be composed of only logical controlled-flip gates controlled by an ancilla register. We then describe how to construct a stabilizer-generic controlled-flip gate between any two data encodings using the same techniques as are used in the stabilizer-generic Hadamard gate. Finally, we show that a stabilizer-generic rotation about the Z-axis, which includes a stabilizer-generic T gate, can be performed by entangling the data encoding, using the stabilizer-generic controlled-X, with a code that can perform the desired Z-rotation fault-tolerantly. Constructing these logical gates, therefore, satisfies the Clifford+ T universal gate set. In each of the stabilizer-generic gates, we first describe a fault-intolerant version as a blueprint for the gates we want to achieve, then we use ancilla mediation with GSC to perform the blueprint fault-tolerantly. By decoupling logical gates from code-specific constraints, this framework, using exclusively ancilla-mediated protocols, (1) enables universal fault-tolerant quantum computing for any stabilizer code and (2) supports diverse QEC codes in heterogeneous systems, where distinct encodings can communicate without requiring knowledge of or adaptation to the others. These contributions can replace complex, nondeterministic techniques such as magic state distillation and open the door for future research to use a myriad of existing or yet undiscovered QEC codes, as well as their combinations. This framework eliminates the need to derive specific universal gate implementations

Read the complete text