Quantum threshold theorem
- Quantum threshold theorem
In quantum computing, the Threshold Theorem (also called the Quantum Fault-Tolerance Theorem) states that a quantum computer with noise can quickly and accurately simulate an ideal quantum computer, provided the level of noise is below a certain threshold. Practically, the Threshold Theorem implies that the error in quantum computers can be controlled as the number of qbits scales up.
See also quantum error correction.
Sources
* http://arxiv.org/abs/quant-ph/0703230
* http://arxiv.org/abs/quant-ph/9705031
Wikimedia Foundation.
2010.
Look at other dictionaries:
Quantum error correction — is used in quantum computing to protect quantum information from errors due to decoherence and other quantum noise. Quantum error correction is essential if one is to achieve fault tolerant quantum computation that can deal not only with noise on … Wikipedia
Quantum cryptography — Quantum cryptography, or quantum key distribution (QKD), uses quantum mechanics to guarantee secure communication. It enables two parties to produce a shared random bit string known only to them, which can be used as a key to encrypt and decrypt… … Wikipedia
Quantum decoherence — Quantum mechanics Uncertainty principle … Wikipedia
quantum mechanics — quantum mechanical, adj. Physics. a theory of the mechanics of atoms, molecules, and other physical systems that are subject to the uncertainty principle. Abbr.: QM Cf. nonrelativistic quantum mechanics, relativistic quantum mechanics. [1920 25]… … Universalium
Quantum digital signature — A Quantum Digital Signature (QDS) refers to the quantum mechanical equivalent of either a classical digital signature or, more generally, a handwritten signature on a paper document. Like a handwritten signature, a digital signature is used to… … Wikipedia
Bell's theorem — is a theorem that shows that the predictions of quantum mechanics (QM) are not intuitive, and touches upon fundamental philosophical issues that relate to modern physics. It is the most famous legacy of the late physicist John S. Bell. Bell s… … Wikipedia
Interpretation of quantum mechanics — An interpretation of quantum mechanics is a statement which attempts to explain how quantum mechanics informs our understanding of nature. Although quantum mechanics has received thorough experimental testing, many of these experiments are open… … Wikipedia
Introduction to quantum mechanics — This article is an accessible, non technical introduction to the subject. For the main encyclopedia article, see Quantum mechanics. Quantum mechanics … Wikipedia
P-adic quantum mechanics — One may compute the energy levels for a potential well like this one.[note 1] P adic quantum mechanics is a relatively recent approach to understanding the nature of fundamental physics. It is the application of p adic analysis to quantum… … Wikipedia
Wave–particle duality — Quantum mechanics Uncertainty principle … Wikipedia