The Impossibility of Efficient Quantum Weak Coin-Flipping

Monday, June 29, 2020 2:30 pm - 2:30 pm EDT (GMT -04:00)

Colloquium featuring Carl Alexander Miller - QuICS and NIST

How can two parties carry out a fair coin flip across a noiseless quantum channel? In 2007, Carlos Mochon proved a tantalizing result: he showed that fair quantum coin flipping is possible in principle, but he used a protocol that required a huge (exponential) number of communication rounds. In the twelve years since, despite some continued deep theoretical work on the problem, no improvements to the efficiency of Mochon's protocol have been made. This talk will be about finally untangling the mystery of why quantum coin-flipping is so difficult. In arXiv:1909.10103, I prove that an exponential number of communication rounds is necessary for quantum coin-flipping. I will discuss some surprising mathematical angles on the problem (both old and new).

Please click the link below to join the webinar:

Zoom link
Password: CMiller1MD

Or iPhone one-tap :
US: +13126266799,,94002092890#,,,,0#,,246762# or +13462487799,,94002092890#,,,,0#,,246762#

Or Telephone: Dial(for higher quality, dial a number based on your current location): US: +1 312 626 6799 or +1 346 248 7799 or +1 646 558 8656 or +1 669 900 9128 or +1 253 215 8782 or +1 301 715 8592
Webinar ID: 940 0209 2890
Password: 246762
International numbers available: