Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

An Algorithmic Interpretation of Quantum Probability

Allan F. Randall

Published Jan 31, 2014• 1 citation
OpenAlex

Abstract

The Everett (or relative-state, or many-worlds) interpretation of quantum mechanics has come under fire for inadequately dealing with the Born rule (the formula for calculating quantum probabilities). Numerous attempts have been made to derive this rule from the perspective of observers within the quantum wavefunction. These are not really analytic proofs, but are rather attempts to derive the Born rule as a synthetic a priori necessity, given the nature of human observers (a fact not fully appreciated even by all of those who have attempted such proofs). I show why existing attempts are unsuccessful or only partly successful, and postulate that Solomonoff's algorithmic approach to the interpretation of probability theory could clarify the problems with these approaches. The Sleeping Beauty probability puzzle is used as a springboard from which to deduce an objectivist, yet synthetic a priori framework for quantum probabilities, that properly frames the role of self-location and self-selection (anthropic) principles in probability theory. I call this framework "algorithmic synthetic unity" (or ASU). I offer no new formal proof of the Born rule, largely because I feel that existing proofs (particularly that of Gleason) are already adequate, and as close to being a formal proof as one should expect or want. Gleason's one unjustified assumption--known as noncontextuality--is, I will argue, completely benign when considered within the algorithmic framework that I propose. I will also argue that, to the extent the Born rule can be derived within ASU, there is no reason to suppose that we could not also derive all the other fundamental postulates of quantum theory, as well. There is nothing special here about the Born rule, and I suggest that a completely successful Born rule proof might only be possible once all the other postulates become part of the derivation. As a start towards this end, I show how we can already derive the essential content of the fundamental postulates of quantum mechanics, at least in outline, and especially if we allow some educated and well-motivated guesswork along the way. The result is some steps towards a coherent and consistent algorithmic interpretation of quantum mechanics.

Related papers

One State, Many Perspectives: Branch Structure and Born Weights in Everettian Quantum Mechanics

Bertrand Dalimier

Everett's interpretation is best known under the name "many worlds", a name Everett never used in his published writings and which has concentrated the criticism directed at it: how many worlds are there? when do they split? what can probability mean if everything happens? We argue that these questions target the popularization of the theory rather than the theory itself, and that the last of them can now be retired on a precise ground. The probability problem divides into a quantitative question (why the Born weights?) and a question of meaning (what is there to be uncertain about?). The quantitative question is closed by a theorem, T*: the Born rule is the unique weighting of alternatives that is independent of the chosen grain of description, convergent among observers sharing the same records, and stable under branching. T* is established in a companion article by reduction to two published theorems, Gleason (1957) and Short (2023); non-contextuality, the traditionally contested premise of Gleason-type arguments, is derived there from grain coherence rather than postulated; convergence turns out to be a corollary; and the central theorem is verified end to end in Lean 4 with Mathlib, in full generality, with Gleason's theorem as the single declared axiom. The question of meaning is answered by internality: an observer who is part of the state is, by theorem, ignorant of their own location in it, and self-locates on accessible records. What then remains is one posited principle, the bridge between an objective measure and rational expectation, and we show step by step that it is the same principle a deterministic coin already exacts from classical physics. Everett's interpretation, properly formulated, therefore has no special problem of probability: it carries the normative residue that all probabilistic physics carries, and one postulate fewer, since the Born measure is derived and nothing collapses.

•Jul 5, 2026•0 citations

Probability in the Everett World: Comments on Wallace and Greaves

Huw Price

It is often objected that the Everett interpretation of QM cannot make sense of quantum probabilities, in one or both of two ways: either it can't make sense of probability at all, or it can't explain why probability should be governed by the Born rule. David Deutsch has attempted to meet these objections. He argues not only that rational decision under uncertainty makes sense in the Everett interpretation, but also that under reasonable assumptions, the credences of a rational agent in an Everett world should be constrained by the Born rule. David Wallace has developed and defended Deutsch's proposal, and greatly clarified its conceptual basis. In particular, he has stressed its reliance on the distinguishing symmetry of the Everett view, viz., that all possible outcomes of a quantum measurement are treated as equally real. The argument thus tries to make a virtue of what has usually been seen as the main obstacle to making sense of probability in the Everett world. In this note I outline some objections to the Deutsch-Wallace argument, and to related proposals by Hilary Greaves about the epistemology of Everettian QM. (In the latter case, my arguments include an appeal to an Everettian analogue of the Sleeping Beauty problem.) The common thread to these objections is that the symmetry in question remains a very significant obstacle to making sense of probability in the Everett interpretation.

arXiv:quant-ph/0604191•Apr 26, 2006•93 citations

An Analytic Approach to Probability Theory in Quantum Mechanics

Viktoras Rimsha, Laimontas Rimsha

Born’s probabilistic interpretation of quantum mechanics is commonly assumed to rely on classical probability theory in the sense of Kolmogorov. In this paper we argue that this assumption is methodologically unjustified. We show that quantum probabilities naturally arise from an analytic method fundamentally different from the synthetic approach underlying classical probability theory. In the analytic framework, the whole (the totality of alternatives) is primary, while probabilities of individual alternatives are derived quantities. Interference appears at the level of the realization probability of the whole, whereas conditional probabilities of alternatives remain additive within a given context. We demonstrate that many well-known quantum paradoxes originate from the inappropriate application of synthetic probabilistic reasoning. The proposed formulation is consistent with the Born rule, its extensions developed in our earlier works, and with Birkhoff–von Neumann quantum logic. Classical probability theory appears only as a degenerate formal limit and is not methodologically universal.

•Jan 29, 2026•0 citations

A refinement of quantum mechanics by algorithmic randomness

Kohtaro Tadaki

The notion of probability plays a crucial role in quantum mechanics. It appears in quantum mechanics as the Born rule. In modern mathematics which describes quantum mechanics, however, probability theory means nothing other than measure theory, and therefore any operational characterization of the notion of probability is still missing in quantum mechanics. In this paper, based on the toolkit of algorithmic randomness, we present a refinement of the Born rule, as an alternative rule to it, for specifying the property of the results of quantum measurements in an operational way. Algorithmic randomness is a field of mathematics which enables us to consider the randomness of an individual infinite sequence. We then present an operational refinement of the Born rule for mixed states, as an alternative rule to it, based on algorithmic randomness. In particular, we give a precise definition for the notion of mixed state. We then show that all of the refined rules of the Born rule for both pure states and mixed states can be derived from a single postulate, called the principle of typicality, in a unified manner. We do this from the point of view of the many-worlds interpretation of quantum mechanics. Finally, we make an application of our framework to the BB84 quantum key distribution protocol in order to demonstrate how properly our framework works in practical problems in quantum mechanics, based on the principle of typicality.

arXiv:1804.10174•Apr 26, 2018•2 citations

Summing to Uncertainty: On the Necessity of Additivity in Deriving the Born Rule

Jiaxuan Zhang

The emergence of intrinsic probability has long been one of the most important and puzzling problems in quantum mechanics, and the law most directly related to this problem is the Born rule. For a century, there have been many attempts to derive the Born rule as a theorem rather than postulating it. However, existing derivations of the Born rule are each based on different frameworks and have attracted different criticisms. The assumptions from which they start are also highly divergent, and the connections between them have not been sufficiently studied. These possible connections are very likely to be the key to answering questions about the origin of probability in quantum mechanics. This paper focuses on proving the necessity and indispensability of the additivity assumption in the derivation of the Born rule. This supports the view that the Born rule cannot be derived solely from other non-probabilistic quantum or additional postulates. We first prove that additivity cannot be derived from two other commonly used non-probabilistic additional assumptions, non-contextuality and normalization. Then we analyze the crucial role of the additivity assumption in five important existing derivations of the Born rule. These include Gleason's Theorem, Busch's extension of Gleason's Theorem, the Deutsch-Wallace Theorem, Zurek's envariance proof, and the Finkelstein-Hartle Theorem. We show that these derivations either depend heavily on the additivity assumption or lead to obvious loopholes due to the lack of additivity. We also point out some problems arised from the lack of a non-contextuality assumption. Our results provide a novel insight into the important role of additivity assumption in quantum measurement, as well as into the origin of probability in quantum mechanics.

quant-pharXiv:2603.06211•Physical Review A•Mar 9, 2026•2 citations

Objective and Subjective Solomonoff Probabilities in Quantum Mechanics

Allan F. Randall

Algorithmic probability has shown some promise in dealing with the probability problem in the Everett interpretation, since it provides an objective, single-case probability measure. Many find the Everettian cosmology to be overly extravagant, however, and algorithmic probability has also provided improved models of subjective probability and Bayesian reasoning. I attempt here to generalize algorithmic Everettianism to more Bayesian and subjectivist interpretations. I present a general framework for applying generative probability, of which algorithmic probability can be considered a special case. I apply this framework to two commonly vexing thought experiments that have immediate application to quantum probability: the Sleeping Beauty and Replicator experiments.

arXiv:1808.02354•Electronic Proceedings in Theoretical Computer Science•Jul 2, 2018•0 citations
The Everett (or relative-state, or many-worlds) interpretation of quantum mechanics has come under fire for inadequately dealing with the Born rule (the formula for calculating quantum probabilities). Numerous attempts have been made to derive this rule from the perspective of observers within the quantum wavefunction. These are not really analytic proofs, but are rather attempts to derive the Born rule as a synthetic a priori necessity, given the nature of human observers (a fact not fully appreciated even by all of those who have attempted such proofs). I show why existing attempts are unsuccessful or only partly successful, and postulate that Solomonoff's algorithmic approach to the interpretation of probability theory could clarify the problems with these approaches. The Sleeping Beauty probability puzzle is used as a springboard from which to deduce an objectivist, yet synthetic a priori framework for quantum probabilities, that properly frames the role of self-location and self-selection (anthropic) principles in probability theory. I call this framework "algorithmic synthetic unity" (or ASU). I offer no new formal proof of the Born rule, largely because I feel that existing proofs (particularly that of Gleason) are already adequate, and as close to being a formal proof as one should expect or want. Gleason's one unjustified assumption--known as noncontextuality--is, I will argue, completely benign when considered within the algorithmic framework that I propose. I will also argue that, to the extent the Born rule can be derived within ASU, there is no reason to suppose that we could not also derive all the other fundamental postulates of quantum theory, as well. There is nothing special here about the Born rule, and I suggest that a completely successful Born rule proof might only be possible once all the other postulates become part of the derivation. As a start towards this end, I show how we can already derive the essential content of the fundamental postulates of quantum mechanics, at least in outline, and especially if we allow some educated and well-motivated guesswork along the way. The result is some steps towards a coherent and consistent algorithmic interpretation of quantum mechanics.
Everett's interpretation is best known under the name "many worlds", a name Everett never used in his published writings and which has concentrated the criticism directed at it: how many worlds are there? when do they split? what can probability mean if everything happens? We argue that these questions target the popularization of the theory rather than the theory itself, and that the last of them can now be retired on a precise ground. The probability problem divides into a quantitative question (why the Born weights?) and a question of meaning (what is there to be uncertain about?). The quantitative question is closed by a theorem, T*: the Born rule is the unique weighting of alternatives that is independent of the chosen grain of description, convergent among observers sharing the same records, and stable under branching. T* is established in a companion article by reduction to two published theorems, Gleason (1957) and Short (2023); non-contextuality, the traditionally contested premise of Gleason-type arguments, is derived there from grain coherence rather than postulated; convergence turns out to be a corollary; and the central theorem is verified end to end in Lean 4 with Mathlib, in full generality, with Gleason's theorem as the single declared axiom. The question of meaning is answered by internality: an observer who is part of the state is, by theorem, ignorant of their own location in it, and self-locates on accessible records. What then remains is one posited principle, the bridge between an objective measure and rational expectation, and we show step by step that it is the same principle a deterministic coin already exacts from classical physics. Everett's interpretation, properly formulated, therefore has no special problem of probability: it carries the normative residue that all probabilistic physics carries, and one postulate fewer, since the Born measure is derived and nothing collapses.
It is often objected that the Everett interpretation of QM cannot make sense of quantum probabilities, in one or both of two ways: either it can't make sense of probability at all, or it can't explain why probability should be governed by the Born rule. David Deutsch has attempted to meet these objections. He argues not only that rational decision under uncertainty makes sense in the Everett interpretation, but also that under reasonable assumptions, the credences of a rational agent in an Everett world should be constrained by the Born rule. David Wallace has developed and defended Deutsch's proposal, and greatly clarified its conceptual basis. In particular, he has stressed its reliance on the distinguishing symmetry of the Everett view, viz., that all possible outcomes of a quantum measurement are treated as equally real. The argument thus tries to make a virtue of what has usually been seen as the main obstacle to making sense of probability in the Everett world. In this note I outline some objections to the Deutsch-Wallace argument, and to related proposals by Hilary Greaves about the epistemology of Everettian QM. (In the latter case, my arguments include an appeal to an Everettian analogue of the Sleeping Beauty problem.) The common thread to these objections is that the symmetry in question remains a very significant obstacle to making sense of probability in the Everett interpretation.
Born’s probabilistic interpretation of quantum mechanics is commonly assumed to rely on classical probability theory in the sense of Kolmogorov. In this paper we argue that this assumption is methodologically unjustified. We show that quantum probabilities naturally arise from an analytic method fundamentally different from the synthetic approach underlying classical probability theory. In the analytic framework, the whole (the totality of alternatives) is primary, while probabilities of individual alternatives are derived quantities. Interference appears at the level of the realization probability of the whole, whereas conditional probabilities of alternatives remain additive within a given context. We demonstrate that many well-known quantum paradoxes originate from the inappropriate application of synthetic probabilistic reasoning. The proposed formulation is consistent with the Born rule, its extensions developed in our earlier works, and with Birkhoff–von Neumann quantum logic. Classical probability theory appears only as a degenerate formal limit and is not methodologically universal.
The notion of probability plays a crucial role in quantum mechanics. It appears in quantum mechanics as the Born rule. In modern mathematics which describes quantum mechanics, however, probability theory means nothing other than measure theory, and therefore any operational characterization of the notion of probability is still missing in quantum mechanics. In this paper, based on the toolkit of algorithmic randomness, we present a refinement of the Born rule, as an alternative rule to it, for specifying the property of the results of quantum measurements in an operational way. Algorithmic randomness is a field of mathematics which enables us to consider the randomness of an individual infinite sequence. We then present an operational refinement of the Born rule for mixed states, as an alternative rule to it, based on algorithmic randomness. In particular, we give a precise definition for the notion of mixed state. We then show that all of the refined rules of the Born rule for both pure states and mixed states can be derived from a single postulate, called the principle of typicality, in a unified manner. We do this from the point of view of the many-worlds interpretation of quantum mechanics. Finally, we make an application of our framework to the BB84 quantum key distribution protocol in order to demonstrate how properly our framework works in practical problems in quantum mechanics, based on the principle of typicality.
The emergence of intrinsic probability has long been one of the most important and puzzling problems in quantum mechanics, and the law most directly related to this problem is the Born rule. For a century, there have been many attempts to derive the Born rule as a theorem rather than postulating it. However, existing derivations of the Born rule are each based on different frameworks and have attracted different criticisms. The assumptions from which they start are also highly divergent, and the connections between them have not been sufficiently studied. These possible connections are very likely to be the key to answering questions about the origin of probability in quantum mechanics. This paper focuses on proving the necessity and indispensability of the additivity assumption in the derivation of the Born rule. This supports the view that the Born rule cannot be derived solely from other non-probabilistic quantum or additional postulates. We first prove that additivity cannot be derived from two other commonly used non-probabilistic additional assumptions, non-contextuality and normalization. Then we analyze the crucial role of the additivity assumption in five important existing derivations of the Born rule. These include Gleason's Theorem, Busch's extension of Gleason's Theorem, the Deutsch-Wallace Theorem, Zurek's envariance proof, and the Finkelstein-Hartle Theorem. We show that these derivations either depend heavily on the additivity assumption or lead to obvious loopholes due to the lack of additivity. We also point out some problems arised from the lack of a non-contextuality assumption. Our results provide a novel insight into the important role of additivity assumption in quantum measurement, as well as into the origin of probability in quantum mechanics.
Algorithmic probability has shown some promise in dealing with the probability problem in the Everett interpretation, since it provides an objective, single-case probability measure. Many find the Everettian cosmology to be overly extravagant, however, and algorithmic probability has also provided improved models of subjective probability and Bayesian reasoning. I attempt here to generalize algorithmic Everettianism to more Bayesian and subjectivist interpretations. I present a general framework for applying generative probability, of which algorithmic probability can be considered a special case. I apply this framework to two commonly vexing thought experiments that have immediate application to quantum probability: the Sleeping Beauty and Replicator experiments.