Abstract:Code switching is an established technique that facilitates a universal set of FT quantum gate operations by combining two QEC codes with complementary sets of gates, which each by themselves are easy to implement fault-tolerantly. In this work, we present a code switching scheme that respects the constraints of FT circuit design by only making use of transversal gates. These gates are intrinsically FT without additional qubit overhead. We analyze application of the scheme to low-distance color codes, which are suitable for operation in existing quantum processors, for instance based on trapped ions or neutral atoms. We briefly discuss connectivity constraints that arise for architectures based on superconducting qubits. Numerical simulations of circuit-level noise indicate that a logical $T$-gate, facilitated by our scheme, could outperform both flag-FT magic state injection protocols and a physical $T$-gate at low physical error rates. Transversal code switching naturally scales to code pairs of arbitrary code distance. We observe improved performance of a distance-5 protocol compared to both the distance-3 implementation and the physical gate for realistically attainable physical entangling gate error rates. We discuss how the scheme can be implemented with a large degree of parallelization, provided that logical auxiliary qubits can be prepared reliably enough. Our logical $T$-gate circumvents potentially costly magic state factories. The requirements to perform QEC and to achieve an FT universal gate set are then essentially the same: Prepare logical auxiliary qubits offline, execute transversal gates and perform fast-enough measurements. Transversal code switching thus serves to enable more practical hardware realizations of FT universal quantum computation. The scheme alleviates resource requirements for experimental demonstrations of quantum algorithms run on logical qubits.

Transversal Logical Clifford Gates on Rotated Surface Codes with Reconfigurable Neutral Atom Arrays

Efficient fault-tolerant implementations of non-Clifford gates with reconfigurable atom arrays

An Architecture for Improved Surface Code Connectivity in Neutral Atoms

Error correction of transversal CNOT gates for scalable surface code computation

Classifying Logical Gates in Quantum Codes via Cohomology Operations and Symmetry

Measurement-free code-switching for low overhead quantum computation using permutation invariant codes

Long-range-enhanced surface codes

An iterative transversal CNOT decoder

Transversal Diagonal Logical Operators for Stabiliser Codes

Partitioning qubits in hypergraph product codes to implement logical gates

Co-Designed Superconducting Architecture for Lattice Surgery of Surface Codes with Quantum Interface Routing Card

Optimal execution of logical Hadamard with low‐space overhead in rotated surface code

Computation with quantum Reed-Muller codes and their mapping onto 2D atom arrays

Efficient fault-tolerant code switching via one-way transversal CNOT gates

Geometric structure and transversal logic of quantum Reed-Muller codes

Non-Clifford and parallelizable fault-tolerant logical gates on constant and almost-constant rate homological quantum LDPC codes via higher symmetries

An Abstract Model and Efficient Routing for Logical Entangling Gates on Zoned Neutral Atom Architectures

Logical Magic State Preparation with Fidelity beyond the Distillation Threshold on a Superconducting Quantum Processor

Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code

Universal Quantum Computing with Twist-Free and Temporally Encoded Lattice Surgery