Universal quantum computation via scalable measurement-free error correction

Abstract

We show that universal quantum computation can be concretely made fault-tolerant without mid-circuit measurements. To this end, we introduce a measurement-free deformation protocol of the Bacon-Shor code to realize a logical $CCZ$ gate. Combined with a fold-transversal logical Hadamard gate, this enables a universal set of fault-tolerant operations using only transversal gates and qubit permutations. For the purpose of benchmarking under circuit-level noise, we develop an efficient method to simulate non-Clifford circuits with a small number of Hadamard gates. Separately, we demonstrate that certain CSS codes can be concatenated without measurements or having to rely on a universal logical gate set. This is made possible by means of a resource-efficient gadget -- termed the ``disposable Toffoli gadget'' -- that realizes the error-correcting feedback. Then, under concatenation of the Bacon-Shor code, we observe a fault-tolerance threshold at a circuit-level depolarizing noise rate of approximately $0.12\%$. Together, the deformation and concatenation protocols outline a blueprint for a fully fault-tolerant architecture without any feed-forward operation, particularly suited to state-of-the-art neutral-atom platforms.

References in corpus (61)

• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Quantum Error Correction for Quantum Memories
• Suppressing quantum errors by scaling a surface code logical qubit
• Logical quantum processor based on reconfigurable atom arrays
• Quantum error correction below the surface code threshold
• Roads towards fault-tolerant universal quantum computation
• High-fidelity parallel entangling gates on a neutral atom quantum computer
• Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
• Restrictions on Transversal Encoded Quantum Gate Sets
• Exponential suppression of bit or phase flip errors with repetitive error correction
• Stim: a fast stabilizer circuit simulator
• A Race Track Trapped-Ion Quantum Processor
• Realization of an Error-Correcting Surface Code with Superconducting Qubits
• Fidelity of quantum operations
• Demonstration of fault-tolerant universal quantum gate operations
• Fault-tolerant operation of a logical qubit in a diamond quantum processor
• Universal fault-tolerant quantum computation with only transversal gates and error correction
• Magic State Distillation: Not as Costly as You Think
• Subsystem fault tolerance with the Bacon-Shor code
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• Magic state distillation in all prime dimensions using quantum Reed-Muller codes
• Quantum computation with realistic magic state factories
• Classification of topologically protected gates for local stabilizer codes
• Mid-circuit correction of correlated phase errors using an array of spectator qubits
• Universal gate operations on nuclear spin qubits in an optical tweezer array of ${}^{171}$Yb atoms
• Encoding a magic state with beyond break-even fidelity
• Optimal and Efficient Decoding of Concatenated Quantum Block Codes
• Benchmarking a trapped-ion quantum computer with 30 qubits
• Using concatenated quantum codes for universal fault-tolerant quantum gates
• A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost
• The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
• Mid-circuit qubit measurement and rearrangement in a ${}^{171}$Yb atomic array
• Mid-circuit measurements on a single species neutral alkali atom quantum processor
• Parallel window decoding enables scalable fault tolerant quantum computation
• Universal fault-tolerant gates on concatenated stabilizer codes
• Continuous operation of large-scale atom arrays in optical lattices
• Universal quantum operations and ancilla-based readout for tweezer clocks
• Benchmarking and fidelity response theory of high-fidelity Rydberg entangling gates
• Demonstration of fault-tolerant Steane quantum error correction
• Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook
• Code Deformation and Lattice Surgery Are Gauge Fixing
• Experimental Demonstration of Logical Magic State Distillation
• Repetitive readout and real-time control of nuclear spin qubits in ${}^{171}$Yb atoms
• Overhead analysis of universal concatenated quantum codes
• 2-D Compass Codes
• Improved error thresholds for measurement-free error correction
• Scaling and logic in the color code on a superconducting quantum processor
• A universal neutral-atom quantum computer with individual optical addressing and non-destructive readout
• Measurement-free fault-tolerant quantum error correction in near-term devices
• On fault-tolerance with noisy and slow measurements
• Beyond NISQ: The Megaquop Machine
• Computational Capabilities and Compiler Development for Neutral Atom Quantum Processors: Connecting Tool Developers and Hardware Experts
• Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation
• Fault-Tolerant One-Bit Addition with the Smallest Interesting Colour Code
• FPGA-based Distributed Union-Find Decoder for Surface Codes
• Scalable, high-fidelity all-electronic control of trapped-ion qubits
• Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors
• Fault-tolerant measurement-free quantum error correction with multi-qubit gates
• Optimized measurement-free and fault-tolerant quantum error correction for neutral atoms
• Measurement-free implementations of small-scale surface codes for quantum dot qubits
• Experiments with the 4D Surface Code on a QCCD Quantum Computer