Fault-Tolerant Quantum Computation with Constant Overhead
Quantum Physics
2014-07-23 v3
Abstract
What is the minimum number of extra qubits needed to perform a large fault-tolerant quantum circuit? Working in a common model of fault-tolerance, I show that in the asymptotic limit of large circuits, the ratio of physical qubits to logical qubits can be a constant. The construction makes use of quantum low-density parity check codes, and the asymptotic overhead of the protocol is equal to that of the family of quantum error-correcting codes underlying the fault-tolerant protocol.
Cite
@article{arxiv.1310.2984,
title = {Fault-Tolerant Quantum Computation with Constant Overhead},
author = {Daniel Gottesman},
journal= {arXiv preprint arXiv:1310.2984},
year = {2014}
}
Comments
32 pages. v2 has new title, discussion of hyperbolic codes, other minor edits. v3 has additional corrections and clarifications