Classical command of quantum systems

Nature

Volumn 496, Issue 7446, 2013, Pages 456-460

  Reichardt, Ben W ^a   Unger, Falk ^b   Vazirani, Umesh ^c  

^a University of Southern California ^*  (United States)

^b Knight Capital Group Inc   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTAL STUDY; MECHANICAL CONTROL; QUANTUM MECHANICS;

ARTICLE; COMPUTER; DYNAMICS; MATHEMATICAL MODEL; PHYSICS; PRIORITY JOURNAL; QUANTUM MECHANICS; RIGIDITY;

EID: 84876809038     PISSN: 00280836     EISSN: 14764687     Source Type: Journal    
DOI: 10.1038/nature12035     Document Type: Article

References (40)

1. Aharonov, D., Ben-Or, M. & Eban, E. in Proc. Innovations in Computer Science (ICS) (ed. Yao, A.) 453-469 (Tsinghua Univ. Press, 2010).
2. Broadbent, A., Fitzsimons, J. F. & Kashefi, E. in Proc. IEEE Foundations of Computer Science (FOCS) 517-526 (IEEE Computer Society, 2009).
3. Bennett, C. H. & Brassard, G. in Proc. IEEE Int. Conf. on Computers, Systems and Signal Processing 175-179 (IEEE Computer Society, 1984).
4. Lo, H.-K. & Chau, H. F. Unconditional security of quantum key distribution over arbitrarily long distances. Science 283, 2050-2056 (1999).
5. Shor, P. W. & Preskill, J. Simple proof of security of the BB84 quantum key distribution protocol. Phys. Rev. Lett. 85, 441-444 (2000).
6. Zhao, Y., Fung, C.-H. F., Qi, B., Chen, C. & Lo, H.-K. Quantum hacking: experimental demonstration of time-shift attack against practical quantum key distribution systems. Phys. Rev. A 78, 042333 (2008).
7. Lydersen, L. et al. Hacking commercial quantumcryptography systemsby tailored bright illumination. Nature Photon. 4, 686-689 (2010).
8. Gerhardt, I. et al. Full-field implementation of a perfect eavesdropper on a quantum cryptography system. Nature Commun. 2, 349 (2011).
9. Mayers, D.&Yao, A. in Proc. IEEE Foundations of Computer Science (FOCS) 503-509 (IEEE Computer Society, 1998).
10. Ekert, A. K. Quantum cryptography based on Bell's theorem. Phys. Rev. Lett. 67, 661-663 (1991).
11. Barrett, J., Hardy, L. & Kent, A. No signalling and quantum key distribution. Phys. Rev. Lett. 95, 010503 (2005).
12. Masanes, L., Renner, R., Christandl, M., Winter, A. & Barrett, J. Unconditional security of key distribution fromcausality constraints. Preprint at http://arXiv.org/abs/quant-ph/0606049 (2006).
13. Aćn, A., Massar, S. & Pironio, S. Efficient quantum key distribution secure against no-signalling eavesdroppers. N. J. Phys. 8, 126 (2006).
14. Masanes, L. Universally composable privacy amplification from causality constraints. Phys. Rev. Lett. 102, 140501 (2009).
15. Hänggi, E., Renner, R. & Wolf, S. in Proc. EUROCRYPT (ed. Gilbert, H.) 216-234 (LNCS 6110, Springer, 2010).
16. Aćn, A. et al. Device-independent security of quantum cryptography against collective attacks. Phys. Rev. Lett. 98, 230501 (2007).
17. Pironio, S. et al. Device-independent quantum key distribution secure against collective attacks. N. J. Phys. 11, 045021 (2009).
18. McKague,M. Device independent quantum key distribution secure against coherent attacks withmemorylessmeasurement devices. N. J. Phys. 11, 103037 (2009).
19. Hänggi, E. & Renner, R. Device-independent quantum key distribution with commuting measurements. Preprint at http://arXiv.org/abs/1009. 1833 (2010).
20. Masanes,L.,Pironio,S.&Aćn, A.Secure device- independentquantumkey distribution with causally independentmeasurement devices. Nature Commun. 2, 238 (2011).
21. Holevo, A. S. Bounds for the quantity of information transmitted by a quantum communication channel. Probl. Inf. Transm. 9, 177-183 (1973).
22. Bell, J. S. On the Einstein-Podolsky-Rosen paradox. Physics 1, 195-200 (1964).
23. Clauser, J. F., Horne, M. A., Shimony, A. & Holt, R. A. Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880-884 (1969).
24. Cirel'son, B. S. Quantum generalizations of Bell's inequality. Lett. Math. Phys. 4, 93-100 (1980).
25. Braunstein, S. L., Mann, A. & Revzen, M. Maximal violation of Bell inequalities for mixed states. Phys. Rev. Lett. 68, 3259-3261 (1992).
26. Popescu, S. & Rohrlich, D. Which states violate Bell's inequality maximally? Phys. Lett. A 169, 411-414 (1992).
27. Magniez, F.,Mayers,D.,Mosca, M.&Ollivier, H. in Proc. Int.Coll. onAutomata, Languages andProgramming (ICALP) (eds Bugliesi,M. et al.)72-83(LNCS4051,Springer,2006).
28. McKague, M., Yang, T. H. & Scarani, V. Robust self-testing of the singlet. J. Phys. A 45, 455304 (2012).
29. Miller, C. & Shi, Y. Robust self-testing quantum states and binary nonlocal XOR games. Preprint at http://arXiv.org/abs/1207.1819 (2012).
30. Gottesman, D. & Chuang, I. L. Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations. Nature 402, 390-393 (1999).
31. Watrous, J. PSPACE has constant-round quantum interactive proof systems. Theor. Comput. Sci. 292, 575-588 (2003).
32. Fitzsimons, J. F. & Kashefi, E. Unconditionally verifiable blind computation. Preprint at http://arXiv.org/abs/1203.5217 (2012).
33. Barz, S. et al. Demonstration of blind quantumcomputing. Science 335, 303-308 (2012).
34. Broadbent, A., Fitzsimons, J. F. & Kashefi, E. QMIP 5 MIP*. Preprint at http://arXiv.org/abs/1004.1130 (2010).
35. Jordan, C. Essai sur la géométrie à ndimensions. Bull. Soc.Math. Fr. 3,103-174(1875).
36. Reichardt, B. W., Unger, F. & Vazirani, U. A classical leash for a quantum system: command of quantum systems via rigidity of CHSH games. Preprint at http://arXiv.org/abs/1209.0448 (2012).
37. Mossel, E., O'Donnell, R. & Oleszkiewicz, K. Noise stability of functions with low influences: invariance and optimality. Ann. Math. 171, 295-341 (2010).
38. McKague, M. Quantum Information Processing with Adversarial Devices. PhD thesis, Univ. Waterloo (2010).
39. Gottesman, D. Stabilizer Codes and QuantumError Correction. PhD thesis, California Inst. Technol. (1997).
40. Kempe, J., Kobayashi, H., Matsumoto, K. & Vidick, T. Using entanglement in quantum multi-prover interactive proofs. Comput. Complex. 18, 273-307 (2009).