High threshold universal quantum computation on the surface code

Abstract

We present a comprehensive and self-contained simplified review of the quantum computing scheme of Phys. Rev. Lett. 98, 190504 (2007), which features a 2-D nearest neighbor coupled lattice of qubits, a threshold error rate approaching 1%, natural asymmetric and adjustable strength error correction and low overhead arbitrarily long-range logical gates. These features make it by far the best and most practical quantum computing scheme devised to date. We restrict the discussion to direct manipulation of the surface code using the stabilizer formalism, both of which we also briefly review, to make the scheme accessible to a broad audience.

18 pages, 28 figures, state distillation section corrected

References in corpus (8)

• Fault-tolerant quantum computation with high threshold in two dimensions
• Topological fault-tolerance in cluster state quantum computation
• Improved magic states distillation for quantum universality
• Quantum Measurements and Gates by Code Deformation
• Architectural design for a topological cluster state quantum computer
• Two-dimensional cavity grid for scalable quantum computation with superconducting circuits
• The Photonic Module: an on-demand resource for photonic entanglement
• A scalable, high-speed measurement-based quantum computer using trapped ions

Cited by in corpus (293)

• Surface codes: Towards practical large-scale quantum computation
• Quantum Error Correction for Quantum Memories
• Trapped-Ion Quantum Computing: Progress and Challenges
• Elucidating Reaction Mechanisms on Quantum Computers
• Quantum Error Correction for Beginners
• Interfacing spin qubits in quantum dots and donors - hot, dense and coherent
• Roads towards fault-tolerant universal quantum computation
• Surface code quantum computing by lattice surgery
• A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
• Electrical control of a long-lived spin qubit in a Si/SiGe quantum dot
• High-threshold and low-overhead fault-tolerant quantum memory
• Prospects for Spin-Based Quantum Computing
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Magic state distillation with low overhead
• The Future of Quantum Computing with Superconducting Qubits
• Trading classical and quantum computational resources
• Low-distance Surface Codes under Realistic Quantum Noise
• Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
• Blueprint for a microwave trapped-ion quantum computer
• Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning
• The XZZX Surface Code
• Scalable Architecture for a Room Temperature Solid-State Quantum Information Processor
• Fast Decoders for Topological Quantum Codes
• A fault-tolerant addressable spin qubit in a natural silicon quantum dot
• Experimental demonstration of topological error correction
• Novel constructions for the fault-tolerant Toffoli gate
• Layered architecture for quantum computing
• Towards practical classical processing for the surface code
• Surface code quantum communication
• Quantum error correction with silicon spin qubits
• Coherent conversion between microwave and optical photons -- an overview of physical implementations
• Long-range coherent coupling in a quantum dot array
• Classification of topologically protected gates for local stabilizer codes
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Quantum advantage with noisy shallow circuits in 3D
• IBM Quantum Computers: Evolution, Performance, and Future Directions
• Correcting coherent errors with surface codes
• Fault-tolerant thresholds for quantum error correction with the surface code
• Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits
• Quantum computation with Turaev-Viro codes
• Poking holes and cutting corners to achieve Clifford gates with the surface code
• Decoding Small Surface Codes with Feedforward Neural Networks
• Resource costs for fault-tolerant linear optical quantum computing
• Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics
• Majorana Fermion Surface Code for Universal Quantum Computation
• Fault-Tolerant High Level Quantum Circuits: Form, Compilation and Description
• Density-matrix simulation of small surface codes under current and projected experimental noise
• The surface code with a twist
• A magic state's fidelity can be superior to the operations that created it
• Scalable High-Performance Fluxonium Quantum Processor
• Biology and medicine in the landscape of quantum advantages
• Fault tolerant architectures for superconducting qubits
• Coherence properties of the 0-$\pi$ qubit
• Scaling Phononic Quantum Networks of Solid-State Spins with Closed Mechanical Subsystems
• High-fidelity CZ gate for resonator-based superconducting quantum computers
• Universal quantum computing with twist-free and temporally encoded lattice surgery
• Error mitigation for universal gates on encoded qubits
• The ZX calculus is a language for surface code lattice surgery
• From Majorana Fermions to Topological Order
• A silicon-based surface code quantum computer
• Quantum Error Correction with Metastable States of Trapped Ions Using Erasure Conversion
• Fault-tolerant quantum computing with color codes
• Simulating the performance of a distance-3 surface code in a linear ion trap
• Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
• An efficient Markov chain Monte Carlo algorithm for the surface code
• Closed-loop control of a GaAs-based singlet-triplet spin qubit with 99.5% gate fidelity and low leakage
• Parallel window decoding enables scalable fault tolerant quantum computation
• Resonantly driven singlet-triplet spin qubit in silicon
• Comparing neural network based decoders for the surface code
• Practical approximation of single-qubit unitaries by single-qubit quantum Clifford and T circuits
• A Depth-Optimal Canonical Form for Single-qubit Quantum Circuits
• Purcell enhanced and indistinguishable single-photon generation from quantum dots coupled to on-chip integrated ring resonators
• Single-shot error correction of three-dimensional homological product codes
• Robust Single-Shot Spin Measurement with 99.5% Fidelity in a Quantum Dot Array
• On the CNOT-complexity of CNOT-PHASE circuits
• Ion traps fabricated in a CMOS foundry
• A Photonic Implementation for the Topological Cluster State Quantum Computer
• Analysing correlated noise on the surface code using adaptive decoding algorithms
• 2-D color code quantum computation
• Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
• Optimized electrical control of a Si/SiGe spin qubit in the presence of an induced frequency shift
• Near-unity indistinguishability single photon source for large-scale integrated quantum optics
• High-Fidelity Single-Qubit Gates for Two-Electron Spin Qubits in GaAs
• Dispersive Qubit Measurement by Interferometry with Parametric Amplifiers
• Optimized Surface Code Communication in Superconducting Quantum Computers
• Recursive quantum repeater networks
• A logical qubit in a linear array of semiconductor quantum dots
• Proof of finite surface code threshold for matching
• Verifiable fault-tolerance in measurement-based quantum computation
• Decoding algorithms for surface codes
• Resilient quantum gates on periodically driven Rydberg atoms
• Quantum multiplexing
• Subsystem codes with spatially local generators
• Protected gates for topological quantum field theories
• Simulation of rare events in quantum error correction
• A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations
• Fault-tolerant quantum computation with asymmetric Bacon-Shor codes
• Transversality and lattice surgery: exploring realistic routes towards coupled logical qubits with trapped-ion quantum processors
• Scalable Loading of a Two-Dimensional Trapped-Ion Array
• Accelerated Randomized Benchmarking
• Topological code Autotune
• Universal fault-tolerant measurement-based quantum computation
• Interacting Majorana Fermions
• Tuning methods for semiconductor spin--qubits
• Accounting for Classical Hardware in the Control of Quantum Devices
• Comparing the Overhead of Topological and Concatenated Quantum Error Correction
• Floquet-Mode Traveling-Wave Parametric Amplifiers
• Fault-Tolerant Quantum Gates with Defects in Topological Stabiliser Codes
• Independent, extensible control of same-frequency superconducting qubits by selective broadcasting
• Qubit Measurement by Multichannel Driving
• Quantum Logic between Remote Quantum Registers
• Operator Quantum Zeno Effect: Protecting Quantum Information with Noisy Two-Qubit Interactions
• Tractable Simulation of Error Correction with Honest Approximations to Realistic Fault Models
• Fault Tolerance with Bare Ancillae for a [[7,1,3]] Code
• Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks
• Multi-qubit parity measurement in circuit quantum electrodynamics
• Double-Transmon Coupler: Fast Two-Qubit Gate with No Residual Coupling for Highly Detuned Superconducting Qubits
• Floating Point Representations in Quantum Circuit Synthesis
• Quantum Circuits for Measuring Levin-Wen Operators
• Surface Code Error Correction on a Defective Lattice
• Real-time calibration with spectator qubits
• T-count and T-depth of any multi-qubit unitary
• Analysis of a controlled phase gate using circular Rydberg states
• Effective Rabi dynamics of Rydberg atoms and robust high-fidelity quantum gates with a resonant amplitude-modulation field
• Quantum Computation under Micromotion in a Planar Ion Crystal
• Fault-Tolerant Quantum Error Correction for non-Abelian Anyons
• Quantum picturalism for topological cluster-state computing
• Optimization of the surface code design for Majorana-based qubits
• High-threshold topological quantum error correction against biased noise
• Optimal control of two qubits via a single cavity drive in circuit quantum electrodynamics
• A real-time, scalable, fast and highly resource efficient decoder for a quantum computer
• Fault-tolerant qubit from a constant number of components
• Measurement-Based Quantum Computation
• Optimization of Lattice Surgery is NP-Hard
• Fibonacci anyons versus Majorana fermions
• Scaling Qubit Readout with Hardware Efficient Machine Learning Architectures
• Quantum Circuits for Toom-Cook Multiplication
• Characterizing crosstalk of superconducting transmon processors
• Scalable Networking of Neutral-Atom Qubits: Nanofiber-Based Approach for Multiprocessor Fault-Tolerant Quantum Computer
• A polynomial time and space heuristic algorithm for T-count
• Lattice Surgery Translation for Quantum Computation
• System-Environment Correlations in Qubit Initialization and Control
• Epitaxial Superconductor-Semiconductor Two-Dimensional Systems for Superconducting Quantum Circuits
• Toward a 2D Local Implementation of Quantum LDPC Codes
• Noise Thresholds for the [[4, 2, 2]]-concatenated Toric Code
• A triangular triple quantum dot with tunable tunnel couplings
• Direct measurement of Bacon-Shor code stabilizers
• A novel approach to noisy gates for simulating quantum computers
• Reduce, reuse, recycle, for robust cluster state generation
• Composite Toffoli gate with two-round error detection
• Complex instruction set computing architecture for performing accurate quantum $Z$ rotations with less magic
• Analytic asymptotic performance of topological codes
• Quantum Computation with Topological Codes: from qubit to topological fault-tolerance
• Tunable coupling between three qubits as a building block for a superconducting quantum computer
• New techniques for fault-tolerant decomposition of Multi-Controlled Toffoli gate
• Modeling noise and error correction for Majorana-based quantum computing
• Hierarchical surface code for network quantum computing with modules of arbitrary size
• Graphical Structures for Design and Verification of Quantum Error Correction
• Renormalization group decoder for a four-dimensional toric code
• Tunable refrigerator for non-linear quantum electric circuits
• Achieving fault tolerance against amplitude-damping noise
• Long-distance quantum communication over noisy networks without long-time quantum memory
• Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
• Generating Fault-Tolerant Cluster States from Crystal Structures
• Fault-Tolerant Quantum Computation for Singlet-Triplet Qubits with Leakage Errors
• Simulating the Transverse Ising Model on a Quantum Computer: Error Correction with the Surface Code
• Effective Compression of Quantum Braided Circuits Aided by ZX-Calculus
• Quantum Error Correction via Noise Guessing Decoding
• High connectivity quantum processor nodes using single-ion-qubits in rare-earth-ion-doped crystals
• Quantum error correction in crossbar architectures
• Optimal local unitary encoding circuits for the surface code
• The role of entropy in topological quantum error correction
• Quantum Monte Carlo for Economics: Stress Testing and Macroeconomic Deep Learning
• Synthesizing efficient circuits for Hamiltonian simulation
• Electron cascade for spin readout
• Adiabatic topological quantum computing
• A (quasi-)polynomial time heuristic algorithm for synthesizing T-depth optimal circuits
• One-dimensional quantum computing with a 'segmented chain' is feasible with today's gate fidelities
• Key Issues Review: Useful autonomous quantum machines
• Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing
• Threshold error rates for the toric and surface codes
• Error rates and resource overheads of encoded three-qubit gates
• Concatenation of the Gottesman-Kitaev-Preskill code with the XZZX surface code
• Fault-tolerant Holonomic Quantum Computation in Surface Codes
• Simple quantum error detection and correction for superconducting qubits
• Comparison of ancilla preparation and measurement procedures for the Steane [[7,1,3]] code on a model ion trap quantum computer
• Fault-Tolerant Computing with Single Qudit Encoding
• Fault-tolerant Preparation of Stabilizer States for Quantum CSS Codes by Classical Error-Correcting Codes
• Efficient Construction of a Control Modular Adder on a Carry-Lookahead Adder Using Relative-phase Toffoli Gates
• A high-sensitivity charge sensor for silicon qubits above one kelvin
• Universal quantum computation in the surface code using non-Abelian islands
• A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
• Noise threshold and resource cost of fault-tolerant quantum computing with Majorana fermions in hybrid systems
• Logic Synthesis for Fault-Tolerant Quantum Computers
• Freely Scalable Quantum Technologies using Cells of 5-to-50 Qubits with Very Lossy and Noisy Photonic Links
• Comparing Two-Qubit and Multi-Qubit Gates within the Toric Code
• Dynamical decoupling of a qubit with always-on control fields
• Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes
• Single spin qubit geometric gate in a silicon quantum dot
• Doubled Color Codes
• Magnetically-Confined Bound States in Rashba Systems
• Accurate simulations of planar topological codes cannot use cyclic boundaries
• Loss-tolerant architecture for quantum computing with quantum emitters
• Generalized figure of merit for qubit readout
• Complexity Analysis of Reversible Logic Synthesis
• Dynamically corrected gates in silicon singlet-triplet spin qubits
• Comparative study of quantum error correction strategies for the heavy-hexagonal lattice
• A high threshold code for modular hardware with asymmetric noise
• Engineering autonomous error correction in stabilizer codes at finite temperature
• A high-efficiency plug-and-play superconducting qubit network
• Analog information decoding of bosonic quantum LDPC codes
• Honeycomb Phononic Networks with Closed Mechanical Subsystems
• Universal quantum computing with thermal state bosonic systems
• Simple operation sequences to couple and interchange quantum information between spin qubits of different kinds
• Continuous error correction for Ising anyons
• Integrated Analysis of Performance and Resource of Large-Scale Quantum Computing
• Randomized Benchmarking of Clifford Operators
• Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
• Decoding the Projective Transverse Field Ising Model
• Distillation protocols for Fourier states in quantum computing
• Stabilizer Entanglement Distillation and Efficient Fault-Tolerant Encoders
• Graphical algorithms and threshold error rates for the 2d colour code
• Feedback-tuned noise-resilient gates for encoded spin qubits
• Multi-Qubit Joint Measurements in Circuit QED: Stochastic Master Equation Analysis
• Improved quantum error correction using soft information
• Quantum error correction under numerically exact open-quantum-system dynamics
• Low-overhead magic state distillation with color codes
• Quantum Hall effect with small numbers of vortices in Bose-Einstein condensates
• Everything You Always Wanted to Know About Quantum Circuits
• Realizing Lattice Surgery on Two Distance-Three Repetition Codes with Superconducting Qubits
• Realizing a class of stabilizer quantum error correction codes using a single ancilla and circular connectivity
• Long-distance entanglement generation with scalable and robust two-dimensional quantum network
• Maximizing the purity of a qubit evolving in an anisotropic environment
• Surface Code Design for Asymmetric Error Channels
• Segmented Composite Design of Robust Single-Qubit Quantum Gates
• Minimal Time Robust Control for Two Superconducting Qubits
• High-Threshold Low-Overhead Fault-Tolerant Classical Computation and the Replacement of Measurements with Unitary Quantum Gates
• State injection, lattice surgery and dense packing of the deformation-based surface code
• Automatic Test Pattern Generation for Robust Quantum Circuit Testing
• The role of quantum measurements in physical processes and protocols
• Valley Splitting Correlations Across a Silicon Quantum Well Containing Germanium
• Surface code fidelity at finite temperatures
• Resource optimization for fault-tolerant quantum computing
• Braiding defects in topological stabiliser codes of any dimension cannot be universal
• Fault-tolerant quantum computing with the parity code and noise-biased qubits
• Generating and verifying graph states for fault-tolerant topological measurement-based quantum computing in 2D optical lattices
• Lower T-count with faster algorithms
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Flying-cat parity checks for quantum error correction
• Transforming graph states via Bell state measurements
• Numerical evaluation of the fidelity error threshold for the surface code
• Topological quantum compilation of metaplectic anyons based on the genetic optimized algorithms
• Constant Overhead Entanglement Distillation via Scrambling
• Optimal supplier of single-error-type entanglement via coherent-state transmission
• Introduction to Quantum Error Correction with Stabilizer Codes
• Polynomial T-depth Quantum Solvability of Noisy Binary Linear Problem: From Quantum-Sample Preparation to Main Computation
• Applying Grover's algorithm to AES: quantum resource estimates
• Low-density parity-check representation of fault-tolerant quantum circuits
• Magic Boundaries of 3D Color Codes
• Clifford Manipulations of Stabilizer States: A graphical rule book for Clifford unitaries and measurements on cluster states, and application to photonic quantum computing
• Efficient quantum circuits for binary elliptic curve arithmetic: reducing T-gate complexity
• Long-time efficacy of the surface code in the presence of a superohmic environment
• Qudit low-density parity-check codes
• QUITS: A modular Qldpc code circUIT Simulator
• Quantum error correction in a time-dependent transverse field Ising model
• String Diagrams for Defect-Based Surface Code Computing
• Error-mitigated initialization of surface codes with non-Pauli stabilizers
• High-fidelity spin readout via the double latching mechanism
• Efficient Syndrome Decoder for Heavy Hexagonal QECC via Machine Learning
• Efficient Decoding of Surface Code Syndromes for Error Correction in Quantum Computing
• Using Quantum Computers to Learn Physics
• High-fidelity initialization a logical qubit with multiple injections
• Genetic algorithm enhanced Solovay-Kitaev algorithm for quantum compiling of Fibonacci anyons
• Entanglemons: Cross-platform protected qubits from entanglement
• Ion-Trap Chip Architecture Optimized for Implementation of Quantum Error-Correcting Code
• Increasing the distance of topological codes with time vortex defects
• Characterize noise correlation and enhance coherence via qubit motion
• Quadratic Models for Engineered Control of Open Quantum Systems
• Quantum binary field inversion: improved circuit depth via choice of basis representation
• Building a fusion-based quantum computer using teleported gates
• Bayesian ACRONYM Tuning
• Channel Polarization of Two-dimensional-input Quantum Symmetric Channels
• Between Shor and Steane: A unifying construction for measuring error syndromes
• A digital quantum simulator in the presence of a bath
• Programming quantum computers using 3-D puzzles, coffee cups, and doughnuts
• A dynamic circuit for the honeycomb Floquet code
• Comparison of spin-qubit architectures for quantum error-correcting codes
• The Fragility of Quantum Information?
• Designing gate operations for single ion quantum computing in rare-earth-ion-doped crystals
• Mapping of Topological Quantum Circuits to Physical Hardware
• Enhancing Quantum Key Distribution with Entanglement Distillation and Classical Advantage Distillation
• Hierarchical Quantum Error Correction with Hypergraph Product Code and Rotated Surface Code
• The construction of a universal quantum gate set for the SU(2)k (k=5,6,7) anyon models via genetic optimized algorithm