Searcharxiv⌕ Search

arXiv subjects

David Deutsch

Publications and source records attributed to David Deutsch.

13 recordsLinked to original sources
arXiv2026

Tests of constructor theory

Constructor theory is a proposal to extend quantum information theory beyond both quantum theory and computation, to cover more general machines than programmable computers -- called constructors. It consists of newly conjectured physical principles that can be expressed as constraints on what tasks are possible, what are impossible, and why. These principles also determine the repertoire of the universal constructor, which is a programmable machine that can perform all physically possible tasks. The principles of constructor theory have novel physical content that supplements current dynamical laws, leading to new predictions for experimental tests. In this paper, we review the main experimental proposals to test the principles of constructor theory and discuss their implications for existing theories of physics and for their successors.

quant-ph↗
arXiv2025

Constructor theory of time

Constructor theory asserts that the laws of physics are expressible as specifications of which transformations of physical systems can or cannot be brought about with unbounded accuracy by devices capable of operating in a cycle ('constructors'). Hence, in particular, such specifications cannot refer to time. Thus, laws expressed in constructor-theoretic form automatically avoid the anomalous properties of time in traditional formulations of fundamental theories. But that raises the problem of how they can nevertheless give meaning to duration and dynamics, and thereby be compatible with traditionally formulated laws. Here we show how.

quant-ph↗
arXiv2020

Everettian relative states in the Heisenberg picture

Everett's relative-state construction in quantum theory has never been satisfactorily expressed in the Heisenberg picture. What one might have expected to be a straightforward process was impeded by conceptual and technical problems that we solve here. The result is a construction which, unlike Everett's one in the Schrödinger picture, makes manifest the locality of Everettian multiplicity, and its inherently approximative nature, and its origin in certain kinds of entanglement and locally inaccessible information. Our construction also allows us to give a more precise definition of an Everett 'universe', under which it is fully quantum, not quasi-classical, and we compare the Everettian decomposition of a quantum state with the foliation of a spacetime.

quant-ph↗
arXiv2016

The Logic of Experimental Tests, Particularly of Everettian Quantum Theory

Claims that the standard methodology of scientific testing is inapplicable to Everettian quantum theory, and hence that the theory is untestable, are due to misconceptions about probability and about the logic of experimental testing. Refuting those claims by correcting those misconceptions leads to various simplifications, notably the elimination of everything probabilistic from fundamental physics (stochastic processes) and from the methodology of testing ('Bayesian' credences).

quant-ph↗
arXiv2014

Constructor Theory of Information

We present a theory of information expressed solely in terms of which transformations of physical systems are possible and which are impossible - i.e. in constructor-theoretic terms. Although it includes conjectured laws of physics that are directly about information, independently of the details of particular physical instantiations, it does not regard information as an a priori mathematical or logical concept, but as something whose nature and properties are determined by the laws of physics alone. It does not suffer from the circularity at the foundations of existing information theory (namely that information and distinguishability are each defined in terms of the other). It explains the relationship between classical and quantum information, and reveals the single, constructor-theoretic property underlying the most distinctive phenomena associated with the latter, including the lack of in-principle distinguishability of some states, the impossibility of cloning, the existence of pairs of variables that cannot simultaneously have sharp values, the fact that measurement processes can be both deterministic and unpredictable, the irreducible perturbation caused by measurement, and entanglement (locally inaccessible information).

quant-ph↗
arXiv2013

Constructor Theory

Constructor theory seeks to express all fundamental scientific theories in terms of a dichotomy between possible and impossible physical transformations - those that can be caused to happen and those that cannot. This is a departure from the prevailing conception of fundamental physics which is to predict what will happen from initial conditions and laws of motion. Several converging motivations for expecting constructor theory to be a fundamental branch of physics are discussed. Some principles of the theory are suggested and its potential for solving various problems and achieving various unifications is explored. These include providing a theory of information underlying classical and quantum information; generalising the theory of computation to include all physical transformations; unifying formal statements of conservation laws with the stronger operational ones (such as the ruling-out of perpetual motion machines); expressing the principles of testability and of the computability of nature (currently deemed methodological and metaphysical respectively) as laws of physics; allowing exact statements of emergent laws (such as the second law of thermodynamics); and expressing certain apparently anthropocentric attributes such as knowledge in physical terms.

physics.hist-ph↗
arXiv2011

Vindication of Quantum Locality

In a previous paper [arXiv:quant-ph/9906007] Hayden and I proved, using the Heisenberg picture, that quantum physics satisfies Einstein's criterion of locality. Wallace and Timpson have argued that certain transformations of the Heisenberg- picture description of a quantum system must be regarded as leaving invariant the factual situation being described, and that taking this into account reveals that Einstein's criterion is violated after all. Here I vindicate the proof and explain some misconceptions that have led to this and other criticisms of it.

quant-ph↗
arXiv2004

Qubit Field Theory

The canonical commutation relations of quantum field theory require all pairs of observables located in spacelike-separated regions to commute. In the theory as it is currently constituted, this implies that the information-carrying capacity of a finite volume of space is infinite. Yet Bekenstein's bound gives us strong reason to believe that it is finite. A class of quantum field theories is presented in which observables localised in spacelike-separated regions do not necessarily commute, but which nevertheless has no physical pathologies.

quant-ph↗
arXiv1999

Machines, Logic and Quantum Physics

Though the truths of logic and pure mathematics are objective and independent of any contingent facts or laws of nature, our knowledge of these truths depends entirely on our knowledge of the laws of physics. Recent progress in the quantum theory of computation has provided practical instances of this, and forces us to abandon the classical view that computation, and hence mathematical proof, are purely logical notions independent of that of computation as a physical process. Henceforward, a proof must be regarded not as an abstract object or process but as a physical process, a species of computation, whose scope and reliability depend on our knowledge of the physics of the computer concerned.

math.HO↗
arXiv1999

Quantum Theory of Probability and Decisions

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 predictions follow from the remaining, non-probabilistic, axioms of quantum theory, together with the non-probabilistic part of classical decision theory.

quant-ph↗
arXiv1999

Information Flow in Entangled Quantum Systems

All information in quantum systems is, notwithstanding Bell's theorem, localised. Measuring or otherwise interacting with a quantum system S has no effect on distant systems from which S is dynamically isolated, even if they are entangled with S. Using the Heisenberg picture to analyse quantum information processing makes this locality explicit, and reveals that under some circumstances (in particular, in Einstein-Podolski-Rosen experiments and in quantum teleportation) quantum information is transmitted through 'classical' (i.e. decoherent) information channels.

quant-ph↗
arXiv1996

Stabilisation of Quantum Computations by Symmetrisation

We propose a method for the stabilisation of quantum computations (including quantum state storage). The method is based on the operation of projection into $\cal SYM$, the symmetric subspace of the full state space of $R$ redundant copies of the computer. We describe an efficient algorithm and quantum network effecting $\cal SYM$--projection and discuss the stabilising effect of the proposed method in the context of unitary errors generated by hardware imprecision, and nonunitary errors arising from external environmental interaction. Finally, limitations of the method are discussed.

quant-ph↗