Encoding a magic state with beyond break-even fidelity
arXiv:2305.13581 · doi:10.1038/s41586-023-06846-3
Abstract
To run large-scale algorithms on a quantum computer, error-correcting codes must be able to perform a fundamental set of operations, called logic gates, while isolating the encoded information from noise~\cite{Harper2019,Ryan-Anderson2021,Egan2021fault, Chen2022calibrated, Sundaresan2022matching, ryananderson2022implementing, Postler2022demonstration, GoogleAI2023}. We can complete a universal set of logic gates by producing special resources called magic states~\cite{Bravyi2005universal,Maier2013magic, Chamberland2022building}. It is therefore important to produce high-fidelity magic states to conduct algorithms while introducing a minimal amount of noise to the computation. Here, we propose and implement a scheme to prepare a magic state on a superconducting qubit array using error correction. We find that our scheme produces better magic states than those we can prepare using the individual qubits of the device. This demonstrates a fundamental principle of fault-tolerant quantum computing~\cite{Shor96}, namely, that we can use error correction to improve the quality of logic gates with noisy qubits. Additionally, we show we can increase the yield of magic states using adaptive circuits, where circuit elements are changed depending on the outcome of mid-circuit measurements. This demonstrates an essential capability we will need for many error-correction subroutines. Our prototype will be invaluable in the future as it can reduce the number of physical qubits needed to produce high-fidelity magic states in large-scale quantum-computing architectures.
19 pages, 13 figures, 3 tables, comments welcome; v2 - Updated draft including new appendices following peer review. Includes a section on injecting the encoded magic state into larger codes (explicitly studying the surface code, the heavy-hex code and the color code) and a numerical section interrogating the fault-tolerant properties of the circuit
References in corpus (24)
- Surface codes: Towards practical large-scale quantum computation
- Suppressing quantum errors by scaling a surface code logical qubit
- Topological Quantum Distillation
- Topological fault-tolerance in cluster state quantum computation
- Real-time quantum error correction beyond break-even
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Demonstration of fault-tolerant universal quantum gate operations
- Building a fault-tolerant quantum computer using concatenated cat codes
- OpenQASM 3: A broader and deeper quantum assembly language
- Experimental demonstration of fault-tolerant state preparation with superconducting qubits
- Feedback control of a solid-state qubit using high-fidelity projective measurement
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Low-overhead fault-tolerant quantum computing using long-range connectivity
- Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment
- A magic state's fidelity can be superior to the operations that created it
- Calibrated decoders for experimental quantum error correction
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Implementing Fault-tolerant Entangling Gates on the Five-qubit Code and the Color Code
- Quantum computing by color-code lattice surgery
- A Non-Commuting Stabilizer Formalism
- High-Fidelity Magic-State Preparation with a Biased-Noise Architecture
- Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford Circuits Using Solvers for Satisfiability Modulo Theories
- Exploiting dynamic quantum circuits in a quantum algorithm with superconducting qubits
- Cleaner magic states with hook injection
Cited by in corpus (67)
- Quantum error correction below the surface code threshold
- Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
- Benchmarking quantum computers
- Demonstration of fault-tolerant Steane quantum error correction
- Combining quantum processors with real-time classical communication
- Experimental Demonstration of Logical Magic State Distillation
- Non-stabilizerness versus entanglement in matrix product states
- Nonstabilizerness in U(1) lattice gauge theory
- Fault-tolerant quantum computation using large spin cat-codes
- Creating entangled logical qubits in the heavy-hex lattice with topological codes
- Robust Quantum Gates against Correlated Noise in Integrated Quantum Chips
- Reducing the error rate of a superconducting logical qubit using analog readout information
- Demonstration of low-overhead quantum error correction codes
- Optimized measurement-free and fault-tolerant quantum error correction for neutral atoms
- Low-density parity-check codes as stable phases of quantum matter
- Comparative study of quantum error correction strategies for the heavy-hexagonal lattice
- Experimental Demonstration of High-Fidelity Logical Magic States from Code Switching
- Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code
- Mitigating errors in logical qubits
- Performance of Quantum Approximate Optimization with Quantum Error Detection
- Suppression of motional dephasing using state mapping
- Modeling error correction with Lindblad dynamics and approximate channels
- Pauli Noise Learning for Mid-Circuit Measurements
- Fault-tolerant compiling of classically hard IQP circuits on hypercubes
- Realizing Lattice Surgery on Two Distance-Three Repetition Codes with Superconducting Qubits
- Probing Quantum Telecloning on Superconducting Quantum Processors
- Quantum computer error structure probed by quantum error correction syndrome measurements
- An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications
- Efficient fault-tolerant code switching via one-way transversal CNOT gates
- Enhanced repetition codes for the cross-platform comparison of progress towards fault-tolerance
- Quantum Circuit Discovery for Fault-Tolerant Logical State Preparation with Reinforcement Learning
- Quantum error detection in qubit-resonator star architecture
- Warm Start Adaptive-Bias Quantum Approximate Optimization Algorithm
- Encoded probabilistic imaginary-time evolution on a trapped-ion quantum computer for ground and excited states of spin qubits
- Characterization of errors in a CNOT between surface code patches
- Effectiveness of the syndrome extraction circuit with flag qubits on IBM quantum hardware
- Exact results on finite size corrections for surface codes tailored to biased noise
- Thresholds for post-selected quantum error correction from statistical mechanics
- Logical qubits with erasure conversion using metastable neutral atoms
- Fundamental thresholds for computational and erasure errors via the coherent information
- Randomized Benchmarking Protocol for Dynamic Circuits
- Lattice surgery-based logical state teleportation via noisy links
- Readout Error Mitigation for Mid-Circuit Measurements and Feedforward
- Invested and Potential Magic Resources in Measurement-Based Quantum Computation
- Achieving computational gains with quantum error-correction primitives: Generation of long-range entanglement enhanced by error detection
- Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
- From Magic State Distillation to Dynamical Systems
- Magic State Injection on IBM Quantum Processors Above the Distillation Threshold
- Lindblad-like quantum tomography for non-Markovian quantum dynamical maps
- Low Overhead Qutrit Magic State Distillation
- Minimising surface-code failures using a color-code decoder
- Characterizing physical and logical errors in a transversal CNOT via cycle error reconstruction
- Mitigating cosmic ray-like correlated events with a modular quantum processor
- Demonstration of High-Fidelity Entangled Logical Qubits using Transmons
- Logical Noise Bias in Magic State Injection
- Experimental measurement and a physical interpretation of quantum shadow enumerators
- Fault-tolerant interfaces for modular quantum computing on diverse qubit platforms
- Efficient simulation of logical magic state preparation protocols
- Mitigating Errors in Analog Quantum Simulation by Hamiltonian Reshaping or Hamiltonian Rescaling
- Error-mitigated initialization of surface codes with non-Pauli stabilizers
- Neural Decoders for Universal Quantum Algorithms
- Basic entanglement distillation with realistic noise
- Feedforward suppression of readout-induced faults in quantum error correction
- Universal quantum computation via scalable measurement-free error correction
- Soft information decoding with superconducting qubits
- Universal fault tolerant quantum computation in 2D without getting tied in knots
- On the interpretability of neural network decoders