Optimal Bacon-Shor codes

We study the performance of Bacon-Shor codes, quantum subsystem codes which are well suited for applications to fault-tolerant quantum memory because the error syndrome can be extracted by performing two-qubit measurements. Assuming independent noise, we find the optimal block size in terms of the bit-flip error probability pX and the phase error probability pZ, and determine how the probability of a logical error depends on pX and pZ. We show 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 (pZ/pX > 1) and the physical error rate pZ is a few percent or below. We also derive an upper bound on the logical error rate for the case where the syndrome data is noisy.

[1]  Peter W. Shor,et al.  Fault-tolerant quantum computation , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[2]  D. Gottesman An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation , 2009, 0904.2557.

[3]  John Preskill,et al.  Fault-tolerant quantum computation with asymmetric Bacon-Shor codes , 2012, 1211.1400.

[4]  J. Preskill,et al.  Confinement Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory , 2002, quant-ph/0207088.

[5]  D. Bacon Operator quantum error-correcting subsystems for self-correcting quantum memories , 2005, quant-ph/0506023.

[6]  J. Preskill,et al.  Topological quantum memory , 2001, quant-ph/0110143.

[7]  N. Madras,et al.  THE SELF-AVOIDING WALK , 2006 .

[8]  Panos Aliferis,et al.  Subsystem fault tolerance with the Bacon-Shor code. , 2007, Physical review letters.

[9]  John Preskill,et al.  Fault-tolerant quantum computation against biased noise , 2007, 0710.1301.

[10]  Iwan Jensen Enumeration of self-avoiding walks on the square lattice , 2004 .

[11]  Andrew W. Cross,et al.  A comparative code study for quantum fault tolerance , 2007, Quantum Inf. Comput..

[12]  David Poulin,et al.  Operator quantum error correction , 2006, Quantum Inf. Comput..

[13]  Shor,et al.  Scheme for reducing decoherence in quantum computer memory. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[14]  D. Poulin Stabilizer formalism for operator quantum error correction. , 2005, Physical review letters.