## Quantum computing |

- this article's
**tone or style may not reflect the**. used on wikipediaencyclopedic tone *(november 2019)**(* )learn how and when to remove this template message **quantum computing**is the use of phenomena such asquantum-mechanical andsuperposition to performentanglement . acomputation **quantum computer**, implemented theoretically or physically, is used to perform such computation.^{[1]}^{:i-5}there are currently two main approaches to physically implementing a quantum computer: analog and digital. analog approaches are further divided into ,quantum simulation , andquantum annealing . digital quantum computers useadiabatic quantum computation to do computation. both approaches use quantum bits orquantum logic gates .qubits ^{[1]}^{:2–13}quantum computing began in the early 1980s, when physicist

proposed a quantum mechanical model of thepaul benioff .turing machine ^{[2]} andrichard feynman later suggested that a quantum computer had the potential to simulate things that ayuri manin could not.classical computer ^{[3]}^{[4]}in 1994, developed a quantumpeter shor foralgorithm that had the potential to decryptfactoring integers -encrypted communications.rsa ^{[5]}despite ongoing experimental progress since the late 1990s, most researchers believe that " quantum computing [is] still a rather distant dream".fault-tolerant ^{[6]}on 23 october 2019, , in partnership with the u.s. national aeronautics and space administration (google ai ), published a paper in which they claimed to have achievednasa .quantum supremacy ^{[7]}while some have disputed this claim, it is still a significant milestone in the history of quantum computing.^{[8]}quantum computing is modeled by

. quantum circuits are based on the quantum bit, or "quantum circuits ", which is somewhat analogous to thequbit in classical computation. qubits can be in a 1 or 0bit , or they can be in aquantum state of the 1 and 0 states. however, when qubits are measured the result is always either a 0 or a 1; thesuperposition of these two outcomes depend on theprobabilities that they were in immediately prior to the measurement. computation is performed by manipulating qubits withquantum state , which are somewhat analogous toquantum logic gates .classical logic gates the field of quantum computing is a subfield of

, which includesquantum information science and quantum communication.quantum cryptography - quantum operations
- potential applications
- obstacles
- developments
- relation to computability and complexity theory
- see also
- references
- further reading
- external links

This article's tone or style may not reflect the . (November 2019) ( |

**Quantum computing** is the use of **quantum computer**, implemented theoretically or physically, is used to perform such computation.^{[1]}^{:I-5} There are currently two main approaches to physically implementing a quantum computer: analog and digital. Analog approaches are further divided into ^{[1]}^{:2–13}

Quantum computing began in the early 1980s, when physicist ^{[2]} ^{[3]}^{[4]} In 1994, ^{[5]} Despite ongoing experimental progress since the late 1990s, most researchers believe that "^{[6]} On 23 October 2019, ^{[7]} While some have disputed this claim, it is still a significant milestone in the history of quantum computing.^{[8]}

Quantum computing is modeled by

The field of quantum computing is a subfield of