Quantum protocol for cheat-sensitive weak coin flipping

被引:49
|
作者
Spekkens, RW
Rudolph, T
机构
[1] Univ Toronto, Toronto, ON M5S 1A7, Canada
[2] Bell Labs, Murray Hill, NJ 07974 USA
[3] Univ Vienna, Inst Expt Phys, A-1090 Vienna, Austria
关键词
D O I
10.1103/PhysRevLett.89.227901
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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/root2. 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.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] Experimental cheat-sensitive quantum weak coin flipping
    Simon Neves
    Verena Yacoub
    Ulysse Chabaud
    Mathieu Bozzio
    Iordanis Kerenidis
    Eleni Diamanti
    Nature Communications, 14
  • [2] Experimental cheat-sensitive quantum weak coin flipping
    Neves, Simon
    Yacoub, Verena
    Chabaud, Ulysse
    Bozzio, Mathieu
    Kerenidis, Iordanis
    Diamanti, Eleni
    NATURE COMMUNICATIONS, 2023, 14 (01)
  • [3] Cheat-sensitive coin flipping and quantum gambling
    Han, Yuyang
    QUANTUM INFORMATION PROCESSING, 2022, 21 (05)
  • [4] Cheat-sensitive coin flipping and quantum gambling
    Yuyang Han
    Quantum Information Processing, 21
  • [5] Quantum Weak Coin Flipping
    Arora, Atul Singh
    Roland, Jeremie
    Weis, Stephan
    PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 205 - 216
  • [6] The Impossibility of Efficient Quantum Weak Coin Flipping
    Miller, Carl A.
    PROCEEDINGS OF THE 52ND ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '20), 2020, : 916 - 929
  • [7] Quantum weak coin flipping with a single photon
    Bozzio, Mathieu
    Chabaud, Ulysse
    Kerenidis, Iordanis
    Diamanti, Eleni
    PHYSICAL REVIEW A, 2020, 102 (02)
  • [8] Serial composition of quantum coin flipping and bounds on cheat detection for bit commitment
    Mochon, C
    PHYSICAL REVIEW A, 2004, 70 (03): : 032312 - 1
  • [9] Quantum weak coin-flipping with bias of 0.192
    Mochon, C
    45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, : 2 - 11
  • [10] A new protocol and lower bounds for quantum coin flipping
    Ambainis, A
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2004, 68 (02) : 398 - 416