Threshold theorem

136nodes240rels

100%

Community · Fault tolerant quantum computing

Summary

In quantum computing, the threshold theorem states that a quantum computer with a physical error rate below a certain threshold can, through application of quantum error correction schemes, suppress the logical error rate to arbitrarily low levels.

37 words

SourcesWikipedia

Connections2

provides the theoretical guarantee for fault-tolerant computing
The threshold theorem defines the physical error rate limits required to make fault-tolerant quantum computing possible.
SourcesWikipedia Wikidata Wikipedia Wikidata
defines the feasibility of fault-tolerant quantum computation
This theorem establishes that if the error rate per quantum gate is below a specific threshold, it is possible to perform arbitrarily long quantum computations using error-correcting codes.
SourcesWikipedia Wikidata Wikipedia Wikidata

Facts