Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Computational Complexity and the Nature of Quantum Mechanics
(Submitted on 12 Feb 2019 (v1), last revised 20 May 2019 (this version, v2))
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.
Submission history
From: Alessio Benavoli [view email][v1] Tue, 12 Feb 2019 09:38:45 GMT (178kb,D)
[v2] Mon, 20 May 2019 10:20:44 GMT (285kb,D)
Link back to: arXiv, form interface, contact.