![]() |
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)