Timeline milestone
David Deutsch defines a universal quantum computer
From The Road to Useful Quantum Computing: From Qubits to Error Correction
-
Theory
David Deutsch defines a universal quantum computer
Deutsch formalised a quantum version of a universal computing machine and showed that quantum computation could be described systematically.
The work moved quantum computing from a simulation idea toward a general computational model. It established that quantum gates and circuits could in principle express arbitrary quantum computations.