PIRSA:08020038

Quantum weak coin flipping with arbitrarily small bias

APA

Mochon, C. (2008). Quantum weak coin flipping with arbitrarily small bias. Perimeter Institute for Theoretical Physics. https://pirsa.org/08020038

MLA

Mochon, Carlos. Quantum weak coin flipping with arbitrarily small bias. Perimeter Institute for Theoretical Physics, Mar. 05, 2008, https://pirsa.org/08020038

BibTex

          @misc{ scivideos_PIRSA:08020038,
            doi = {10.48660/08020038},
            url = {https://pirsa.org/08020038},
            author = {Mochon, Carlos},
            keywords = {Quantum Information},
            language = {en},
            title = {Quantum weak coin flipping with arbitrarily small bias},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2008},
            month = {mar},
            note = {PIRSA:08020038 see, \url{https://scivideos.org/pirsa/08020038}}
          }
          

Carlos Mochon D. E. Shaw Group

Talk numberPIRSA:08020038
Source RepositoryPIRSA

Abstract

Coin flipping by telephone (Blum \'81) is one of the most basic cryptographic tasks of two-party secure computation. In a quantum setting, it is possible to realize (weak) coin flipping with information theoretic security. Quantum coin flipping has been a longstanding open problem, and its solution uses an innovative formalism developed by Alexei Kitaev for mapping quantum games into convex optimization problems. The optimizations are carried out over duals to the cone of operator monotone functions, though the mapped problem can also be described in a very simple language that involves moving points in the plane. Time permitting, I will discuss both Kitaev\'s formalism, and the solution that leads to quantum weak coin flipping with arbitrarily small bias.