• Publications
  • Influence
Quantum theory, the Church–Turing principle and the universal quantum computer
  • D. Deutsch
  • Mathematics
  • Proceedings of the Royal Society of London. A…
  • 8 July 1985
It is argued that underlying the Church–Turing hypothesis there is an implicit physical assertion. Here, this assertion is presented explicitly as a physical principle: ‘every finitely realizibleExpand
Rapid solution of problems by quantum computation
  • D. Deutsch, R. Jozsa
  • Mathematics
  • Proceedings of the Royal Society of London…
  • 1 October 1992
A class of problems is described which can be solved more efficiently by quantum computation than by any classical or stochastic method. The quantum computation solves the problem with certainty inExpand
Quantum computational networks
  • D. Deutsch
  • Mathematics
  • Proceedings of the Royal Society of London. A…
  • 8 September 1989
The theory of quantum computational networks is the quantum generalization of the theory of logic circuits used in classical computing machines. Quantum gates are the generalization of classicalExpand
Quantum theory of probability and decisions
  • D. Deutsch
  • Mathematics, Physics
  • Proceedings of the Royal Society of London…
  • 4 June 1999
The probabilistic predictions of quantum theory are conventionally obtained from a special probabilistic axiom. But that is unnecessary because all the practical consequences of such predictionsExpand
Uncertainty in Quantum Measurements
The object of this Letter is to show that except in the case of canonically conjugate observables, the generalized Heisenberg inequality does not properly express the quantum uncertainty principle.Expand
Quantum theory as a universal physical theory
The problem of setting up quantum theory as a universal physical theory is investigated. It is shown that the existing formalism, in either the conventional or the Everett interpretation, must beExpand
The fabric of reality : the science of parallel universes-- and its implications
The Fabric of Reality" Oxford scholar David Deutsch shows that quantum physics, evolution, computation, and knowledge are so closely intertwined that the authors cannot properly understand any one of them without reference to the other three. Expand
Information flow in entangled quantum systems
All information in quantum systems is, notwithstanding Bell's theorem, localized. Measuring or otherwise interacting with a quantum system S has no effect on distant systems from which S isExpand
Machines, logic and quantum physics
Galileo's introduction of mathematically formulated, testable theories into physics marked the transition from the Aristotelian conception of physics to its modern status as a theoretical, conjectural and empirical science. Expand
Universality in quantum computation
We show that in quantum computation almost every gate that operates on two or more bits is a universal gate. We discuss various physical considerations bearing on the proper definition ofExpand