The cost of exactly simulating quantum entanglement with classical communication

Abstract

We investigate the amount of communication that must augment classical local hidden variable models in order to simulate the behaviour of entangled quantum systems. We consider the scenario where a bipartite measurement is given from a set of possibilities and the goal is to obtain exactly the same correlations that arise when the actual quantum system is measured. We show that, in the case of a single pair of qubits in a Bell state, a constant number of bits of communication is always sufficient--regardless of the number of measurements under consideration. We also show that, in the case of a system of n Bell states, a constant times 2^n bits of communication are necessary.

9 pages, LaTeX, no figures

Cited by in corpus (142)

• Bell nonlocality
• Quantum fingerprinting
• Bell Inequalities and the Separability Criterion
• Entanglement in continuous variable systems: Recent advances and current perspectives
• Classical Communication Cost in Distributed Quantum Information Processing - A generalization of Quantum Communication Complexity
• Non-locality and Communication Complexity
• Research on Hidden Variable Theories: a review of recent progresses
• The Communication Cost of Simulating Bell Correlations
• Loopholes in Bell Inequality Tests of Local Realism
• Maximally Non-Local and Monogamous Quantum Correlations
• Bell nonlocality in networks
• How much measurement independence is needed in order to demonstrate nonlocality?
• Quantum Pseudo-Telepathy
• Improving zero-error classical communication with entanglement
• Quantum entanglement can be simulated without communication
• Quantum Entanglement and Communication Complexity
• Entanglement and non-locality are different resources
• Non locality, closing the detection loophole and communication complexity
• Simulating quantum correlations as a distributed sampling problem
• Classical simulation of quantum entanglement without local hidden variables
• Classical Teleportation of a Quantum Bit
• Graph Homomorphisms for Quantum Players
• Towards Quantifying Non-Local Information Transfer: Finite-Bit Non-Locality
• Violations of Bell inequalities as lower bounds on the communication cost of non-local correlations
• Causal hierarchy of multipartite Bell nonlocality
• Classical simulation of entanglement swapping with bounded communication
• Bell Inequalities with Auxiliary Communication
• $\psi$-epistemic models are exponentially bad at explaining the distinguishability of quantum states
• The communication complexity of non-signaling distributions
• Quantifying the nonlocality of GHZ quantum correlations by a bounded communication simulation protocol
• Optical implementation of Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms in eight dimensions
• The Extent of Multi-particle Quantum Non-locality
• There is no anomaly in the nonlocality of two entangled qutrits
• Quantum predictions for an unmeasured system cannot be simulated with a finite-memory classical system
• Generative Quantum Learning of Joint Probability Distribution Functions
• On the local and non-local content of bipartite qubit and qutrit correlations
• 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
• NetQASM -- A low-level instruction set architecture for hybrid quantum-classical programs in a quantum internet
• The local content of all pure two-qubit states
• Optimal classical simulation of state-independent quantum contextuality
• A quantum protocol to win the graph colouring game on all Hadamard graphs
• Nonanomalous measure of realism-based nonlocality
• Classical Physics and the Bounds of Quantum Correlations
• Dynamics of a qubit as a classical stochastic process with time-correlated noise: minimal measurement invasiveness
• Quantum Computing: Lecture Notes
• Violations of locality and free choice are equivalent resources in Bell experiments
• Multi-Party Pseudo-Telepathy
• Perfect signaling among three parties violating predefined causal order
• Can quantum mechanics help distributed computing?
• Foundations of quantum theory and quantum information applications
• Binary Constraint System Games and Locally Commutative Reductions
• Quantum Correlations and Quantum Non-locality: a review and a few new ideas
• Experimental Demonstration of Quantum Pseudotelepathy
• Correlations of entangled quantum states cannot be classically simulated
• Simulation of bipartite qudit correlations
• Classical communication cost of quantum steering
• Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?
• Information and communication in polygon theories
• Kochen-Specker Sets and the Rank-1 Quantum Chromatic Number
• A note on the stability number of an orthogonality graph
• Tripartite realism-based quantum nonlocality
• Classical Cost of Transmitting a Qubit
• The Impossibility of Pseudo-Telepathy Without Quantum Entanglement
• Bell Inequalities with Communication Assistance
• Noncontextuality Inequalities from Antidistinguishability
• Simple Communication Complexity Separation from Quantum State Antidistinguishability
• 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
• Bell non-locality and Kochen-Specker contextuality: How are they connected?
• Weak quantum discord
• 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
• Communication cost of breaking the Bell barrier
• Quantum sets
• Violating the Shannon capacity of metric graphs with entanglement
• Quantum steering beyond instrumental causal networks
• Non-signaling Causal Hierarchy of General Multisource Networks
• Quantum Advantage for Shared Randomness Generation
• Graph-theoretic approach to Bell experiments with low detection efficiency
• Experimental Test of Relativistic Quantum State Collapse with Moving Reference Frames
• Information-based measure of nonlocality
• Simulating Quantum Correlations with Finite Communication
• Simulatings POVMs on EPR pairs with six bits of expected communication
• On Dimension Bounds for Auxiliary Quantum Systems
• Robust Bell inequalities from communication complexity
• Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement
• Classical and quantum partition bound and detector inefficiency
• Quantum Communication Complexity (A Survey)
• On the physical meaning of the EPR--chameleon experiment
• The Capacity of Classical Summation over a Quantum MAC with Arbitrarily Distributed Inputs and Entanglements
• From Quantum Foundations to Applications and Back
• Quantum states cannot be transmitted efficiently classically
• Teleportation: from probability distributions to quantum states
• Remote Sampling with Applications to General Entanglement Simulation
• Approximate simulation of entanglement with a linear cost of communication
• Entangled Rendezvous: A Possible Application of Bell Non-Locality For Mobile Agents on Networks
• Neural Network Approach to the Simulation of Entangled States with One Bit of Communication
• Exact simulation of the GHZ distribution
• Test of the physical significance of Bell nonlocality
• On local-hidden-variable no-go theorems
• Multipartite Nonlocal Quantum Correlations Resistant to Imperfections
• Reconsidering No-Go Theorems from a Practical Perspective
• Oblivious transfer and quantum non-locality
• Colouring an Orthogonality Graph
• Greenberger-Horne-Zeilinger argument of nonlocality without inequalities for mixed states
• Nonlocal games, synchronous correlations, and Bell inequalities
• Communication Complexity of Private Simultaneous Quantum Messages Protocols
• Information Causality is a Special Point in the Dual of the Gray-Wyner Region
• The minimal communication cost for simulating entangled qubits
• Optimal measurements for nonlocal correlations
• ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects
• Simulating GHZ Correlations Relaxing Physical Constraints
• Recasting Mermin's multi-player game into the framework of pseudo-telepathy
• Remote state preparation by multiple observers using a single copy of a two-qubit entangled state
• Sabidussi Versus Hedetniemi for Three Variations of the Chromatic Number
• The Independence Number of the Orthogonality Graph in Dimension $2^k$
• Generalised Kochen-Specker Theorem for Finite Non-Deterministic Outcome Assignments
• Towards Characterizing the Non-Locality of Entangled Quantum States
• Programming Telepathy: Implementing Quantum Non-Locality Games
• Classical counterexample to Bell's theorem
• Causal Networks and Freedom of Choice in Bell's Theorem
• A Quantum Measurement Scenario which Requires Exponential Classical Communication for Simulation
• Reality, Causality, and Quantum Theory
• Bound on Bell Inequalities by Fraction of Determinism and Reverse Triangle Inequality
• Investigation of nonlocal information as condition for violations of Bell inequality and information causality
• Classical simulation of two spin-$S$ singlet state correlations involving spin measurements
• Pseudo-telepathy: input cardinality and Bell-type inequalities
• Beating one bit of communication with quantum correlations in smaller dimensions
• Local deterministic simulation of equatorial Von Neumann measurements on tripartite GHZ state
• Non-local games and quantum symmetries of quantum metric spaces
• Distinguishing Orthogonality Graphs
• Signatures of relic quantum nonequilibrium
• Beating one bit of communication with and without quantum pseudo-telepathy
• Applications of Monotone Rank to Complexity Theory
• Playing Games with Quantum Mechanics
• Simulation of Quantum Correlation Functions is not Sufficient Resource to Describe Quantum Entanglement
• Investigation of quantum entanglement simulation by random variables theories augmented by either classical communication or nonlocal effects
• Universal Bell Correlations Do Not Exist