On fault-tolerance with noisy and slow measurements

Abstract

It is not so well-known that measurement-free quantum error correction protocols can be designed to achieve fault-tolerant quantum computing. Despite the potential advantages of using such protocols in terms of the relaxation of accuracy, speed and addressing requirements on the measurement process, they have usually been overlooked because they are expected to yield a very bad threshold as compared to error correction protocols which use measurements. Here we show that this is not the case. We design fault-tolerant circuits for the 9 qubit Bacon-Shor code and find a threshold for gates and preparation of $p_{(p,g)thresh}=3.76\times 10^{-5}$ (30% of the best known result for the same code using measurement based error correction) while admitting up to 1/3 error rates for measurements and allocating no constraints on measurement speed. We further show that demanding gate error rates sufficiently below the threshold one can improve the preparation threshold to $p_{(p)thresh}=1/3$. We also show how these techniques can be adapted to other Calderbank-Shor-Steane codes.

arXiv comment11 pages, 7 figures. v3 has an extended exposition and several simplifications that provide for an improved threshold value and resource overhead

References in corpus (12)

• Good Quantum Error-Correcting Codes Exist
• Topological quantum memory
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Multiple Particle Interference and Quantum Error Correction
• Quantum Computing with Very Noisy Devices
• Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
• High-fidelity readout of trapped-ion qubits
• Dynamically Error-Corrected Gates for Universal Quantum Computation
• Algorithmic Cooling and Scalable NMR Quantum Computers
• Arbitrarily Accurate Dynamical Control in Open Quantum Systems
• Effective fault-tolerant quantum computation with slow measurements
• High fidelity measurement of singlet-triplet states in a quantum dot

Cited by in corpus (26)

• Quantum simulation and computing with Rydberg-interacting qubits
• A Crossbar Network for Silicon Quantum Dot Qubits
• Quantum attacks on Bitcoin, and how to protect against them
• Improved error thresholds for measurement-free error correction
• Measurement-free fault-tolerant quantum error correction in near-term devices
• Optimally combining dynamical decoupling and quantum error correction
• Quantum Error Correction with Quantum Autoencoders
• Semi-optimal Practicable Algorithmic Cooling
• Fault-tolerant measurement-free quantum error correction with multi-qubit gates
• Adiabatic Quantum Transistors
• Optimized measurement-free and fault-tolerant quantum error correction for neutral atoms
• Holonomic quantum computing in symmetry-protected ground states of spin chains
• Measurement-free implementations of small-scale surface codes for quantum dot qubits
• Decoding the Projective Transverse Field Ising Model
• Non-Local Multi-Qubit Quantum Gates via a Driven Cavity
• Quantum cellular automata for quantum error correction and density classification
• Efficient quantum computing with weak measurements
• Efficient fault-tolerant code switching via one-way transversal CNOT gates
• The role of quantum measurements in physical processes and protocols
• High-Threshold Low-Overhead Fault-Tolerant Classical Computation and the Replacement of Measurements with Unitary Quantum Gates
• Density Classification with Non-Unitary Quantum Cellular Automata
• Minimizing readout-induced noise for early fault-tolerant quantum computers
• Measurement-free quantum error correction optimized for biased noise
• Multiqubit Rydberg Gates for Quantum Error Correction
• Towards self-correcting quantum codes for neutral atom arrays
• Universal quantum computation via scalable measurement-free error correction