Effective fault-tolerant quantum computation with slow measurements

Abstract

How important is fast measurement for fault-tolerant quantum computation? Using a combination of existing and new ideas, we argue that measurement times as long as even 1,000 gate times or more have a very minimal effect on the quantum accuracy threshold. This shows that slow measurement, which appears to be unavoidable in many implementations of quantum computing, poses no essential obstacle to scalability.

9 pages, 11 figures. v2: small changes and reference additions

References in corpus (8)

• Fault-tolerant quantum computation by anyons
• Quantum Teleportation is a Universal Computational Primitive
• Topological quantum memory
• Quantum Computing with Very Noisy Devices
• Overhead and noise threshold of fault-tolerant quantum error correction
• Resilient Quantum Computation: Error Models and Thresholds
• Fault-Tolerant Error Correction with Efficient Quantum Codes
• Introduction to Quantum Computation

Cited by in corpus (83)

• Quantum Error Correction for Quantum Memories
• Quantum Error Correction for Beginners
• Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
• Quantum Error Correction: An Introductory Guide
• Distributed Quantum Computation Based-on Small Quantum Registers
• Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
• Building a fault-tolerant quantum computer using concatenated cat codes
• Quantum error correction with only two extra qubits
• Layered architecture for quantum computing
• Fault-tolerant bosonic quantum error correction with the surface-GKP code
• Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Flag fault-tolerant error correction with arbitrary distance codes
• Combining dynamical decoupling with fault-tolerant quantum computation
• High Speed, High Fidelity Detection of an Atomic Hyperfine Qubit
• A fault-tolerant continuous-variable measurement-based quantum computation architecture
• Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment
• The surface code with a twist
• Two-dimensional cavity grid for scalable quantum computation with superconducting circuits
• Triangular color codes on trivalent graphs with flag qubits
• Flag fault-tolerant error correction for any stabilizer code
• Low overhead fault-tolerant quantum error correction with the surface-GKP code
• Deep neural decoders for near term fault-tolerant experiments
• Parallel window decoding enables scalable fault tolerant quantum computation
• Universal fault-tolerant gates on concatenated stabilizer codes
• Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits
• Fault-tolerant quantum computation versus Gaussian noise
• Crosstalk Suppression for Fault-tolerant Quantum Error Correction with Trapped Ions
• Asymmetric quantum error correction via code conversion
• Fault-Tolerant Quantum Computing in the Pauli or Clifford Frame with Slow Error Diagnostics
• Transversality and lattice surgery: exploring realistic routes towards coupled logical qubits with trapped-ion quantum processors
• Error correction optimisation in the presence of X/Z asymmetry
• Long-range coupling and scalable architecture for superconducting flux qubits
• Fault Tolerance with Bare Ancillae for a [[7,1,3]] Code
• On fault-tolerance with noisy and slow measurements
• Level Reduction and the Quantum Threshold Theorem
• Fault-tolerant protection of near-term trapped-ion topological qubits under realistic noise sources
• Fault-tolerant Quantum Error Correction on Near-term Quantum Processors using Flag and Bridge Qubits
• Handling Leakage with Subsystem Codes
• Error-detection-based quantum fault tolerance against discrete Pauli noise
• Quantum error correction failure distributions: comparison of coherent and stochastic error models
• Direct measurement of Bacon-Shor code stabilizers
• Fast Stabiliser Simulation with Quadratic Form Expansions
• Composite Toffoli gate with two-round error detection
• Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit
• Controlling error orientation to improve quantum algorithm success rates
• Adaptive syndrome measurements for Shor-style error correction
• Efficient and robust certification of genuine multipartite entanglement in noisy quantum error correction circuits
• Achieving fault tolerance on capped color codes with few ancillas
• Comparison of ancilla preparation and measurement procedures for the Steane [[7,1,3]] code on a model ion trap quantum computer
• Measurement-free implementations of small-scale surface codes for quantum dot qubits
• Efficient Preparation of Large Block Code Ancilla States for Fault-tolerant Quantum Computation
• Fault-tolerant quantum error correction using error weight parities
• Non-Local Multi-Qubit Quantum Gates via a Driven Cavity
• Towards a realistic GaAs-spin qubit device for a classical error-corrected quantum memory
• Analytical Error Analysis of Clifford Gates by the Fault-Path Tracer Method
• Relative performance of ancilla verification and decoding in the [[7,1,3]] Steane code
• Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
• Efficient diagnostics for quantum error correction
• Quantum error correction benchmarks for continuous weak parity measurements
• Message passing in fault tolerant quantum error correction
• Fault-tolerant linear optics quantum computation by error-detecting quantum state transfer
• An integrity measure to benchmark quantum error correcting memories
• Fault-tolerant syndrome extraction and cat state preparation with fewer qubits
• High-Threshold Low-Overhead Fault-Tolerant Classical Computation and the Replacement of Measurements with Unitary Quantum Gates
• Robustness-optimized quantum error correction
• Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code
• The role of quantum measurements in physical processes and protocols
• Optimization tools for distance-preserving flag fault-tolerant error correction
• Effectiveness of the syndrome extraction circuit with flag qubits on IBM quantum hardware
• Normalizer Circuits and Quantum Computation
• Quantum serial turbo-codes
• Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
• Long-time efficacy of the surface code in the presence of a superohmic environment
• A Quantum Performance Simulator based on fidelity and fault-path counting
• Non-local resources for error correction in quantum LDPC codes
• Real-time decoding of stabilizer measurements in a bit-flip code
• Quantum Computation and Communication in Bosonic Systems
• On fixed-gap adiabatic quantum computation
• Testing of flag-based fault-tolerance on IBM quantum devices
• Programming quantum computers using 3-D puzzles, coffee cups, and doughnuts
• Between Shor and Steane: A unifying construction for measuring error syndromes
• Fault-tolerant fidelity based on few-qubit codes: Parity-check circuits for biased error channels