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

Foundations of Physics

The Weirdness Theorem and the Origin of Quantum Paradoxes

Alessio Benavoli, Alessandro Facchini, Marco Zaffalon

Published Sep 28, 2021• 3 citations
Publisher

Abstract

Abstract We argue that there is a simple, unique, reason for all quantum paradoxes, and that such a reason is not uniquely related to quantum theory. It is rather a mathematical question that arises at the intersection of logic, probability, and computation. We give our ‘weirdness theorem’ that characterises the conditions under which the weirdness will show up. It shows that whenever logic has bounds due to the algorithmic nature of its tasks, then weirdness arises in the special form of negative probabilities or non-classical evaluation functionals. Weirdness is not logical inconsistency, however. It is only the expression of the clash between an unbounded and a bounded view of computation in logic. We discuss the implication of these results for quantum mechanics, arguing in particular that its interpretation should ultimately be computational rather than exclusively physical. We develop in addition a probabilistic theory in the real numbers that exhibits the phenomenon of entanglement, thus concretely showing that the latter is not specific to quantum mechanics.

DOI
10.1007/s10701-021-00499-w

Related papers

Computational Complexity and the Nature of Quantum Mechanics

Alessio Benavoli, Alessandro Facchini, Marco Zaffalon

Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by being based on two main postulates: 1. the theory should be logically consistent; 2. inferences in the theory should be computable in polynomial time. The first postulate is what we require to each well-founded mathematical theory. The computation postulate defines the physical component of the theory. We show that the computation postulate is the only true divide between QT, seen as a generalised theory of probability, and classical probability. All quantum paradoxes, and entanglement in particular, arise from the clash of trying to reconcile a computationally intractable, somewhat idealised, theory (classical physics) with a computationally tractable theory (QT) or, in other words, from regarding physics as fundamental rather than computation.

arXiv:1902.04569•Feb 12, 2019•4 citations

Computational Complexity and the Nature of Quantum Mechanics (Extended version)

Alessio Benavoli, Alessandro Facchini, Marco Zaffalon

Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by having it follow from two main postulates (i) the theory should be logically consistent; (ii) inferences in the theory should be computable in polynomial time. The first postulate is what we require to each well-founded mathematical theory. The computation postulate defines the physical component of the theory. We show that the computation postulate is the only true divide between QT, seen as a generalised theory of probability, and classical probability. All quantum paradoxes, and entanglement in particular, arise from the clash of trying to reconcile a computationally intractable, somewhat idealised, theory (classical physics) with a computationally tractable theory (QT) or, in other words, from regarding physics as fundamental rather than computation.

arXiv:1902.03513•Feb 9, 2019•3 citations

How logical foundation of quantum theory derives from foundational anomalies in pure mathematics

Steve Faulkner

Logical foundation for quantum theory is considered. I claim that quantum theory correctly represents Nature when mathematical physics embraces and indeed features, logical anomalies inherent in pure mathematics. This approach links undecidability in arithmetic with the logic of quantum experiments. The undecidablity occupies an algebraic environment which is the missing foundation for the 3-valued logic predicted by Hans Reichenbach, shown by him to resolve `causal anomalies' of quantum mechanics, such as: inconsistency between prepared and measured states, complementarity between pairs of observables, and the EPR-paradox of action at a distance. Arithmetic basic to mathematical physics, is presented formally as a logical system consisting of axioms and propositions. Of special interest are all propositions asserting the existence of particular numbers. All numbers satisfying the axioms permeate the arithmetic indistinguishably, but these logically partition into two distinct sets: numbers whose existence the axioms determine by proof, and numbers whose existence axioms cannot determine, being neither provable nor negatable. Failure of mathematical physics to incorporate this logical distinction is seen as reason for quantum theory being logically at odds with quantum experiments. Nature is interpreted as having rules isomorphic to the abovementioned axioms with these governing arithmetical combinations of necessary and possible values or effects in experiments. Soundness and Completeness theorems from mathematical logic emerge as profoundly fundamental principles for quantum theory, making good intuitive sense of the subject.

•Jan 1, 2011•0 citations

Quantum Cryptography

Susan Loepp, William K. Wootters

As we have said, quantum mechanics has become the standard framework for most of what is done in physics and indeed has played this role for three-quarters of a century. For just as long, physicists and philosophers have, as we have already suggested, raised and discussed questions about the interpretation of quantum mechanics: Why do we single out measurement as a special kind of interaction that evokes a probabilistic, irreversible response from nature, when other kinds of interaction cause deterministic, reversible changes? How should we talk about quantum superpositions? What does entanglement tell us about the nature of reality? These are interesting questions and researchers still argue about the answers. However, in the last couple of decades researchers have also been thinking along the following line: Let us accept that quantum objects act in weird ways, and see if we can use this weirdness technologically. The two best examples of potential uses of quantum weirdness are quantum computation and quantum cryptography.

Cambridge University Press eBooks•Jul 10, 2006•0 citations

Contextuality, Witness of Quantum Weirdness

Hippolyte Dourdent

The notion of contextuality, which emerges from a theorem established by Simon Kochen and Ernst Specker (1960-1967) and by John Bell (1964-1966), is certainly one of the most fundamental aspects of quantum weirdness. If it is a questioning on scholastic philosophy and a study of contrafactual logic that led Specker to his demonstration with Kochen, it was a criticism of von Neumann's "proof" that led John Bell to the result. A misinterpretation of this famous "proof" will lead them to diametrically opposite conclusions. Over the last decades, remarkable theoretical progresses have been made on the subject in the context of the study of quantum foundations and quantum information. Thus, the graphic generalizations of Cabello-Severini-Winter and Acin-Fritz-Leverrier-Sainz raise the question of the connection between non-locality and contextuality. It is also the case of the sheaf-theoretic approach of Samson Abramsky et al., which also invites us to compare contextuality with the logical structure of certain classical logical paradoxes. Another approach, initiated by Robert Spekkens, generalizes the concept to any type of experimental procedure. This new form of "universal" contextuality has been raised as a criterion of non-classicality, i.e. of weirdness. It notably led to identify the nature of curious quantum paradoxes involving post-selections and weak measurements. In the light of the fiftieth anniversary of the publication of the Kochen-Specker theorem, this report aims to introduce these results little known to the French scientific public, in the context of an investigation on the nature of the weirdness of quantum physics.

arXiv:1801.09768•Jan 29, 2018•4 citations

Foreword to the Logical Interpretation of Quantum Mechanics: The Origin of Quantumness (Indistinguishability of Configurations, Not of Particles, as the Necessary and Sufficient Condition)

Chan

Quantum mechanics is empirically unrivalled, yet the origin of its distinctive non-classical features remains a foundational question. This paper proves, within the unchanged standard quantum formalism, that these features—collectively termed “quantumness”—arise if and only if certain configurations of the system are indistinguishable in principle. Quantumness is defined as any deviation from classical probability distributions, i.e., probabilities that require coherent amplitude addition rather than incoherent probability addition. Three theorems are established using only the standard Hilbert-space formalism and unitary evolution: 1. Indistinguishability of configurations is necessary and sufficient for quantumness.2. Indistinguishability of identical particles is neither necessary nor sufficient.3. An equivalent restatement in precise operational terms: quantumness occurs exactly when a variable lacks physical definition (distinguishability in principle by macroscopic outcomes). These results are presented and interpreted within the Logical Interpretation of quantum mechanics, a minimalist framework that adds no new postulates and applies classical logic strictly to physically defined facts. The interpretation provides the conceptual tools—particularly the precise notion of “indistinguishability in principle”—that make the theorems sharp and unified. This work unifies the origin of quantumness and serves as the conceptual prequel to the full Logical Interpretation developed in the author’s companion paper.

•Jan 8, 2026•0 citations
Abstract We argue that there is a simple, unique, reason for all quantum paradoxes, and that such a reason is not uniquely related to quantum theory. It is rather a mathematical question that arises at the intersection of logic, probability, and computation. We give our ‘weirdness theorem’ that characterises the conditions under which the weirdness will show up. It shows that whenever logic has bounds due to the algorithmic nature of its tasks, then weirdness arises in the special form of negative probabilities or non-classical evaluation functionals. Weirdness is not logical inconsistency, however. It is only the expression of the clash between an unbounded and a bounded view of computation in logic. We discuss the implication of these results for quantum mechanics, arguing in particular that its interpretation should ultimately be computational rather than exclusively physical. We develop in addition a probabilistic theory in the real numbers that exhibits the phenomenon of entanglement, thus concretely showing that the latter is not specific to quantum mechanics.
Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by being based on two main postulates: 1. the theory should be logically consistent; 2. inferences in the theory should be computable in polynomial time. The first postulate is what we require to each well-founded mathematical theory. The computation postulate defines the physical component of the theory. We show that the computation postulate is the only true divide between QT, seen as a generalised theory of probability, and classical probability. All quantum paradoxes, and entanglement in particular, arise from the clash of trying to reconcile a computationally intractable, somewhat idealised, theory (classical physics) with a computationally tractable theory (QT) or, in other words, from regarding physics as fundamental rather than computation.
Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by having it follow from two main postulates (i) the theory should be logically consistent; (ii) inferences in the theory should be computable in polynomial time. The first postulate is what we require to each well-founded mathematical theory. The computation postulate defines the physical component of the theory. We show that the computation postulate is the only true divide between QT, seen as a generalised theory of probability, and classical probability. All quantum paradoxes, and entanglement in particular, arise from the clash of trying to reconcile a computationally intractable, somewhat idealised, theory (classical physics) with a computationally tractable theory (QT) or, in other words, from regarding physics as fundamental rather than computation.
Logical foundation for quantum theory is considered. I claim that quantum theory correctly represents Nature when mathematical physics embraces and indeed features, logical anomalies inherent in pure mathematics. This approach links undecidability in arithmetic with the logic of quantum experiments. The undecidablity occupies an algebraic environment which is the missing foundation for the 3-valued logic predicted by Hans Reichenbach, shown by him to resolve `causal anomalies' of quantum mechanics, such as: inconsistency between prepared and measured states, complementarity between pairs of observables, and the EPR-paradox of action at a distance. Arithmetic basic to mathematical physics, is presented formally as a logical system consisting of axioms and propositions. Of special interest are all propositions asserting the existence of particular numbers. All numbers satisfying the axioms permeate the arithmetic indistinguishably, but these logically partition into two distinct sets: numbers whose existence the axioms determine by proof, and numbers whose existence axioms cannot determine, being neither provable nor negatable. Failure of mathematical physics to incorporate this logical distinction is seen as reason for quantum theory being logically at odds with quantum experiments. Nature is interpreted as having rules isomorphic to the abovementioned axioms with these governing arithmetical combinations of necessary and possible values or effects in experiments. Soundness and Completeness theorems from mathematical logic emerge as profoundly fundamental principles for quantum theory, making good intuitive sense of the subject.
As we have said, quantum mechanics has become the standard framework for most of what is done in physics and indeed has played this role for three-quarters of a century. For just as long, physicists and philosophers have, as we have already suggested, raised and discussed questions about the interpretation of quantum mechanics: Why do we single out measurement as a special kind of interaction that evokes a probabilistic, irreversible response from nature, when other kinds of interaction cause deterministic, reversible changes? How should we talk about quantum superpositions? What does entanglement tell us about the nature of reality? These are interesting questions and researchers still argue about the answers. However, in the last couple of decades researchers have also been thinking along the following line: Let us accept that quantum objects act in weird ways, and see if we can use this weirdness technologically. The two best examples of potential uses of quantum weirdness are quantum computation and quantum cryptography.
The notion of contextuality, which emerges from a theorem established by Simon Kochen and Ernst Specker (1960-1967) and by John Bell (1964-1966), is certainly one of the most fundamental aspects of quantum weirdness. If it is a questioning on scholastic philosophy and a study of contrafactual logic that led Specker to his demonstration with Kochen, it was a criticism of von Neumann's "proof" that led John Bell to the result. A misinterpretation of this famous "proof" will lead them to diametrically opposite conclusions. Over the last decades, remarkable theoretical progresses have been made on the subject in the context of the study of quantum foundations and quantum information. Thus, the graphic generalizations of Cabello-Severini-Winter and Acin-Fritz-Leverrier-Sainz raise the question of the connection between non-locality and contextuality. It is also the case of the sheaf-theoretic approach of Samson Abramsky et al., which also invites us to compare contextuality with the logical structure of certain classical logical paradoxes. Another approach, initiated by Robert Spekkens, generalizes the concept to any type of experimental procedure. This new form of "universal" contextuality has been raised as a criterion of non-classicality, i.e. of weirdness. It notably led to identify the nature of curious quantum paradoxes involving post-selections and weak measurements. In the light of the fiftieth anniversary of the publication of the Kochen-Specker theorem, this report aims to introduce these results little known to the French scientific public, in the context of an investigation on the nature of the weirdness of quantum physics.
Quantum mechanics is empirically unrivalled, yet the origin of its distinctive non-classical features remains a foundational question. This paper proves, within the unchanged standard quantum formalism, that these features—collectively termed “quantumness”—arise if and only if certain configurations of the system are indistinguishable in principle. Quantumness is defined as any deviation from classical probability distributions, i.e., probabilities that require coherent amplitude addition rather than incoherent probability addition. Three theorems are established using only the standard Hilbert-space formalism and unitary evolution: 1. Indistinguishability of configurations is necessary and sufficient for quantumness.2. Indistinguishability of identical particles is neither necessary nor sufficient.3. An equivalent restatement in precise operational terms: quantumness occurs exactly when a variable lacks physical definition (distinguishability in principle by macroscopic outcomes). These results are presented and interpreted within the Logical Interpretation of quantum mechanics, a minimalist framework that adds no new postulates and applies classical logic strictly to physically defined facts. The interpretation provides the conceptual tools—particularly the precise notion of “indistinguishability in principle”—that make the theorems sharp and unified. This work unifies the origin of quantumness and serves as the conceptual prequel to the full Logical Interpretation developed in the author’s companion paper.