Remote Sampling with Applications to General Entanglement Simulation

Remote Sampling with Applications to General Entanglement Simulation

We 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. We study the expected number of bits communicat...

Full description

Bibliographic Details
Main Authors: Gilles Brassard, Luc Devroye, Claude Gravel
Format: Article
Language:English
Published: MDPI AG 2019-01-01
Series:Entropy
Subjects:
communication complexity
quantum theory
classical simulation of entanglement
exact sampling
random bit model
entropy
Online Access:http://www.mdpi.com/1099-4300/21/1/92

Internet

http://www.mdpi.com/1099-4300/21/1/92

Similar Items