![]() |
History of computing |
---|
![]() |
Hardware |
Software |
Computer science |
Modern concepts |
By country |
Timeline of computing |
Glossary of computer science |
This is a timeline of quantum computing and communication.
Stephen Wiesner invents conjugate coding.[1][a]
13 June – James L. Park (Washington State University, Pullman)'s paper is received by Foundations of Physics,[6] in which he describes the non possibility of disturbance in a quantum transition state in the context of a disproof of quantum jumps in the concept of the atom described by Bohr.[7][8][b]
At the first Conference on the Physics of Computation, held at the Massachusetts Institute of Technology (MIT) in May,[25] Paul Benioff and Richard Feynman give talks on quantum computing. Benioff's talk built on his earlier 1980 work showing that a computer can operate under the laws of quantum mechanics. The talk was titled "Quantum mechanical Hamiltonian models of discrete processes that erase their own histories: application to Turing machines".[26] In Feynman's talk, he observed that it appeared to be impossible to efficiently simulate the evolution of a quantum nature system on a classical computer, and he proposed a basic model for a quantum computer.[27] Feynman's conjecture on a quantum simulating computer, published 1982,[d] understood as - the reality of quantum mechanics expressed as an effective quantum system necessitates quantum computers,[28] is conventionally accepted as a beginning of quantum computing.[29][30]
Charles Bennett and Gilles Brassard employ Wiesner's conjugate coding for distribution of cryptographic keys.[34]
Artur Ekert at the University of Oxford, proposes entanglement-based secure communication.[40]
Daniel R. Simon, at Université de Montréal, Quebec, Canada, invent an oracle problem, Simon's problem, for which a quantum computer would be exponentially faster than a conventional computer. This algorithm introduces the main ideas which were then developed in Peter Shor's factorization algorithm.
{{cite web}}
: CS1 maint: location (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite news}}
: CS1 maint: multiple names: authors list (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite news}}
: CS1 maint: numeric names: authors list (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
National Quantum Initiative Act
{{cite web}}
: CS1 maint: numeric names: authors list (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite web}}
: CS1 maint: multiple names: authors list (link)
{{cite web}}
: CS1 maint: numeric names: authors list (link)
{{cite web}}
: CS1 maint: numeric names: authors list (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link) {{cite journal}}
: CS1 maint: article number as page number (link) {{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite web}}
: CS1 maint: numeric names: authors list (link){{cite journal}}
: CS1 maint: article number as page number (link)
{{cite web}}
: CS1 maint: bot: original URL status unknown (link)
{{cite journal}}
: CS1 maint: bot: original URL status unknown (link)
{{cite journal}}
: CS1 maint: multiple names: authors list (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)
{{cite journal}}
: CS1 maint: article number as page number (link)