You're using an outdated browser. Please upgrade to a modern browser for the best experience.
Remote Sampling with Applications to General Entanglement Simulation
Academic Video Service
All videos are free for registered users. Please login to proceed.
  • View Times: 56
  • |
  • Update Date: 27 Sep 2022
  • communication complexity
  • quantum theory
  • classical simulation of entanglement
Video Introduction

This video is adapted from 10.3390/e21010092

Researchers show how to sample exactly discrete probability distributions whose defining parameters are distributed among remote parties. For this purpose, von Neumann’s rejection algorithm is turned into a distributed sampling communication protocol. They study the expected number of bits communicated among the parties and also exhibit a trade-off between the number of rounds of the rejection algorithm and the number of bits transmitted in the initial phase. Finally, remote sampling is applied to the simulation of quantum entanglement in its essentially most general form possible, when an arbitrary finite number m of parties share systems of arbitrary finite dimensions on which they apply arbitrary measurements (not restricted to being projective measurements, but restricted to finitely many possible outcomes). In case the dimension of the systems and the number of possible outcomes per party are bounded by a constant, it suffices to communicate an expected O ( m 2 ) bits in order to simulate exactly the outcomes that these measurements would have produced on those systems.

Full Transcript
1000/1000
Hot Most Recent

Confirm

Are you sure to Delete?
Yes No
Cite
If you have any further questions, please contact Encyclopedia Editorial Office.
Gravel, C.; Brassard, G. Remote Sampling with Applications to General Entanglement Simulation. Encyclopedia. Available online: https://encyclopedia.pub/video/video_detail/106 (accessed on 05 December 2025).
Gravel C, Brassard G. Remote Sampling with Applications to General Entanglement Simulation. Encyclopedia. Available at: https://encyclopedia.pub/video/video_detail/106. Accessed December 05, 2025.
Gravel, Claude, Gilles Brassard. "Remote Sampling with Applications to General Entanglement Simulation" Encyclopedia, https://encyclopedia.pub/video/video_detail/106 (accessed December 05, 2025).
Gravel, C., & Brassard, G. (2021, October 29). Remote Sampling with Applications to General Entanglement Simulation. In Encyclopedia. https://encyclopedia.pub/video/video_detail/106
Gravel, Claude and Gilles Brassard. "Remote Sampling with Applications to General Entanglement Simulation." Encyclopedia. Web. 29 October, 2021.
Academic Video Service