• DocumentCode
    2073946
  • Title

    Quantum weak coin-flipping with bias of 0.192

  • Author

    Mochon, Carlos

  • Author_Institution
    Inst. for Quantum Inf., California Inst. of Technol., Pasadena, CA, USA
  • fYear
    2004
  • fDate
    17-19 Oct. 2004
  • Firstpage
    2
  • Lastpage
    11
  • Abstract
    We present a family of protocols for flipping a coin over a telephone in a quantum mechanical setting. The family contains protocols with n + 2 messages for all n > 1, and asymptotically achieves a bias of 0.192. The case n = 2 is equivalent to the protocol of Spekkens and Rudolph with bias 0.207, which was the best known protocol. The case n = 3 achieves a bias of 0.199, and n = 8 achieves a bias of 0.193. The analysis of the protocols uses Kitaev´s description of coin-flipping as a semidefinite program. We construct an analytical solution to the dual problem which provides an upper bound on the amount that a party can cheat.
  • Keywords
    protocols; quantum cryptography; Kitaev description; protocols; quantum mechanical setting; quantum weak coin-flipping; semidefinite program; Collaboration; Optimized production technology; Protocols; Quantum computing; Quantum entanglement; Quantum mechanics; Security; Telephony; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on
  • ISSN
    0272-5428
  • Print_ISBN
    0-7695-2228-9
  • Type

    conf

  • DOI
    10.1109/FOCS.2004.55
  • Filename
    1366219