Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2106.07945 · Physical Review A

Simulations of quantum nonlocality with local negative bits

Kelvin Onggadinata, Paweł Kurzyński, Dagomir Kaszlikowski

Published Sep 6, 2023• 8 citations
arXivHTMLPDF

Abstract

We propose a simple simulation of nonlocal quantum correlations among $N$ qubits using a local hidden variable source with a positive probability distribution, given that each of the $N$ observers has access to a local negative bit. Notably, unlike the Toner-Bacon protocol, no exchange of classical bits between the observers is required. Moreover, our simulation can be extended to include Popescu-Rohrlich box correlations.

DOI
10.1103/physreva.108.032204

Related papers

Simulating quantum correlations as a distributed sampling problem

Julien Degorre, Sophie Laplante, Jérémie Roland

It is known that quantum correlations exhibited by a maximally entangled qubit pair can be simulated with the help of shared randomness, supplemented with additional resources, such as communication, postselection or nonlocal boxes. For instance, in the case of projective measurements, it is possible to solve this problem with protocols using one bit of communication or making one use of a nonlocal box. We show that this problem reduces to a distributed sampling problem. We give a new method to obtain samples from a biased distribution, starting with shared random variables following a uniform distribution, and use it to build distributed sampling protocols. This approach allows us to derive, in a simpler and unified way, many existing protocols for projective measurements, and extend them to positive operator value measurements. Moreover, this approach naturally leads to a local hidden variable model for Werner states.

arXiv:quant-ph/0507120•Physical Review A•Dec 9, 2005•91 citations

Photonic Simulation of Beyond-Quantum Nonlocal Correlations (e.g. Popescu-Rohrlich Box) with Non-Signaling Quantum Resources

Shukla, Kunal, Anirudh Verma, Kanad Sengupta +3 more

Bell nonlocality exemplifies the most profound departure of quantum theory from classical realism. Yet, the extent of nonlocality in quantum theory is intrinsically bounded, falling short of the correlations permitted by the relativistic causality (the no-signaling) principle. A paradigmatic example is the Popescu-Rohrlich correlation: two distant parties sharing arbitrary entanglement cannot achieve this correlation, though it can be simulated with classical communication between them. Here we show how such post-quantum correlations can instead be simulated using intrinsically non-signaling physical resources, and implement the proposed scheme using a quantum circuit on a four-qubit photonic platform. Unlike the conventional approaches, our method exploits dynamical correlations between distinct physical systems, with intrinsic randomness suppressing any signaling capacity. This enables the realization of post-quantum correlations both with and without entanglement. We also analyze how the simulation scheme extends to beyond quantum nonlocal correlations in multipartite systems. Our experimental demonstration using a photonic system establishes a versatile framework for exploring post-quantum correlations in both foundational settings and as a resource for computation and security applications.

arXiv:2509.26271•Sep 30, 2025•0 citations

Popescu-Rohrlich Correlations as a Unit of Nonlocality

Jonathan Barrett, Stefano Pironio

A set of nonlocal correlations that have come to be known as a Popescu-Rohrlich (PR) box suggest themselves as a natural unit of nonlocality, much as a singlet is a natural unit of entanglement. We present two results relevant to this idea. One is that a wide class of multipartite correlations can be simulated using local operations on PR boxes only. We show this with an explicit scheme, which has the interesting feature that the number of PR boxes required is related to the computational resources necessary to represent a function defining the multipartite box. The second result is that there are quantum multipartite correlations, arising from measurements on a cluster state, that cannot be simulated with n PR boxes, for any n.

arXiv:quant-ph/0506180•Physical Review Letters•Sep 29, 2005•181 citations

Investigation of quantum-entanglement simulation in random-variable theories augmented by either classical communication or nonlocal effects

A. Fahmi

Bell's theorem states that quantum mechanics is not a locally causal theory. This state is often interpreted as nonlocality in quantum mechanics. Toner and Bacon [Phys. Rev. Lett. 91, 187904 (2003)] have shown that a shared random-variable theory augmented by one bit of classical communication exactly simulates the Bell correlation in a singlet state. In this paper, we show that in Toner and Bacon protocol, one of the parties (Bob) can deduce another party's (Alice) measurement outputs, if she only informs Bob of one of her own outputs. Afterwards, we suggest a nonlocal version of Toner and Bacon protocol wherein classical communications is replaced by nonlocal effects, so that Alice's measurements cause instantaneous effects on Bob's outputs. In the nonlocal version of Toner and Bacon's protocol, we get the same result again. We also demonstrate that the same approach is applicable to Svozil's protocol.

arXiv:1512.00164•Physical Review A•Nov 25, 2015•0 citations

Classical simulation of quantum entanglement without local hidden variables

Serge Massar, Dave Bacon, Nicolas J. Cerf +1 more

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 on average, Bell states can be simulated 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(n2}^{n})$ bits of communication on average (again, without local hidden variables). On the other hand, when the communication is required to be absolutely bounded, we show that a finite number of bits of local hidden variables is insufficient to simulate a Bell state. This latter result is based on an analysis of the nondeterministic communication complexity of the NOT-EQUAL function, which is constant in the quantum model and logarithmic in the classical model.

arXiv:quant-ph/0009088•Physical Review A•Apr 16, 2001•83 citations

Communication Cost of Simulating Bell Correlations

Ben Toner, Dave Bacon

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.

arXiv:quant-ph/0304076•Physical Review Letters•Oct 31, 2003•345 citations
We propose a simple simulation of nonlocal quantum correlations among NNN qubits using a local hidden variable source with a positive probability distribution, given that each of the NNN observers has access to a local negative bit. Notably, unlike the Toner-Bacon protocol, no exchange of classical bits between the observers is required. Moreover, our simulation can be extended to include Popescu-Rohrlich box correlations.
It is known that quantum correlations exhibited by a maximally entangled qubit pair can be simulated with the help of shared randomness, supplemented with additional resources, such as communication, postselection or nonlocal boxes. For instance, in the case of projective measurements, it is possible to solve this problem with protocols using one bit of communication or making one use of a nonlocal box. We show that this problem reduces to a distributed sampling problem. We give a new method to obtain samples from a biased distribution, starting with shared random variables following a uniform distribution, and use it to build distributed sampling protocols. This approach allows us to derive, in a simpler and unified way, many existing protocols for projective measurements, and extend them to positive operator value measurements. Moreover, this approach naturally leads to a local hidden variable model for Werner states.
Bell nonlocality exemplifies the most profound departure of quantum theory from classical realism. Yet, the extent of nonlocality in quantum theory is intrinsically bounded, falling short of the correlations permitted by the relativistic causality (the no-signaling) principle. A paradigmatic example is the Popescu-Rohrlich correlation: two distant parties sharing arbitrary entanglement cannot achieve this correlation, though it can be simulated with classical communication between them. Here we show how such post-quantum correlations can instead be simulated using intrinsically non-signaling physical resources, and implement the proposed scheme using a quantum circuit on a four-qubit photonic platform. Unlike the conventional approaches, our method exploits dynamical correlations between distinct physical systems, with intrinsic randomness suppressing any signaling capacity. This enables the realization of post-quantum correlations both with and without entanglement. We also analyze how the simulation scheme extends to beyond quantum nonlocal correlations in multipartite systems. Our experimental demonstration using a photonic system establishes a versatile framework for exploring post-quantum correlations in both foundational settings and as a resource for computation and security applications.
A set of nonlocal correlations that have come to be known as a Popescu-Rohrlich (PR) box suggest themselves as a natural unit of nonlocality, much as a singlet is a natural unit of entanglement. We present two results relevant to this idea. One is that a wide class of multipartite correlations can be simulated using local operations on PR boxes only. We show this with an explicit scheme, which has the interesting feature that the number of PR boxes required is related to the computational resources necessary to represent a function defining the multipartite box. The second result is that there are quantum multipartite correlations, arising from measurements on a cluster state, that cannot be simulated with n PR boxes, for any n.
Bell's theorem states that quantum mechanics is not a locally causal theory. This state is often interpreted as nonlocality in quantum mechanics. Toner and Bacon [Phys. Rev. Lett. 91, 187904 (2003)] have shown that a shared random-variable theory augmented by one bit of classical communication exactly simulates the Bell correlation in a singlet state. In this paper, we show that in Toner and Bacon protocol, one of the parties (Bob) can deduce another party's (Alice) measurement outputs, if she only informs Bob of one of her own outputs. Afterwards, we suggest a nonlocal version of Toner and Bacon protocol wherein classical communications is replaced by nonlocal effects, so that Alice's measurements cause instantaneous effects on Bob's outputs. In the nonlocal version of Toner and Bacon's protocol, we get the same result again. We also demonstrate that the same approach is applicable to Svozil's protocol.
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 on average, Bell states can be simulated 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(n2n){O(n2}^{n})O(n2n) bits of communication on average (again, without local hidden variables). On the other hand, when the communication is required to be absolutely bounded, we show that a finite number of bits of local hidden variables is insufficient to simulate a Bell state. This latter result is based on an analysis of the nondeterministic communication complexity of the NOT-EQUAL function, which is constant in the quantum model and logarithmic in the classical model.