The Impossibility of Efficient Quantum Weak Coin Flipping
Association for Computing Machinery (ACM) via YouTube
Pass the PMP® Exam on Your First Try — Expert-Led Training
Get 20% off all career paths from fullstack to AI
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
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)