• Corpus ID: 60440901

Computational Complexity and the Nature of Quantum Mechanics

  title={Computational Complexity and the Nature of Quantum Mechanics},
  author={Alessio Benavoli and Alessandro Facchini and 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… 

Figures from this paper

Quantum Indistinguishability through Exchangeable Desirable Gambles
This work shows that the symmetrization postulate corresponds to exchangeability assessments for sets of observables (gambles) in a quantum experiment, when quantum mechanics is seen as a normative and algorithmic theory guiding an agent to assess her subjective beliefs represented as (coherent) sets of gambles.
Bernstein's Socks, Polynomial-Time Provable Coherence and Entanglement
It is shown how it is possible to construct a thought experiment uncovering entanglement with classical (hence non quantum) coins in the space of Bernstein polynomials in which nonnegativity is specified by the Krivine-Vasilescu certificate.
Bernstein's socks and polynomial-time provable coherence
We recently introduced a bounded rationality approach for the theory of desirable gambles. It is based on the unique requirement that being non-negative for a gamble has to be defined so that it can
Nonlinear Desirability as a Linear Classification Problem
A generalization of linearity axioms of coherence through a geometrical approach is proposed, which leads to an alternative interpretation of desirability as a classification problem and the possibility to define a feature mapping allowing to reformulate the above nonlinear classification problems as linear ones in a higher-dimensional space.
Joint Desirability Foundations of Social Choice and Opinion Pooling
It is argued that weak Pareto (unanimity) should be given the status of a rationality requirement and used to discuss the aggregation of experts’ opinions based on probability and (state-independent) utility, showing some inherent limitation of this framework, with implications for statistics.


Quantum Theory and Beyond: Is Entanglement Special?
Quantum theory makes the most accurate empirical predictions and yet it lacks simple, comprehensible physical principles from which the theory can be uniquely derived. A broad class of probabilistic
Information-Theoretic Postulates for Quantum Theory
Why are the laws of physics formulated in terms of complex Hilbert spaces? Are there natural and consistent modifications of quantum theory that could be tested experimentally? This book chapter
Derivation of the Rules of Quantum Mechanics from Information-Theoretic Axioms
Conventional quantum mechanics with a complex Hilbert space and the Born Rule is derived from five axioms describing experimentally observable properties of probability distributions for the outcome
Relational quantum mechanics
I suggest that the common unease with taking quantum mechanics as a fundamental description of nature (the “measurement problem”) could derive from the use of an incorrect notion, as the unease with
Quantum theory as a principle theory: insights from an information-theoretic reconstruction
We give a condensed and accessible summary of a recent derivation of quantum theory from information-theoretic principles, and use it to study the consequences of this and other reconstructions for
Quantum Theory From Five Reasonable Axioms
The usual formulation of quantum theory is based on rather obscure axioms (employing complex Hilbert spaces, Hermitean operators, and the trace formula for calculating probabilities). In this paper
Quantum picturalism
Why did it take us 50 years since the birth of the quantum mechanical formalism to discover that unknown quantum states cannot be cloned? Yet, the proof of the ‘no-cloning theorem’ is easy, and its
Derivation of quantum theory from Feynman's rules
Feynman's formulation of quantum theory is remarkable in its combination of formal simplicity and computational power. However, as a formulation of the abstract structure of quantum theory, it is
Consistency, amplitudes, and probabilities in quantum theory
Quantum theory is formulated as the only consistent way to manipulate probability amplitudes. The crucial ingredient is a very natural consistency constraint: if there are two different ways to
THE paradox of Einstein, Podolsky and Rosen [1] was advanced as an argument that quantum mechanics could not be a complete theory but should be supplemented by additional variables. These additional