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

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

2009-09-23

arxiv.org/abs/0909.4186v1

New J. Phys., 12, 033027 (2010)

Physics

Quantum Physics

Supercedes arXiv:0908.1682

Scientific paper

We generalize the problem of coin flipping to more than two outcomes and parties. We term this problem dice rolling, and study both its weak and strong variants. We prove by construction that in quantum settings (i) weak N-sided dice rolling admits an arbitrarily small bias for any value of N, and (ii) two-party strong N-sided dice rolling saturates the corresponding generalization of Kitaev's bound for any value of N. In addition, we make use of this last result to introduce a family of optimal 2m-party strong n^m-sided dice rolling protocols for any value of m and n.

Affiliated with

Also associated with

No associations

Rating

Quantum dice rolling: A multi-outcome generalization of quantum coin flipping does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum dice rolling: A multi-outcome generalization of quantum coin flipping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum dice rolling: A multi-outcome generalization of quantum coin flipping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-181830