Exponential complexity and ontological theories of quantum mechanics

Abstract

Ontological theories of quantum mechanics describe a single system by means of well-defined classical variables and attribute the quantum uncertainties to our ignorance about the underlying reality represented by these variables. We consider the general class of ontological theories describing a quantum system by a set of variables with Markovian (either deterministic or stochastic) evolution. We provide the first proof that the number of continuous variables can not be smaller than 2N-2, N being the Hilbert space dimension. Thus, any ontological Markovian theory of quantum mechanics requires a number of variables which grows exponentially with the physical size. This result is relevant also in the framework of quantum Monte Carlo methods.

References in corpus (13)

• Decoherence, einselection, and the quantum origins of the classical
• Efficient classical simulation of slightly entangled quantum computations
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Hidden Variables and the Two Theorems of John Bell
• Contextuality for preparations, transformations, and unsharp measurements
• Dynamical quantum noise in Bose-Einstein condensates
• Bohmian Mechanics and Quantum Field Theory
• Correlations in a BEC collision: First-principles quantum dynamics with 150 000 atoms
• The N boson time dependent problem: an exact approach with stochastic wave functions
• Quantum Computing and Hidden Variables I: Mapping Unitary to Stochastic Matrices
• A condition for any realistic theory of quantum systems
• Classical simulation of limited-width cluster-state quantum computation
• Exact BCS stochastic schemes for a time dependent many-body fermionic system

Cited by in corpus (36)

• On the reality of the quantum state
• Is the quantum state real? An extended review of $\psi$-ontology theorems
• Are quantum states real?
• Distinct Quantum States Can Be Compatible with a Single State of Reality
• Maximally epistemic interpretations of the quantum state and contextuality
• A system's wave function is uniquely determined by its underlying physical state
• Information Invariance and Quantum Probabilities
• No Return to Classical Reality
• No-go theorems for ψ-epistemic models based on a continuity assumption
• Non-classicality of temporal correlations
• Efficient Hidden-Variable Simulation of Measurements in Quantum Experiments
• Quantum mechanics as classical statistical mechanics with an ontic extension and an epistemic restriction
• Dynamics of a qubit as a classical stochastic process with time-correlated noise: minimal measurement invasiveness
• Quantum advantage in simulating stochastic processes
• Time-symmetric boundary conditions and quantum foundations
• Epistemic view of quantum states and communication complexity of quantum channels
• A Quantum Paradox of Choice: More Freedom Makes Summoning a Quantum State Harder
• State space dimensionality in short memory hidden variable theories
• Quantum cube: A toy model of a qubit
• Probing the Non-Classicality of Temporal Correlations
• Communication complexity and the reality of the wave-function
• Communication cost of classically simulating a quantum channel with subsequent rank-1 projective measurement
• The zig-zag road to reality
• On the Use of Group Theoretical and Graphical Techniques toward the Solution of the General N-body Problem
• Implications of quantum automata for contextuality
• Classical systems can be contextual too: Analogue of the Mermin-Peres square
• Economical ontological models for discrete quantum systems
• Measurement contextuality is implied by macroscopic realism
• Particle-wave dichotomy in quantum Monte Carlo: unlocking the quantum correlations
• Compressing the hidden variable space of a qubit
• Exponential communication gap between weak and strong classical simulations of quantum communication
• Stochastic Mechanics Without Ad Hoc Quantization: Theory And Applications To Semiclassical Gravity
• Reality, Causality, and Quantum Theory
• On the Nature of Reality
• Statistical quality assessment of Ising-based annealer outputs
• Contextuality: It's a Feature, not a Bug