Computational Complexity and the Nature of Quantum Mechanics
arXiv:1902.04569
Abstract
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 admin note: substantial text overlap with arXiv:1902.03513
References in corpus (12)
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- A complete family of separability criteria
- Quantum Mechanics as Quantum Information (and only a little more)
- Sum-of-squares decompositions for a family of CHSH-like inequalities and their application to self-testing
- NP-complete Problems and Physical Reality
- Necessary and sufficient conditions for bipartite entanglement
- Symmetric Informationally Complete Measurements of Arbitrary Rank
- On quantum vs. classical probability
- Derivation of Quantum Theory from Feynman's Rules
- A polarity theory for sets of desirable gambles
- Quantum Computing and Hidden Variables II: The Complexity of Sampling Histories
- Bernstein's socks and polynomial-time provable coherence