A monogamy-of-entanglement game with applications to device-independent quantum cryptography

作者: Stephanie Wehner , Marco Tomamichel , Jędrzej Kaniewski , Serge Fehr

DOI: 10.1088/1367-2630/15/10/103002

关键词:

摘要: We consider a game in which two separate laboratories collaborate to prepare quantum system and are then asked guess the outcome of measurement performed by third party random basis on that system. Intuitively, uncertainty principle monogamy entanglement, probability both players simultaneously succeed guessing correctly is bounded. interested question how success scales when many such games parallel. show any strategy maximizes win every individually also optimal for parallel repetition game. Our result implies can be achieved without use entanglement. explore several applications this result. Firstly, we it security standard BB84 key distribution receiving uses fully untrusted devices, i.e. one-sided device independent. Secondly, our used prove one-round position-verification scheme. Finally, generalize well-known relation side information.

参考文章(62)
Robert Konig, Renato Renner, Christian Schaffner, The operational meaning of min- and max-entropy arXiv: Quantum Physics. ,(2008) , 10.1109/TIT.2009.2025545
M. B. Hastings, A Counterexample to Additivity of Minimum Output Entropy arXiv: Quantum Physics. ,(2008) , 10.1038/NPHYS1224
Umesh Vazirani, Ben W. Reichardt, Falk Unger, Classical command of quantum systems via rigidity of CHSH games arXiv: Quantum Physics. ,(2012)
Nishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Position Based Cryptography international cryptology conference. ,vol. 5677, pp. 391- 407 ,(2009) , 10.1007/978-3-642-03356-8_23
Uriel Feige, Laszlo Lovasz, Two-prover one-round proof systems: Their power and their problems symposium on the theory of computing. ,(1992)
M. B. Hastings, Superadditivity of communication capacity using entangled inputs Nature Physics. ,vol. 5, pp. 255- 257 ,(2009) , 10.1038/NPHYS1224
Umesh Vazirani, Thomas Vidick, Fully device independent quantum key distribution Communications of The ACM. ,vol. 62, pp. 133- 133 ,(2019) , 10.1145/3310974
Ran Raz, A Parallel Repetition Theorem SIAM Journal on Computing. ,vol. 27, pp. 763- 803 ,(1998) , 10.1137/S0097539795280895
Satoshi Ishizaka, Tohya Hiroshima, Quantum teleportation scheme by selecting one of multiple output ports Physical Review A. ,vol. 79, pp. 042306- ,(2009) , 10.1103/PHYSREVA.79.042306
Samuel L. Braunstein, Stefano Pirandola, Side-channel-free quantum key distribution. Physical Review Letters. ,vol. 108, pp. 130502- ,(2012) , 10.1103/PHYSREVLETT.108.130502