• Citer

Quantum dice rolling: a multi-outcome generalization of quantum coin flipping

par Aharon, N;Silman, Jonathan
Référence New journal of physics, 12, 3, page (033027)
Publication Publié, 2010

Article révisé par les pairs

• Détails
• Contenu

Résumé :

The problem of quantum dice rolling (DR)-a generalization of the problem of quantum coin flipping (CF) to more than two outcomes and parties-is studied in both its weak and strong variants. We prove by construction that quantum mechanics allows for (i) weak N-sided DR admitting arbitrarily small bias for any N and (ii) two-party strong N-sided DR saturating Kitaev's bound for any N. To derive (ii) we also prove by construction that quantum mechanics allows for (iii) strong imbalanced CF saturating Kitaev's bound for any degree of imbalance. Furthermore, as a corollary of (ii) we introduce a family of optimal 2m-party strong nm-sided DR protocols for any pair m and n. © IOP Publishing Ltd and Deutsche Physikalische Gesellschaft.