The Impossibility of Efficient Quantum Weak Coin Flipping
Offered By: Association for Computing Machinery (ACM) via YouTube
Course Description
Overview
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)
Related Courses
Automata TheoryStanford University via edX Intro to Theoretical Computer Science
Udacity Computing: Art, Magic, Science
ETH Zurich via edX 理论计算机科学基础 | Introduction to Theoretical Computer Science
Peking University via edX Quantitative Formal Modeling and Worst-Case Performance Analysis
EIT Digital via Coursera