Ashwin Nayak

Quantum and classical coin-flipping protocols based on bit-commitment and their point games

  • Ashwin Nayak
  • Jamie Sikora
  • Levent Tunçel
    • Categories Linear Programming, Second-Order Cone Programming, Semi-definite Programming Tags , , , ,

    We focus on a family of quantum coin-flipping protocols based on quantum bit-commitment. We discuss how the semidefinite programming formulations of cheating strategies can be reduced to optimizing a linear combination of fidelity functions over a polytope. These turn out to be much simpler semidefinite programs which can be modelled using second-order cone programming problems. … Read more

    A search for quantum coin-flipping protocols using optimization techniques

  • Ashwin Nayak
  • Jamie Sikora
  • Levent Tunçel
    • Categories Global Optimization Applications, Linear, Cone and Semidefinite Programming, Optimization Software Design Principles Tags , ,

    Coin-flipping is a cryptographic task in which two physically separated, mistrustful parties wish to generate a fair coin-flip by communicating with each other. Chailloux and Kerenidis (2009) designed quantum protocols that guarantee coin-flips with near optimal bias away from uniform, even when one party deviates arbitrarily from the protocol. The probability of any outcome in … Read more