Simulating quantum correlations as a distributed sampling problem
Abstract
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.
 Authors:
 Laboratoire de Recherche en Informatique, UMR 8263, Universite ParisSud, 91405 Orsay (France)
 (Canada)
 Publication Date:
 OSTI Identifier:
 20786277
 Resource Type:
 Journal Article
 Resource Relation:
 Journal Name: Physical Review. A; Journal Volume: 72; Journal Issue: 6; Other Information: DOI: 10.1103/PhysRevA.72.062314; (c) 2005 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA)
 Country of Publication:
 United States
 Language:
 English
 Subject:
 74 ATOMIC AND MOLECULAR PHYSICS; CORRELATIONS; DATA TRANSMISSION; DISTRIBUTION; ENERGY LEVELS; HIDDEN VARIABLES; QUANTUM COMPUTERS; QUANTUM ENTANGLEMENT; QUANTUM MECHANICS; QUBITS; RANDOMNESS; SAMPLING
Citation Formats
Degorre, Julien, Laboratoire d'Informatique Theorique et Quantique, Departement d'Informatique et de Recherche Operationnelle, Universite de Montreal, Laplante, Sophie, and Roland, Jeremie. Simulating quantum correlations as a distributed sampling problem. United States: N. p., 2005.
Web. doi:10.1103/PHYSREVA.72.0.
Degorre, Julien, Laboratoire d'Informatique Theorique et Quantique, Departement d'Informatique et de Recherche Operationnelle, Universite de Montreal, Laplante, Sophie, & Roland, Jeremie. Simulating quantum correlations as a distributed sampling problem. United States. doi:10.1103/PHYSREVA.72.0.
Degorre, Julien, Laboratoire d'Informatique Theorique et Quantique, Departement d'Informatique et de Recherche Operationnelle, Universite de Montreal, Laplante, Sophie, and Roland, Jeremie. Thu .
"Simulating quantum correlations as a distributed sampling problem". United States.
doi:10.1103/PHYSREVA.72.0.
@article{osti_20786277,
title = {Simulating quantum correlations as a distributed sampling problem},
author = {Degorre, Julien and Laboratoire d'Informatique Theorique et Quantique, Departement d'Informatique et de Recherche Operationnelle, Universite de Montreal and Laplante, Sophie and Roland, Jeremie},
abstractNote = {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.},
doi = {10.1103/PHYSREVA.72.0},
journal = {Physical Review. A},
number = 6,
volume = 72,
place = {United States},
year = {Thu Dec 15 00:00:00 EST 2005},
month = {Thu Dec 15 00:00:00 EST 2005}
}

Suppose Alice and Bob share a maximally entangled state of any finite dimension and each perform twooutcome measurements on the respective part of the state. It is known, due to the recent result of Regev and Toner, that if a classical model is augmented with two bits of communication, then all the quantum correlations arising from these measurements can be reproduced. Here, we show that two bits of communication are in fact necessary for the perfect simulation. In particular, we prove that a pair of maximally entangled fourdimensional quantum systems cannot be simulated by a classical model augmented by onlymore »

Simulating the immune response on a distributed parallel computer
The application of ideas and methods of statistical mechanics to problems of biological relevance is one of the most promising frontiers of theoretical and computational mathematical physics. Among others, the computer simulation of the immune system dynamics stands out as one of the prominent candidates for this type of investigations. In the recent years immunological research has been drawing increasing benefits from the resort to advanced mathematical modeling on modern computers. Among others, Cellular Automata (CA), i.e., fully discrete dynamical systems evolving according to boolean laws, appear to be extremely well suited to computer simulation of biological systems. A prominentmore » 
Problem of simulating the Earth's induction effects in modeling polar magnetic substorms
A major problem encountered in trying to model the current system associated with a polar magnetic substorm from groundbased magnetic observations is the difficulty of adequately evaluating the earth's induction effects. Two methods for simulating these effects are reviewed here. Method 1 simply reduces the earth to a perfect conductor and leads to very simple field equations. Method 2 considers the earth as a ''horizontally'' layered body of finite conductivity but requires a large amount of computational time. The performances of both methods are compared when the substorm current system can be approximated by an infinitely long electrojet flowing overmore » 
Simulating noisy quantum protocols with quantum trajectories
The theory of quantum trajectories is applied to simulate the effects of quantum noise sources induced by the environment on quantum information protocols. We study two models that generalize single qubit noise channels like amplitude damping and phase flip to the manyqubit situation. We calculate the fidelity of quantum information transmission through a chaotic channel using the teleportation scheme with different environments. In this example, we analyze the role played by the kind of collective noise suffered by the quantum processor during its operation. We also investigate the stability of a quantum algorithm simulating the quantum dynamics of a paradigmaticmore » 
Quantum algorithm for simulating the dynamics of an open quantum system
In the study of open quantum systems, one typically obtains the decoherence dynamics by solving a master equation. The master equation is derived using knowledge of some basic properties of the system, the environment, and their interaction: One basically needs to know the operators through which the system couples to the environment and the spectral density of the environment. For a large system, it could become prohibitively difficult to even write down the appropriate master equation, let alone solve it on a classical computer. In this paper, we present a quantum algorithm for simulating the dynamics of an open quantummore »