Published June 1, 2007 | Version public
Journal Article Open

Subsystem Fault Tolerance with the Bacon-Shor Code

Abstract

We discuss how the presence of gauge subsystems 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×10^-4 for adversarial stochastic noise, that improves previous lower bounds by nearly an order of magnitude.

Additional Information

©2007 The American Physical Society (Received 16 January 2007; published 31 May 2007) We are grateful to Ike Chuang, David DiVincenzo, Debbie Leung, John Preskill, Krysta Svore, and Barbara Terhal for helpful discussions and suggestions. A.C. thanks John Preskill for the invitation to the Caltech Institute for Quantum Information, where some of this work was done. P.A. is supported by the NSF under grant no. PHY-0456720. A.C. is partially supported by IBM T.J. Watson Research Center.

Files

ALIprl07.pdf

Files (143.2 kB)

Name Size Download all
md5:7268af2b2d8b310e3d3a7c93af6fc192
143.2 kB Preview Download

Additional details

Identifiers

Eprint ID
8494
Resolver ID
CaltechAUTHORS:ALIprl07

Dates

Created
2007-08-15
Created from EPrint's datestamp field
Updated
2021-11-08
Created from EPrint's last_modified field