Quick Navigation

Topics

Quantum Error Correction Fault Tolerance

Fault-Tolerant Quantum Computation with Constant Overhead

arXiv
Authors: Daniel Gottesman

Year

2013

Paper ID

32297

Status

Preprint

Abstract Read

~2 min

Abstract Words

77

Citations

N/A

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.

Paper Tools

Show Paper arXiv Publisher Compare Add to Reading List

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #32297 #35400 Building a spin quantum bit reg... #35396 Fault tolerance with noisy and ... #35393 Topological quantum hashing wit... #35390 Clustered error correction of c...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.