Quantum protocol for cheat-sensitive weak coin flipping.

@article{Spekkens2002QuantumPF,
  title={Quantum protocol for cheat-sensitive weak coin flipping.},
  author={R. Spekkens and T. Rudolph},
  journal={Physical review letters},
  year={2002},
  volume={89 22},
  pages={
          227901
        }
}
  • R. Spekkens, T. Rudolph
  • Published 2002
  • Physics, Medicine
  • Physical review letters
  • We present a quantum protocol for the task of weak coin flipping. We find that, for one choice of parameters in the protocol, the maximum probability of a dishonest party winning the coin flip if the other party is honest is 1/sqrt[2]. We also show that if parties restrict themselves to strategies wherein they cannot be caught cheating, their maximum probability of winning can be even smaller. As such, the protocol offers additional security in the form of cheat sensitivity. 

    Topics from this paper.

    A new protocol and lower bounds for quantum coin flipping
    • 62
    • PDF
    Bit-commitment-based quantum coin flipping
    • 51
    • Highly Influenced
    • PDF
    Lower bound for a class of weak quantum coin flipping protocols
    • 20
    • Highly Influenced
    • PDF
    A new protocol and lower bounds for quantum coin flipping
    • 65
    • Highly Influenced
    • PDF
    Large family of quantum weak coin-flipping protocols
    • 32
    • Highly Influenced
    • PDF
    Serial composition of quantum coin flipping and bounds on cheat detection for bit commitment
    • 8
    • Highly Influenced
    • PDF
    Optimal Quantum Strong Coin Flipping
    • 62
    • PDF
    Quantum weak coin flipping with arbitrarily small bias
    • 56
    • PDF
    Quantum weak coin-flipping with bias of 0.192
    • 36
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-4 OF 4 REFERENCES
    Phys
    • 2001
    in Proceedings of the 24th IEEE Computer Conference
    • 1982
    Physica D 120
    • 1998
    Journal of Quantum Information and Computation
    • 2002