# Direct measurement of Bacon-Shor code stabilizers

@article{Li2018DirectMO,
title={Direct measurement of Bacon-Shor code stabilizers},
author={Muyuan Li and Daniel Miller and Kenneth R. Brown},
journal={Physical Review A},
year={2018}
}
• Published 3 April 2018
• Computer Science
• Physical Review A
A Bacon-Shor code is a subsystem quantum error-correcting code on an $L \times L$ lattice where the $2(L-1)$ weight-$2L$ stabilizers are usually inferred from the measurements of $(L-1)^2$ weight-2 gauge operators. Here we show that the stabilizers can be measured directly and fault tolerantly with bare ancillary qubits by constructing circuits that follow the pattern of gauge operators. We then examine the implications of this method for small quantum error-correcting codes by comparing…

## Figures and Tables from this paper

Demonstration of Shor Encoding on a Trapped-Ion Quantum Computer
• Physics
Physical Review Applied
• 2021
Fault-tolerant quantum error correction (QEC) is crucial for unlocking the true power of quantum computers. QEC codes use multiple physical qubits to encode a logical qubit, which is protected
Subsystem Codes with High Thresholds by Gauge Fixing and Reduced Qubit Overhead
• Computer Science
Physical Review X
• 2021
A technique that uses gauge fixing to significantly improve the quantum error correcting performance of subsystem codes by changing the order in which check operators are measured is introduced, and a new method for decoding which uses this information to improve performance.
Constructions for measuring error syndromes in Calderbank-Shor-Steane codes between Shor and Steane methods
• Computer Science
Physical Review A
• 2021
This work constructs a syndrome extraction family whose time overhead smoothly varies from Shor to Steane error correction, and studies the threshold behavior of the family for both error models and shows its potential advantage for quantum architectures with long coherence times.
Parallel syndrome extraction with shared flag qubits for CSS codes of distance three
• Computer Science
• 2022
This paper proposes a procedure for general CSS codes of distance three so that multiple Z -stabilizers ( X -st stabilizers) can be fault-tolerantly measured in parallel with one shared ﬂag qubit for certain small quantum codes.
Fault-Tolerant Operation of a Quantum Error-Correction Code
• Physics
• 2020
Results show that fault-tolerant quantum systems are currently capable of logical primitives with error rates lower than their constituent parts, and with the future addition of intermediate measurements, the full power of scalable quantum error-correction can be achieved.
2D Compass Codes
• Computer Science
Physical Review X
• 2019
This work examines threshold behavior in this broad class of local codes by trading locality for asymmetry and gauge degrees of freedom for stabilizer syndrome information, and analyzes these codes with asymmetric and spatially inhomogeneous Pauli noise in the code capacity and phenomenological models.
Fault-tolerant control of an error-corrected qubit.
• Physics, Computer Science
Nature
• 2021
It is demonstrated that fault-tolerant circuits enable highly accurate logical primitives in current quantum systems with improved two-qubit gates and the use of intermediate measurements, and a stabilized logical qubit can be achieved.
Fault-tolerant compass codes
• Computer Science
Physical Review A
• 2020
By simulating the fault-tolerant scheme under biased noise, the possibility of optimizing the performance of the surface code by stretching the bulk stabilizer geometry is shown, and the union-find decoder is generalized to biased noise models to decode the syndrome efficiently and accurately.
Fault-tolerant quantum error correction for Steane’s seven-qubit color code with few or no extra qubits
Steane's seven-qubit quantum code and some others can be error-corrected with no extra qubits, provided there are at least two code blocks, and also conforms to planar geometry constraints.
Continuous quantum error correction for evolution under time-dependent Hamiltonians
• Physics
• 2020
The results suggest that a continuous implementation is suitable for quantum error correction in the presence of encoded time-dependent Hamiltonians, opening the possibility of many applications in quantum simulation and quantum annealing.

## References

SHOWING 1-10 OF 70 REFERENCES
Optimal Bacon-Shor codes
• Computer Science
Quantum Inf. Comput.
• 2013
It is shown that a single Bacon-Shor code block, used by itself without concatenation, can provide very effective protection against logical errors if the noise is highly biased and the physical error rate pZ is a few percent or below.
Subsystem fault tolerance with the Bacon-Shor code.
• Physics, Computer Science
Physical review letters
• 2007
A lower bound on the quantum accuracy threshold, 1.94 x 10(-4) for adversarial stochastic noise, is proved, that improves previous lower bounds by nearly an order of magnitude.
Improved Simulation of Stabilizer Circuits
• Computer Science
ArXiv
• 2004
The Gottesman-Knill theorem, which says that a stabilizer circuit, a quantum circuit consisting solely of controlled-NOT, Hadamard, and phase gates can be simulated efficiently on a classical computer, is improved in several directions.
Topological quantum memory
• Physics
• 2002
We analyze surface codes, the topological quantum error-correcting codes introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional array on a surface of nontrivial topology, and
Surface codes: Towards practical large-scale quantum computation
• Physics, Computer Science
• 2012
The concept of the stabilizer, using two qubits, is introduced, and the single-qubit Hadamard, S and T operators are described, completing the set of required gates for a universal quantum computer.
State preservation by repetitive error detection in a superconducting quantum circuit
• Physics
Nature
• 2015
The protection of classical states from environmental bit-flip errors is reported and the suppression of these errors with increasing system size is demonstrated, motivating further research into the many challenges associated with building a large-scale superconducting quantum computer.
Fault tolerance with bare ancillary qubits for a [[7,1,3]] code
• Physics
• 2017
We present a $[[7,1,3]]$ quantum error-correcting code that is able to achieve fault-tolerant syndrome measurement using one ancillary qubit per stabilizer for an error model of independent
Surface code quantum computing by lattice surgery
• Computer Science
• 2012
This paper introduces a new technique enabling the coupling of two planar codes without transversal operations, maintaining the 2DNN of the encoded computer, and shows how lattice surgery allows us to distribute encoded GHZ states in a more direct manner, and how a demonstration of an encoded CNOT between two distance-3 logical states is possible with 53 physical qubits.
Quantum Error Correction with Only Two Extra Qubits.
• Physics
Physical review letters
• 2018
Fault-tolerant error-correction procedures that use only two extra qubits are introduced, based on adding "flags" to catch the faults that can lead to correlated errors on the data.
Experimental Demonstration of Fault-Tolerant State Preparation with Superconducting Qubits.
• Physics, Computer Science
Physical review letters
• 2017
One of the smallest quantum codes is implemented in a five-qubit superconducting transmon device and fault-tolerant state preparation is demonstrated, and the resulting code words are characterized through quantum process tomography and study the free evolution of the logical observables.