The Communication Cost of Simulating Bell Correlations

Abstract

What classical resources are required to simulate quantum correlations? For the simplest and most important case of local projective measurements on an entangled Bell pair state, we show that exact simulation is possible using local hidden variables augmented by just one bit of classical communication. Certain quantum teleportation experiments, which teleport a single qubit, therefore admit a local hidden variables model.

4 pages, 2 figures; reference added

References in corpus (10)

• Experimental Realization of Teleporting an Unknown Pure Quantum State via Dual Classical and Einstein-Podolski-Rosen Channels
• Violation of Bell's inequality under strict Einstein locality conditions
• Violation of Bell inequalities by photons more than 10 km apart
• The cost of exactly simulating quantum entanglement with classical communication
• Quantum versus Classical Domains for Teleportation with Continuous Variables
• A local hidden variable model of quantum correlation exploiting the detection loophole
• Classical simulation of quantum entanglement without local hidden variables
• Classical Teleportation of a Quantum Bit
• Towards Quantifying Non-Local Information Transfer: Finite-Bit Non-Locality
• Bell Inequalities with Auxiliary Communication

Cited by in corpus (183)

• Bell nonlocality
• Non-locality and Communication Complexity
• Research on Hidden Variable Theories: a review of recent progresses
• The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning
• Loopholes in Bell Inequality Tests of Local Realism
• Bilocal versus non-bilocal correlations in entanglement swapping experiments
• Local deterministic model of singlet state correlations based on relaxing measurement independence
• Maximally Non-Local and Monogamous Quantum Correlations
• No extension of quantum theory can have improved predictive power
• The definition of multipartite nonlocality
• Bell nonlocality in networks
• Kochen-Specker Contextuality
• Relaxed Bell inequalities and Kochen-Specker theorems
• How much measurement independence is needed in order to demonstrate nonlocality?
• Distinct Quantum States Can Be Compatible with a Single State of Reality
• Quantum entanglement can be simulated without communication
• Unbounded violation of tripartite Bell inequalities
• Entanglement and non-locality are different resources
• A unifying framework for relaxations of the causal assumptions in Bell's theorem
• Testing quantum correlations versus single-particle properties within Leggett's model and beyond
• Experimental Falsification of Leggett's Non-Local Variable Model
• Testing Bell's Inequality with Cosmic Photons: Closing the Setting-Independence Loophole
• On experimental procedures for entanglement verification
• Simulating quantum correlations as a distributed sampling problem
• Bell's Theorem and Locally-Mediated Reformulations of Quantum Mechanics
• Classifying 50 years of Bell inequalities
• Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes
• Memory cost of quantum contextuality
• Violations of Bell inequalities as lower bounds on the communication cost of non-local correlations
• Genuine three-partite entangled states with a local hidden variable model
• Quantum violation of an instrumental test
• Robust self-testing of quantum systems via noncontextuality inequalities
• Causal hierarchy of multipartite Bell nonlocality
• Bell Inequalities with Auxiliary Communication
• Classical simulation of entanglement swapping with bounded communication
• The communication complexity of non-signaling distributions
• Quantifying Bell non-locality with the trace distance
• Quantifying the nonlocality of GHZ quantum correlations by a bounded communication simulation protocol
• A two-qubit Bell inequality for which POVM measurements are relevant
• The Extent of Multi-particle Quantum Non-locality
• On the local and non-local content of bipartite qubit and qutrit correlations
• Non-classicality of temporal correlations
• Relaxed Bell Inequalities with Arbitrary Measurement Dependence for Each Observer
• On the power of non-local boxes
• Concentration phenomena in the geometry of Bell correlations
• Optimal classical simulation of state-independent quantum contextuality
• The local content of all pure two-qubit states
• Dynamics of a qubit as a classical stochastic process with time-correlated noise: minimal measurement invasiveness
• Testing dimension and non-classicality in communication networks
• Random 'choices' and the locality loophole
• Violations of locality and free choice are equivalent resources in Bell experiments
• Local hidden variable models for entangled quantum states using finite shared randomness
• Complementary contributions of indeterminism and signalling to quantum correlations
• Quantifying multipartite nonlocality via the size of the resource
• Quantum violations in the Instrumental scenario and their relations to the Bell scenario
• Nonlocal setting and outcome information for violation of Bell's inequality
• Can quantum mechanics help distributed computing?
• Simulation of partial entanglement with nonsignaling resources
• Controlled Quantum Teleportation in the Presence of an Adversary
• Bell scenarios with communication
• Epistemic view of quantum states and communication complexity of quantum channels
• Optimal free-will on one side in reproducing the singlet correlation
• Correlations of entangled quantum states cannot be classically simulated
• Simulation of bipartite qudit correlations
• Classical communication cost of quantum steering
• Information and communication in polygon theories
• The GHZ state in secret sharing and entanglement simulation
• Classical Cost of Transmitting a Qubit
• Memory cost for simulating all quantum correlations of the Peres-Mermin scenario
• On the Significance of the Gottesman-Knill Theorem
• Non-signaling deterministic models for non-local correlations have to be uncomputable
• EPR Steering inequalities with Communication Assistance
• Almost qudits in the prepare-and-measure scenario
• Algorithmic construction of local models for entangled quantum states: optimization for two-qubit states
• Bounding and simulating contextual correlations in quantum theory
• The Simplest Demonstrations of Quantum Nonlocality
• Simple Communication Complexity Separation from Quantum State Antidistinguishability
• Probing the Non-Classicality of Temporal Correlations
• Optimal classical-communication-assisted local model of n-qubit Greenberger-Horne-Zeilinger correlations
• Communication complexity and the reality of the wave-function
• Classical causal models cannot faithfully explain Bell nonlocality or Kochen-Specker contextuality in arbitrary scenarios
• Bell inequalities with one bit of communication
• Communication cost of classically simulating a quantum channel with subsequent rank-1 projective measurement
• Lower bound on the communication cost of simulating bipartite quantum correlations
• Simple Information Processing Tasks with Unbounded Quantum Advantage
• Bell non-locality and Kochen-Specker contextuality: How are they connected?
• Quantum Cooperation of Two Insects
• Unscrambling the Quantum Omelette
• Non-signaling Causal Hierarchy of General Multisource Networks
• Quantum steering beyond instrumental causal networks
• Communication cost of breaking the Bell barrier
• Quantum Advantage for Shared Randomness Generation
• Measure-independent anomaly of nonlocality
• Quantum advantages of communication complexity from Bell nonlocality
• A simple model for the spin-singlet: mathematical equivalence of non-locality, slave will, and conspiracy
• Nonclassicality of local bipartite correlations
• Simulatings POVMs on EPR pairs with six bits of expected communication
• A complementary relation between classical bits and randomness in local part in simulating singlet state
• Operational characterization of quantumness of unsteerable bipartite states
• Lack of measurement independence can simulate quantum correlation even when signaling cannot
• Device-independent certification of the teleportation of a qubit
• Simulating Quantum Correlations with Finite Communication
• Robust Bell inequalities from communication complexity
• On Dimension Bounds for Auxiliary Quantum Systems
• Determination of hidden variable models reproducing the spin-singlet
• Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement
• From Quantum Foundations to Applications and Back
• Communication Complexity of Channels in General Probabilistic Theories
• Simulation of equatorial von Neumann measurements on GHZ states using nonlocal resources
• Bell-type inequalities for non-local resources
• Correlation Distance and Bounds for Mutual Information
• Quantum randomness is chimeric
• Classical analogue of quantum superdense coding and communication advantage of a single quantum system
• Approximate simulation of entanglement with a linear cost of communication
• Complementarity and Entanglement in Quantum Information Theory
• Exponential communication gap between weak and strong classical simulations of quantum communication
• Remote Sampling with Applications to General Entanglement Simulation
• Quantum states cannot be transmitted efficiently classically
• The spatiotemporal doubled density operator: a unified framework for analyzing spatial and temporal quantum processes
• A realistic device that simulates the non-local PR box without communication
• Exact simulation of the GHZ distribution
• Local simulation of singlet statistics for restricted set of measurement
• Neural Network Approach to the Simulation of Entangled States with One Bit of Communication
• Greenberger-Horne-Zeilinger argument of nonlocality without inequalities for mixed states
• Oblivious transfer and quantum non-locality
• The triangle wave versus the cosine: How classical systems can optimally approximate EPR-B correlations
• Reconsidering No-Go Theorems from a Practical Perspective
• Extending quantum mechanics entails extending special relativity
• Simulations of quantum nonlocality with local negative bits
• Nonlocal games, synchronous correlations, and Bell inequalities
• Information Causality is a Special Point in the Dual of the Gray-Wyner Region
• The grasshopper problem
• The minimal communication cost for simulating entangled qubits
• Are quantum correlations genuinely quantum?
• Bell Correlations and the Common Future
• Simulating GHZ Correlations Relaxing Physical Constraints
• Connecting XOR and XOR* games
• Quantifiable simulation of quantum computation beyond stochastic ensemble computation
• Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage
• Classical description of quantum randomness using stochastic gauge systems
• Explaining quantum correlations through evolution of causal models
• A general hidden variable model for the two-qubits system
• Maximal Elements of Quantum Communication
• Violation of the Bell-CHSH inequality and marginal laws in a single-entity Bell-test experiment
• Towards Characterizing the Non-Locality of Entangled Quantum States
• One Sided indeterminism alone is not a useful resource to simulate any nonlocal correlation
• Stabilizer states and local realism
• Entanglement-swapping boxes and their communication properties
• Reality, Causality, and Quantum Theory
• On The Complete Description Of Entangled Systems Part II: The (Meta)Physical Status And Semantic Aspects
• State-Independent Quantum Key Distribution with Two-Way Classical Communication
• Why quantum correlations are shocking
• Exploiting Faraday Rotation to Jam Quantum Key Distribution via Polarized Photons
• Cost of Simulating Entanglement in Steering Scenario
• Parameter Dependence and Bell nonlocality
• Pseudo-telepathy games and genuine NS k-way nonlocality using graph states
• Correlations, Bell Inequality Violation & Quantum Entanglement
• Causal Networks and Freedom of Choice in Bell's Theorem
• Loophole-free Bell tests with randomly chosen subsets of measurement settings
• Oblivious transfer and quantum channels
• Beating one bit of communication with quantum correlations in smaller dimensions
• Quantum correlation generation capability of experimental processes
• Local deterministic simulation of equatorial Von Neumann measurements on tripartite GHZ state
• Classical simulation of two spin-$S$ singlet state correlations involving spin measurements
• Investigation of nonlocal information as condition for violations of Bell inequality and information causality
• Beating one bit of communication with and without quantum pseudo-telepathy
• Entanglement-redistribution boxes
• Applications of Monotone Rank to Complexity Theory
• Investigation of quantum entanglement simulation by random variables theories augmented by either classical communication or nonlocal effects
• Security of device-independent quantum key distribution via monogamy relations from multipartite information causality
• High-performance parallel classical scheme for simulating shallow quantum circuits
• Simulation of Quantum Correlation Functions is not Sufficient Resource to Describe Quantum Entanglement
• Beyond Bell's theorem: Admissible hidden-variable models for the spin-singlet
• Quantum Entanglement in Time
• Forward-backward stochastic simulations: Q-based model for measurement and Bell-nonlocality consistent with weak local realistic premises
• Simulating equatorial measurements on GHZ states with finite expected communication cost
• Nonlocality in Remote State Preparation vis-a-vis Teleportation
• Impossibility of memory in hidden-signaling models for quantum correlations
• Demonstration that Einstein-Podolsky-Rosen steering requires more than one bit of faster-than-light information transmission
• On The Significance of Which-Way Expositions: Propounding a New Possibility
• Generalized Gleason theorem and finite amount of information for the context
• Mediated Digraphs and Quantum Nonlocality
• Universal Bell Correlations Do Not Exist