Classical simulation of quantum entanglement without local hidden variables

Abstract

Recent work has extended Bell's theorem by quantifying the amount of communication required to simulate entangled quantum systems with classical information. The general scenario is that a bipartite measurement is given from a set of possibilities and the goal is to find a classical scheme that reproduces exactly the correlations that arise when an actual quantum system is measured. Previous results have shown that, using local hidden variables, a finite amount of communication suffices to simulate the correlations for a Bell state. We extend this in a number of ways. First, we show that, when the communication is merely required to be finite {\em on average}, Bell states can be simulated {\em without} any local hidden variables. More generally, we show that arbitrary positive operator valued measurements on systems of $n$ Bell states can be simulated with $O(n{2}^n)$ bits of communication on average (again, without local hidden variables). On the other hand, when the communication is required to be {\em absolutely bounded}, we show that a finite number of bits of local hidden variables is insufficent to simulate a Bell state. This latter result is based on an analysis of the non-deterministic communication complexity of the NOT-EQUAL function, which is constant in the quantum model and logarithmic in the classical model.

9 pages

References in corpus (1)

• Classical Teleportation of a Quantum Bit

Cited by in corpus (52)

• Bell nonlocality
• Non-locality and Communication Complexity
• Research on Hidden Variable Theories: a review of recent progresses
• The Communication Cost of Simulating Bell Correlations
• Nonsequential positive-operator-valued measurements on entangled mixed states do not always violate a Bell inequality
• Non locality, closing the detection loophole and communication complexity
• Simulating quantum correlations as a distributed sampling problem
• Violation of local realism vs detection efficiency
• Classical simulation of entanglement swapping with bounded communication
• Bell Inequalities with Auxiliary Communication
• Improved Quantum Communication Complexity Bounds for Disjointness and Equality
• No Return to Classical Reality
• The Extent of Multi-particle Quantum Non-locality
• Compression of sources of probability distributions and density operators
• Non-classicality of temporal correlations
• Substituting a qubit for an arbitrarily large number of classical bits
• Combinatorics and Quantum Nonlocality
• On the power of non-local boxes
• Communication tasks with infinite quantum-classical separation
• Can quantum mechanics help distributed computing?
• Foundations of quantum theory and quantum information applications
• Correlations of entangled quantum states cannot be classically simulated
• Simulation of bipartite qudit correlations
• Information and communication in polygon theories
• Classical Cost of Transmitting a Qubit
• Communication cost of classically simulating a quantum channel with subsequent rank-1 projective measurement
• Simple Information Processing Tasks with Unbounded Quantum Advantage
• Nondeterministic Quantum Query and Quantum Communication Complexities
• Simulatings POVMs on EPR pairs with six bits of expected communication
• Lack of measurement independence can simulate quantum correlation even when signaling cannot
• Simulating Quantum Correlations with Finite Communication
• Quantum Communication Complexity (A Survey)
• Unbounded Error Quantum Query Complexity
• Remote Sampling with Applications to General Entanglement Simulation
• Approximate simulation of entanglement with a linear cost of communication
• Exact simulation of the GHZ distribution
• Neural Network Approach to the Simulation of Entangled States with One Bit of Communication
• Multipartite Nonlocal Quantum Correlations Resistant to Imperfections
• The minimal communication cost for simulating entangled qubits
• Maximal Elements of Quantum Communication
• A Quantum Measurement Scenario which Requires Exponential Classical Communication for Simulation
• Qubit logic modeling by electronic circuits and electromagnetic signals
• Stabilizer states and local realism
• One Sided indeterminism alone is not a useful resource to simulate any nonlocal correlation
• Identifying the value of a random variable unambiguously: Quantum versus classical approaches
• Quantum Simulation of Neutrino Oscillation and Dirac Particle Dynamics in Curved Space-time
• Investigation of nonlocal information as condition for violations of Bell inequality and information causality
• Beating one bit of communication with quantum correlations in smaller dimensions
• Generalized Gleason theorem and finite amount of information for the context
• Quantum advantage in a unified scenario and secure detection of resources
• Multipartite nonlocality in the presence of particle-number super-selection rules
• Quantum Weakly Nondeterministic Communication Complexity