Quantum Protocol for Cheat-Sensitive Weak Coin Flipping

Physical Review Letters

Volumn 89, Issue 22, 2002, Pages

  Spekkens, R W ^a   Rudolph, Terry ^b,c  

^a UNIVERSITY OF TORONTO   (Canada)

^b LUCENT TECHNOLOGIES   (United States)

^c INSTITUT FÜR EXPERIMENTALPHYSIK   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; SENSITIVITY ANALYSIS;

QUANTUM PROTOCOLS;

QUANTUM THEORY;

EID: 18844482435     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.89.227901     Document Type: Article

References (13)

1. M. Blum, in Proceedings of the 24th IEEE Computer Conference, Compcon (IEEE, New York, 1982), p.�133.
2. J. Kilian, in Proceedings of the 20th Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, 1988), p.�20.
3. L. Hardy and A. Kent, quant-ph/9911043.
4. H.-K. Lo and H.F. Chau, Physica (Amsterdam) 120D, 177 (1998).
5. A. Kitaev (unpublished), reported to us by A. Ambainis (personal communication).
6. D. Aharonov et al, in Proceedings of the 32nd Annual Symposium on Theory of Computing 2000 (Association for Computing Machinery, New York, 2000), p.�705.
7. R.W. Spekkens and T. Rudolph, J. Quant. Inform. Comput. 2, 66 (2002).
8. A. Ambainis, in Proceedings of the 33rd Annual Symposium on Theory of Computing 2001 (Association for Computing Machinery, New York, 2001), p.�134.
9. R.W. Spekkens and T. Rudolph, Phys. Rev. A10.1103/PhysRevA.65.012310 65, 012310 (2001).
10. A. Ambainis, quant-ph/020463.
11. This is unfortunate since we believe that such a protocol could be used to build WCF that is arbitrarily bias resistant against both parties.
12. R. Jozsa, J. Mod. Opt. 41, 2315 (1994).
13. An alternative proof of property 4 can be found by using the following result: Given two density operators (Formula presented) and (Formula presented), satisfying (Formula presented), the largest probability with which (Formula presented) can appear in a convex decomposition of (Formula presented) is (Formula presented). This result was first pointed out to us by Michael Nielsen.