YoVDO

The Impossibility of Efficient Quantum Weak Coin Flipping

Offered By: Association for Computing Machinery (ACM) via YouTube

Tags

Quantum Computing Courses Cryptography Courses Theoretical Computer Science Courses

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 Theory
Stanford 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