Quantum weak coin-flipping with bias of 0.192

Details Quantum weak coin-flipping with bias of 0.192 Quantum weak coin-flipping with bias of 0.192

2004-03-26

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

In proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004)

Physics

Quantum Physics

13 pages, REVTeX 4 (minor corrections in v2). Arxiv paper is slightly longer than the FOCS version and contains extra examples

Scientific paper

A family of protocols for quantum weak coin-flipping which asymptotically achieve a bias of 0.192 is described in this paper. The family contains protocols with n+2 messages for all n>1. The case n=2 is equivalent to the protocol of Spekkens and Rudolph with bias of 0.207. The case n=3 achieves a bias of 0.199, and n=8 achieves a bias of 0.193. The analysis of the protocols uses Kitaev's description of coin-flipping as a semidefinite program. The paper constructs an analytical solution to the dual problem which provides an upper bound on the amount that a party can cheat.

Affiliated with

Also associated with

No associations

Rating

Quantum weak coin-flipping with bias of 0.192 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 weak coin-flipping with bias of 0.192, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum weak coin-flipping with bias of 0.192 will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-514657