Quantum dice rolling
Quantum Physics
2009-08-20 v2
Abstract
A coin is just a two sided dice. Recently, Mochon proved that quantum weak coin flipping with an arbitrarily small bias is possible. However, the use of quantum resources to allow N remote distrustful parties to roll an N-sided dice has yet to be addressed. In this paper we show that contrary to the classical case, N-sided dice rolling with arbitrarily small bias is possible for any N. In addition, we present a six-round three-sided dice rolling protocol, achieving a bias of 0.181, which incorporates weak imbalanced coin flipping.
Keywords
Cite
@article{arxiv.0908.1682,
title = {Quantum dice rolling},
author = {N. Aharon and J. Silman},
journal= {arXiv preprint arXiv:0908.1682},
year = {2009}
}
Comments
Discussion expanded, references added