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 (50)
- Fault-tolerant quantum computation by anyons
- Surface codes: Towards practical large-scale quantum computation
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Computing with Very Noisy Devices
- Suppressing quantum errors by scaling a surface code logical qubit
- Topological Quantum Distillation
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- Topological fault-tolerance in cluster state quantum computation
- Surface code quantum computing by lattice surgery
- Real-time quantum error correction beyond break-even
- A fault-tolerant one-way quantum computer
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Repeated Quantum Error Detection in a Surface Code
- Demonstration of fault-tolerant universal quantum gate operations
- Realization of Deterministic Quantum Teleportation with Solid State Qubits
- Building a fault-tolerant quantum computer using concatenated cat codes
- Repeated quantum error correction on a continuously encoded qubit by real-time feedback
- OpenQASM 3: A broader and deeper quantum assembly language
- Universal fault-tolerant quantum computation with only transversal gates and error correction
- Experimental demonstration of fault-tolerant state preparation with superconducting qubits
- Quantum error correction with only two extra qubits
- Magic State Distillation: Not as Costly as You Think
- Feedback control of a solid-state qubit using high-fidelity projective measurement
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Flag fault-tolerant error correction with arbitrary distance codes
- Fault-Tolerant Logical Gates in the IBM Quantum Experience
- Quantum Measurements and Gates by Code Deformation
- 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
- Entanglement Stabilization using Parity Detection and Real-Time Feedback in Superconducting Circuits
- Triangular color codes on trivalent graphs with flag qubits
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Calibrated decoders for experimental quantum error correction
- Fault-tolerant magic state preparation with flag qubits
- A fault-tolerant non-Clifford gate for the surface code in two dimensions
- Toward fault-tolerant quantum computation without concatenation
- Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits
- Low-Latency Digital Signal Processing for Feedback and Feedforward in Quantum Computing and Communication
- Code Deformation and Lattice Surgery Are Gauge Fixing
- Implementing Fault-tolerant Entangling Gates on the Five-qubit Code and the Color Code
- Universal fault-tolerant measurement-based quantum computation
- Fault-tolerant interface between quantum memories and quantum processors
- Quantum computing by color-code lattice surgery
- Benchmarking near-term devices with quantum error correction
- 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