• 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
  • 3,491
  • 176
  • PDF
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
  • 1,889
  • 73
  • PDF
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
  • 1,054
  • 65
Quantum theory of probability and decisions
  • D. Deutsch
  • Physics, Mathematics
  • 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
  • 379
  • 44
  • PDF
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
  • 504
  • 18
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
  • 206
  • 17
  • PDF
The fabric of reality : the science of parallel universes-- and its implications
In "The Fabric of Reality" Oxford scholar David Deutsch shows that they are so closely intertwined that we cannot properly understand any one of them without reference to the other three. Expand
  • 166
  • 14
  • PDF
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
  • 141
  • 11
  • PDF
The Fabric of Reality
entities that are complex and autonomous exist objectively and are part of the fabric of reality. There exist logically necessary truths about these entities, and these comprise the subject-matter ofExpand
  • 345
  • 9
Machines, logic and quantum physics
Mathematics is the language in which we express our knowledge of the physical world in a language appropriate for making precise, empirically testable predictions. Expand
  • 111
  • 8
  • PDF