Subsystem fault tolerance with the Bacon-Shor code

Abstract

We discuss how the presence of gauge sub-systems in the Bacon-Shor code [D. Bacon, Phys. Rev. A 73, 012340 (2006)] leads to remarkably simple and efficient methods for fault-tolerant error correction (FTEC). Most notably, FTEC does not require entangled ancillary states and it can be implemented with nearest-neighbor two-qubit measurements. By using these methods, we prove a lower bound on the quantum accuracy threshold, 1.94 \times 10^{-4} for adversarial stochastic noise, that improves previous lower bounds by nearly an order of magnitude.

4 pages, 2 figures. v3: small revisions, appendix moved to chapter 5 in quant-ph/0703230

References in corpus (7)

• Quantum Computing with Very Noisy Devices
• A Theory of Quantum Error-Correcting Codes
• Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
• Stabilizer Formalism for Operator Quantum Error Correction
• Active stabilisation, quantum computation and quantum state synthesis
• Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
• On Protected Realizations of Quantum Information

Cited by in corpus (129)

• Quantum Error Correction for Quantum Memories
• Quantum Error Correction for Beginners
• Noise tailoring for scalable quantum computation via randomized compiling
• Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
• A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
• Quantum memories at finite temperature
• From quantum fusiliers to high-performance networks
• Layered architecture for quantum computing
• Gate Set Tomography
• Topological and subsystem codes on low-degree graphs with flag qubits
• Quantum computing with rotation-symmetric bosonic codes
• Fault-tolerant detection of a quantum error
• Quantum computation with realistic magic state factories
• Designing quantum memories with embedded control: photonic circuits for autonomous quantum error correction
• Towards Fault Tolerant Adiabatic Quantum Computation
• Flag fault-tolerant error correction with arbitrary distance codes
• Comparing Experiments to the Fault-Tolerance Threshold
• Combining dynamical decoupling with fault-tolerant quantum computation
• Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
• Entanglement-assisted quantum turbo codes
• Rapid Driven Reset of a Qubit Readout Resonator
• The surface code with a twist
• Permutation-invariant quantum codes
• Triangular color codes on trivalent graphs with flag qubits
• Fault-tolerant quantum computing with color codes
• Performance of quantum error correction with coherent errors
• Fault-tolerant holonomic quantum computation
• Universal fault-tolerant gates on concatenated stabilizer codes
• Fault-tolerant quantum computation versus Gaussian noise
• Classification of quantum phases and topology of logical operators in an exactly solved model of quantum codes
• Fault-tolerant preparation of approximate GKP states
• Fault-Tolerant Operation of a Quantum Error-Correction Code
• Error Rates and Resource Overheads of Repetition Cat Qubits
• Fault-tolerant quantum error correction for Steane's seven-qubit color code with few or no extra qubits
• Asymmetric quantum error correction via code conversion
• A logical qubit in a linear array of semiconductor quantum dots
• Topology, criticality, and dynamically generated qubits in a stochastic measurement-only Kitaev model
• Subsystem codes with spatially local generators
• Fault-tolerant quantum computation with asymmetric Bacon-Shor codes
• Performance of planar Floquet codes with Majorana-based qubits
• Constructions and Noise Threshold of Topological Subsystem Codes
• The Fibonacci scheme for fault-tolerant quantum computation
• Error correction optimisation in the presence of X/Z asymmetry
• 2-D Compass Codes
• Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead
• Comparing the Overhead of Topological and Concatenated Quantum Error Correction
• Fault Tolerance with Bare Ancillae for a [[7,1,3]] Code
• Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
• Multi-qubit parity measurement in circuit quantum electrodynamics
• Encoding One Logical Qubit Into Six Physical Qubits
• Level Reduction and the Quantum Threshold Theorem
• Real-time calibration with spectator qubits
• Towards a Unified Framework for Approximate Quantum Error Correction
• Randomized compiling for scalable quantum computing on a noisy superconducting quantum processor
• Framework for classifying logical operators in stabilizer codes
• Gauge color codes in two dimensions
• Handling Leakage with Subsystem Codes
• Single-shot readout of a driven hybrid qubit in a GaAs double quantum dot
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes
• Stabilizer Slicing: Coherent Error Cancellations in LDPC Codes
• Direct measurement of Bacon-Shor code stabilizers
• Design of nanophotonic circuits for autonomous subsystem quantum error correction
• Non-commuting two-local Hamiltonians for quantum error suppression
• Composite Toffoli gate with two-round error detection
• Accuracy threshold for concatenated error detection in one dimension
• Quantum Computation with Topological Codes: from qubit to topological fault-tolerance
• Holonomic quantum computation in subsystems
• Quantum error correction on infinite-dimensional Hilbert spaces
• Demonstration of Shor encoding on a trapped-ion quantum computer
• Universal fault-tolerant quantum computation with Bacon-Shor codes
• Continuous quantum error correction for evolution under time-dependent Hamiltonians
• Fault-tolerant Compass Codes
• Optimized measurement-free and fault-tolerant quantum error correction for neutral atoms
• Scheme for fault-tolerant holonomic computation on stabilizer codes
• Large-$N$ Chern insulators: lattice field theory and quantum simulation approaches to correlation effects in the quantum anomalous Hall effect
• Nonlocal quantum information in bipartite quantum error correction
• The Stability of Quantum Concatenated Code Hamiltonians
• Error correcting Bacon-Shor code with continuous measurement of noncommuting operators
• Fault-tolerant Preparation of Stabilizer States for Quantum CSS Codes by Classical Error-Correcting Codes
• Efficient Preparation of Large Block Code Ancilla States for Fault-tolerant Quantum Computation
• Logic Synthesis for Fault-Tolerant Quantum Computers
• Topological Subsystem Codes From Graphs and Hypergraphs
• Dynamical decoupling of a qubit with always-on control fields
• Benchmarking quantum logic operations relative to thresholds for fault tolerance
• Leveraging Automorphisms of Quantum Codes for Fault-Tolerant Quantum Computation
• Comparative study of quantum error correction strategies for the heavy-hexagonal lattice
• Optimal correction of concatenated fault-tolerant quantum codes
• Homological Quantum Rotor Codes: Logical Qubits from Torsion
• Analytical Error Analysis of Clifford Gates by the Fault-Path Tracer Method
• Gauge subsystems, separability, and robustness in autonomous quantum memories
• Robustness of operator quantum error correction with respect to initialization errors
• Raman sideband cooling of a 138Ba+ ion using a Zeeman interval
• Asymmetric and Symmetric Subsystem BCH Codes and Beyond
• Optimal quantum subsystem codes in 2-dimensions
• Message passing in fault tolerant quantum error correction
• Quantum error correction benchmarks for continuous weak parity measurements
• Scalable quantum computation with fast gates in two-dimensional microtrap arrays of trapped ions
• Quantum computer error structure probed by quantum error correction syndrome measurements
• On Quantum and Classical Error Control Codes: Constructions and Applications
• Accuracy threshold for postselected quantum computation
• Floquet Analysis of Frequency Collisions
• Reliable channel-adapted error correction: Bacon-Shor code recovery from amplitude damping
• Dissipative Encoding of Quantum Information
• Parameter regimes for surpassing the PLOB bound with error-corrected qudit repeaters
• Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code
• Automated searching for quantum subsystem codes
• Quantum teleportation in the commuting operator framework
• Encoding Classical Information in Gauge Subsystems of Quantum Codes
• Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
• Magic Mirror on the Wall, How to Benchmark Quantum Error Correction Codes, Overall ?
• Tailoring Dynamical Codes for Biased Noise: The X${}^3$Z${}^3$ Floquet Code
• Two-qubit sweet spots for capacitively coupled exchange-only spin qubits
• Optimal Bacon-Shor codes
• Consequences of unitary evolution of coupled qubit-resonator systems for stabilizing circuits in surface codes
• Feasibility of Logical Bell State Generation in Memory Assisted Quantum Networks
• Error Channels and the Threshold for Fault-tolerant Quantum Computation
• Decoding Algorithms for Hypergraph Subsystem Codes and Generalized Subsystem Surface Codes
• Multiqubit Rydberg Gates for Quantum Error Correction
• On fixed-gap adiabatic quantum computation
• Effective Distance of Higher Dimensional HGPs and Weight-Reduced Quantum LDPC Codes
• Measurement-free code-switching for low overhead quantum computation using permutation invariant codes
• Comparison of spin-qubit architectures for quantum error-correcting codes
• Logical operations with a dynamical qubit in Floquet-Bacon-Shor code
• Universal quantum computation via scalable measurement-free error correction
• Realization of two-dimensional crystal of ions in a monolithic Paul trap
• Performance and Error Analysis of Knill's Postselection Scheme in a Two-Dimensional Architecture
• Families of $d=2$ 2D subsystem stabilizer codes for universal Hamiltonian quantum computation with two-body interactions
• Topological approach toward quantum codes with realistic physical constraints