Journal article

THRESHOLD ERROR RATES FOR THE TORIC AND PLANAR CODES

DS Wang, AG Fowler, AM Stephens, LCL Hollenberg

Quantum Information and Computation | RINTON PRESS, INC | Published : 2010

Abstract

The planar code scheme for quantum computation features a 2d array of nearest-neighbor coupled qubits yet claims a threshold error rate approaching 1% [1]. This result was obtained for the toric code, from which the planar code is derived, and surpasses all other known codes restricted to 2d nearest-neighbor architectures by several orders of magnitude. We describe in detail an error correction procedure for the toric and planar codes, which is based on polynomial-time graph matching techniques and is efficiently implementable as the classical feed-forward processing step in a real quantum computer. By applying one and two qubit depolarizing errors of equal probability p, we determine the th..

View full abstract

University of Melbourne Researchers

Grants

Awarded by Army Research Office (ARO)


Funding Acknowledgements

We thank Charles Hill and Zachary Evans for their helpful suggestions. This work was supported by the Australian Research Council, the Australian Government, and the US National Security Agency (NSA) and the Army Research Office (ARO) under contract number W911NF-08-1-0527.