Multiparty Quantum Coin Flipping

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

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

     

Profile ID: LFWR-SCP-O-608562

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.