Optimal Bacon-Shor codes
- Creators
- Napp, John
-
Preskill, John
Abstract
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.
Additional Information
© 2013 Rinton Press. Received September 6, 2012. Revised December 21, 2012. We thank Peter Brooks and Franz Sauer for valuable discussions. This work was supported in part by the Intelligence Advanced Research Projects Activity (IARPA) via Department of Interior National Business Center contract number D11PC20165. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon. The views and conclusions contained herein are those of the author and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of IARPA, DoI/NBC or the U.S. Government. We also acknowledge support from NSF grant PHY-0803371, DOE grant DE-FG03-92-ER40701, NSA/ARO grant W911NF-09-1-0442, Caltech's Summer Undergraduate Research Fellowship (SURF) program, and the Victor Neher SURF Endowment. The Institute for Quantum Information and Matter (IQIM) is an NSF Physics Frontiers Center with support from the Gordon and Betty Moore Foundation.Attached Files
Published - 0490-0510.pdf
Submitted - Optimal_baon.pdf
Files
| Name | Size | Download all |
|---|---|---|
|
md5:b1bf35e3640cddcca09ea2219e29a6a0
|
261.6 kB | Preview Download |
|
md5:7b5f961f18a7036101032f706b35ba1a
|
272.0 kB | Preview Download |
Additional details
- Eprint ID
- 37606
- Resolver ID
- CaltechAUTHORS:20130325-085516990
- Intelligence Advanced Research Projects Activity (IARPA)
- Department of Interior National Business Center
- D11PC20165
- NSF
- PHY-0803371
- Department of Energy (DOE)
- DE-FG03-92-ER40701
- National Security Agency (NSA)/Army Research Office (ARO)
- W911NF-09-1-0442
- Caltech Summer Undergraduate Research Fellowship (SURF) Program
- Victor Neher SURF Endowment
- NSF Physics Frontiers Center
- Gordon and Betty Moore Foundation
- Created
-
2013-05-10Created from EPrint's datestamp field
- Updated
-
2023-06-02Created from EPrint's last_modified field
- Caltech groups
- Institute for Quantum Information and Matter, Caltech Theory