The Impossibility of Efficient Quantum Weak Coin Flipping

The Impossibility of Efficient Quantum Weak Coin Flipping

Explore the intricacies of quantum coin-flipping in this 23-minute conference talk presented at the Association for Computing Machinery (ACM). Delve into the history of quantum coin-flipping, understand the concept of Point Games, and discover the newly introduced Profile Functions. Examine the impact of communication rounds on the efficiency of quantum weak coin flipping, and gain insights into why achieving efficient quantum weak coin flipping is considered impossible.