Quantum Weak Coin-Flipping with Bias of 0.192

C. Mochon
45th Annual IEEE Symposium on Foundations of Computer Science  
God does not play dice. He flips coins instead." And though for some reason He has denied us quantum bit commitment. And though for some reason he has even denied us strong coin flipping. He has, in His infinite mercy, granted us quantum weak coin flipping so that we too may flip coins. Instructions for the flipping of coins are contained herein. But be warned! Only those who have mastered Kitaev's formalism relating coin flipping and operator monotone functions may succeed. For those foolhardy
more » ... enough to even try, a complete tutorial is included. * Perimeter Institute for Theoretical Physics, cmochon@perimeterinstitute.ca 1. When both players are honest, Alice's output is uniformly random and equal to Bob's output. 2. If Alice is honest but Bob deviates from the protocol, then no matter what Bob does, the probability that Alice outputs one (i.e., Bob wins) is no greater than P * B .
doi:10.1109/focs.2004.55 dblp:conf/focs/Mochon04 fatcat:6olf57n7zjactnsfymwe5stjfy