Demonstration of blind quantum computing

Science

Volumn 335, Issue 6066, 2012, Pages 303-308

  Barz, Stefanie ^a,b   Kashefi, Elham ^c   Broadbent, Anne ^d   Fitzsimons, Joseph F ^e,f   Zeilinger, Anton ^a,b   Walther, Philip ^a,b  

^a University of Vienna Vienna Center for Quantum Science and Technology   (Austria)

^b ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

^d UNIVERSITY OF WATERLOO   (Canada)

^e NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^f UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM DOT;

ALGORITHM; COMPUTER SIMULATION; CONCEPTUAL FRAMEWORK; EXPERIMENTAL STUDY; MEASUREMENT METHOD; QUANTUM MECHANICS;

ALGORITHM; ARTICLE; COMPUTER; COMPUTER ANALYSIS; CONCEPTUAL FRAMEWORK; OPTICS; PRIORITY JOURNAL; QUANTUM THEORY;

EID: 84856074693     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.1214707     Document Type: Article

References (50)

1. R. Feynman, Int. J. Theor. Phys. 21, 467 (1982).
2. D. Deutsch, R. Jozsa, Proc. R. Soc. London Ser. A 439, 553 (1992).
3. L. K. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, G. L. Miller, Ed. [Association for Computing Machinery (ACM), New York, 1996], pp. 212-219.
4. P. W. Shor, SIAM J. Comput. 26, 1484 (1997).
5. J. I. Cirac, P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).
6. C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, D. J. Wineland, Phys. Rev. Lett. 75, 4714 (1995).
7. D. Kielpinski, C. Monroe, D. J. Wineland, Nature 417, 709 (2002).
8. K. Kim et al., Nature 465, 590 (2010).
9. J. L. O'Brien, G. J. Pryde, A. G. White, T. C. Ralph, D. Branning, Nature 426, 264 (2003).
10. P. Walther et al., Nature 434, 169 (2005).
11. N. Kiesel et al., Phys. Rev. Lett. 95, 210502 (2005).
12. R. Prevedel et al., Nature 445, 65 (2007).
13. C.-Y. Lu et al., Nat. Phys. 3, 91 (2007).
14. Y. Tokunaga, S. Kuwashiro, T. Yamamoto, M. Koashi, N. Imoto, Phys. Rev. Lett. 100, 210501 (2008).
15. R. Kaltenbaek, J. Lavoie, B. Zeng, S. Bartlett, K. Resch, Nat. Phys. 6, 850 (2010).
16. G. Vallone, G. Donati, N. Bruno, A. Chiuri, P. Mataloni, Phys. Rev. A 81, 50302 (2010).
17. Y. Makhlin, G. Schön, A. Shnirman, Rev. Mod. Phys. 73, 357 (2001).
18. T. Yamamoto, Y. A. Pashkin, O. Astafiev, Y. Nakamura, J. S. Tsai, Nature 425, 941 (2003).
19. M. Neeley et al., Science 325, 722 (2009).
20. L. DiCarlo et al., Nature 460, 240 (2009).
21. R. Bialczak et al., Nat. Phys. 6, 409 (2010).
22. J. Berezovsky, M. H. Mikkelsen, N. G. Stoltz, L. A. Coldren, D. D. Awschalom, Science 320, 349 (2008).
23. I. Fushman et al., Science 320, 769 (2008).
24. R. Hanson, D. D. Awschalom, Nature 453, 1043 (2008).
25. A. Childs, Quantum Inf. Comput. 5, 456 (2005).
26. P. Arrighi, L. Salvail, Int. J. Quantum Inf. 4, 883 (2006).
27. V. Giovannetti, S. Lloyd, L. Maccone, Phys. Rev. Lett. 100, 230502 (2008).
28. F. De Martini et al., Phys. Rev. A 80, 10302 (2009).
29. A. Broadbent, J. Fitzsimons, E. Kashefi, in Proceedings of the 50th Annual Symposium on Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, 2009), pp. 517-526.
30. D. Aharonov, M. Ben-Or, E. Eban, in Proceeding of Innovations in Computer Science (Tsinghua Univ. Press, Beijing, 2010), p. 453.
31. R. Rivest, L. Adleman, M. Dertouzos, in Foundations of Secure Computation, R. DeMillo, D. Dobkin, A. Jones, R. Lipton, Eds. (Academic Press, New York, 1978), pp. 169-180.
32. C. Gentry, in Proceedings of the 41st Annual ACM Symposium on Theory of Computing, M. Mitzenmacher, Ed. (ACM, New York, 2009), pp. 169-178.
33. R. Raussendorf, H. J. Briegel, Phys. Rev. Lett. 86, 5188 (2001).
34. R. Raussendorf, D. E. Browne, H. J. Briegel, Phys. Rev. A 68, 022312 (2003).
35. V. Danos, E. Kashefi, P. Panangaden, J. ACM 54, 8 (2007).
36. D. Gross, J. Eisert, N. Schuch, D. Perez-Garcia, Phys. Rev. A 76, 052315 (2007).
37. H. Briegel, D. Browne, W. Dür, R. Raussendorf, M. Van den Nest, Nat. Phys. 5, 19 (2009).
38. D. Gottesman, I. L. Chuang, Nature 402, 390 (1999).
39. E. Knill, R. Laflamme, G. J. Milburn, Nature 409, 46 (2001).
40. M. P. Hedges, J. J. Longdell, Y. Li, M. J. Sellars, Nature 465, 1052 (2010).
41. V. Danos, E. Kashefi, Phys. Rev. A 74, 052310 (2006).
42. P. G. Kwiat et al., Phys. Rev. Lett. 75, 4337 (1995).
43. D. F. V. James, P. G. Kwiat, W. J. Munro, A. G. White, Phys. Rev. A 64, 52312 (2001).
44. M. Van den Nest, J. Dehaene, B. De Moor, Phys. Rev. A 69, 022316 (2004).
45. M. Boyer, G. Brassard, P. Høyer, A. Tapp, Fortschr. Phys. 46, 493 (1998).
46. M. S. Tame et al., Phys. Rev. Lett. 98, 140501 (2007).
47. F. Magniez, D. Mayers, M. Mosca, H. Ollivier, Automata, Languages and Programming: 33rd International Colloquium, ICALP 2006, Venice, Italy, July 2006, Proceedings, Part I, M. Bugliesi, B. Preneel, V. Sassone, I. Wegener, Eds. (LNCS 4051, Springer, Berlin, 2006), pp. 72-83.
48. M. McKague, M. Mosca, in Theory of Quantum Computation, Communication, and Cryptography: 5th Conference, TQC 2010, Leeds, UK, April 13-15 2010, Revised Selected Papers, W. van Dam, V. M. Kendon, S. Severini (LNCS 6519, Springer, Berlin, 2011), pp. 113-130.
49. B. Hayes, Commun. ACM 51, 9 (2008).
50. T. Monz et al., Phys. Rev. Lett. 106, 130506 (2011).