Quantum weak coin flipping with arbitrarily small bias
Abstract
Description
"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 enough to even try, a complete tutorial is included.
80 pages. The main result has thus far only been checked by the author, so it may yet be destined to join the other set of illustrious bit-commitment/coin-flipping papers. For updates see http://lightlike.com/zerocoin/
80 pages. The main result has thus far only been checked by the author, so it may yet be destined to join the other set of illustrious bit-commitment/coin-flipping papers. For updates see http://lightlike.com/zerocoin/