Remote Sampling with Applications to General Entanglement Simulation
  • View Times: 25
  • |
  • Release Date: 2021-10-29
  • 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

Confirm

Are you sure to Delete?
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 22 April 2024).
Gravel C, Brassard G. Remote Sampling with Applications to General Entanglement Simulation. Encyclopedia. Available at: https://encyclopedia.pub/video/video_detail/106. Accessed April 22, 2024.
Gravel, Claude, Gilles Brassard. "Remote Sampling with Applications to General Entanglement Simulation" Encyclopedia, https://encyclopedia.pub/video/video_detail/106 (accessed April 22, 2024).
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.