Related papers: Efficient classical-communication-assisted local s…
We use techniques for lower bounds on communication to derive necessary conditions (in terms of detector efficiency or amount of super-luminal communication) for being able to reproduce the quantum correlations occurring in EPR-type…
Bell's seminal work showed that no local hidden variable (LHV) model can fully reproduce the quantum correlations of a two-qubit singlet state. His argument and later developments by Clauser et al. effectively rely on gaps between the…
The Gottesman-Knill theorem asserts that a quantum circuit composed of Clifford gates can be efficiently simulated on a classical computer. Here we revisit this theorem and extend it to quantum circuits composed of Clifford and T gates,…
The precision with which we can measure operators that do not commute with conserved quantities is limited by the need to preserve the associated global symmetries. We show how to construct a local hidden-variable model that violates Bell…
Classical simulations of noisy quantum circuits are instrumental to our understanding of the behavior of real-world quantum systems and the identification of regimes where one expects quantum advantage. In this work, we present a highly…
In this note, we study some properties of the GHZ state. First, we present a quantum secret sharing scheme in which the participants require only classical channels in order to reconstruct the secret; our protocol is significantly more…
The Greenberger, Horne, Zeilinger (GHZ) theorem is critically important to consideration of the possibility of hidden variables in quantum mechanics. Since it depends on predictions of single sets of measurements on three particles, it…
Measurement correlations in quantum systems can exhibit non-local behavior, a fundamental aspect of quantum mechanics with applications such as device-independent quantum information processing. However, the explicit construction of local…
The Greenberger-Horne-Zeilinger (GHZ) puzzle has been used to study quantum nonlocality and provide an all-or-nothing, no-go theorem for local hidden-variable models. Recent experiments using coincident-detected entangled photons prepared…
The communication cost of simulating probability distributions obtained by measuring quantum states is a natural way to quantify quantum non-locality. While much is known in the case of bipartite entanglement, little has been done in the…
In eliminating the fair sampling assumption, the Greenberger, Horne, Zeilinger (GHZ) theorem is believed to confirm Bell's historic conclusion that local hidden variables are inconsistent with the results of quantum mechanics. The GHZ…
Recent developments in classical simulation of quantum circuits make use of clever decompositions of chunks of magic states into sums of efficiently simulable stabiliser states. We show here how, by considering certain non-stabiliser…
We demonstrate how to universally simulate ensemble statistics of projective local measurements on any $n$-qubit state shared among $n$ observers with classical communication and shared randomness. Our technique originates from protocols…
Quantum normalizer circuits were recently introduced as generalizations of Clifford circuits [arXiv:1201.4867]: a normalizer circuit over a finite Abelian group $G$ is composed of the quantum Fourier transform (QFT) over G, together with…
The simulation of quantum correlations with alternative nonlocal resources, such as classical communication, gives a natural way to quantify their nonlocality. While multipartite nonlocal correlations appear to be useful resources, very…
In this paper, we consider stochastic master equations describing the evolution of a multi-qubit system interacting with electromagnetic fields undergoing continuous-time measurements. By considering multiple z-type (Pauli z matrix on…
We initiate the study of quantifying nonlocalness of a bipartite measurement by the minimum amount of classical communication required to simulate the measurement. We derive general upper bounds, which are expressed in terms of certain…
Quantum mechanics admits correlations that cannot be explained by local realistic models. Those most studied are the standard local hidden variable models, which satisfy the well-known Bell inequalities. To date, most works have focused on…
A hidden-variable model is explicitly constructed by use of a Liouvillian description for the dynamics of two coupled spin-1/2 particles. In this model, the underlying Hamiltonian trajectories play the role of deterministic hidden…
A promising route towards fault-tolerant quantum error correction is the concatenation of a Gottesman-Kitaev-Preskill (GKP) code with a qubit code. Development of such concatenated codes requires simulation tools which realistically model…