Multiparty Quantum Coin Flipping

Details Multiparty Quantum Coin Flipping Multiparty Quantum Coin Flipping

2003-04-16

arxiv.org/abs/quant-ph/0304112v2

Physics

Quantum Physics

v2: bounds now tight via new protocol; to appear at IEEE Conference on Computational Complexity 2004

Scientific paper

We investigate coin-flipping protocols for multiple parties in a quantum broadcast setting: (1) We propose and motivate a definition for quantum broadcast. Our model of quantum broadcast channel is new. (2) We discovered that quantum broadcast is essentially a combination of pairwise quantum channels and a classical broadcast channel. This is a somewhat surprising conclusion, but helps us in both our lower and upper bounds. (3) We provide tight upper and lower bounds on the optimal bias epsilon of a coin which can be flipped by k parties of which exactly g parties are honest: for any 1 <= g <= k, epsilon = 1/2 - Theta(g/k). Thus, as long as a constant fraction of the players are honest, they can prevent the coin from being fixed with at least a constant probability. This result stands in sharp contrast with the classical setting, where no non-trivial coin-flipping is possible when g <= k/2.

Affiliated with

Also associated with

No associations

Rating

Multiparty 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 Multiparty Quantum Coin Flipping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiparty Quantum Coin Flipping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-608562