The Impossibility of Efficient Quantum Weak Coin Flipping
Association for Computing Machinery (ACM) via YouTube
Python, Prompt Engineering, Data Science — Build the Skills Employers Want Now
Stuck in Tutorial Hell? Learn Backend Dev the Right Way
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off your first 3 months — limited time.
Unlock All Certificates
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.
Syllabus
Intro
Quantum coin-flipping goes back a lon
Point Games
Profile Functions (new)
How many communication round
Taught by
Association for Computing Machinery (ACM)