Experimental realization of Deutsch's algorithm in a one-way quantum computer

Physical Review Letters

Volumn 98, Issue 14, 2007, Pages

  Tame, M S ^a   Prevedel, R ^b   Paternostro, M ^a   Bohi P ^b,d   Kim, M S ^a   Zeilinger, A ^b,c  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^b UNIVERSITY OF VIENNA   (Austria)

^c ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^d UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; MATHEMATICAL MODELS; QUANTUM THEORY;

CONSTANT FUNCTION; DEUTSCH'S QUANTUM ALGORITHM; THEORETICAL MODELS;

QUANTUM COMPUTERS;

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

References (29)

1. M.A. Nielsen and I.L. Chuang, Quantum Computing and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
2. P. Shor, SIAM J. Comput. 26, 1484 (1997); SMJCAT 0097-5397 10.1137/S0097539795293172
3. L.K. Grover, Phys. Rev. Lett. 79, 325 (1997); PRLTAO 0031-9007 10.1103/PhysRevLett.79.325
4. E. Bernstein and U. Vazirani, Proceedings of the 25th Annual ACM Symposium on the Theory of Computing, San Diego, CA, May 1993 (ACM, New York, 1993).
5. D. Deutsch, Proc. R. Soc. A PRLAAZ 0080-4630 400, 97 (1985). 10.1098/rspa.1985.0070
6. N.A. Gershenfeld and I.L. Chuang, Science 275, 350 (1997); SCIEAS 0036-8075 10.1126/science.275.5298.350
7. D.G. Cory, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 94, 1634 (1997); 10.1073/pnas.94.5.1634
8. I.L. Chuang, Nature (London) NATUAS 0028-0836 393, 143 (1998); 10.1038/30181
9. J. Jones, M. Mosca, and R.H. Hansen, Nature (London) NATUAS 0028-0836 393, 344 (1998). 10.1038/30687
10. R. Raussendorf and H.J. Briegel, Phys. Rev. Lett. 86, 5188 (2001); PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188
11. R. Raussendorf, D.E. Browne, and H.J. Briegel, Phys. Rev. A 68, 022312 (2003). PLRAAN 1050-2947 10.1103/PhysRevA.68.022312
12. M. Nielsen, Phys. Rev. Lett. 93, 040503 (2004); PRLTAO 0031-9007 10.1103/PhysRevLett.93.040503
13. P. Walther, Phys. Rev. Lett. 95, 020403 (2005); PRLTAO 0031-9007 10.1103/PhysRevLett.95.020403
14. M.S. Tame, Phys. Rev. A 72, 012319 (2005); PLRAAN 1050-2947 10.1103/PhysRevA.72.012319
15. D. Gross, K. Kieling, and J. Eisert, Phys. Rev. A 74, 042343 (2006). PLRAAN 1050-2947 10.1103/PhysRevA.74.042343
16. P. Walther, Nature (London) NATUAS 0028-0836 434, 169 (2005); 10.1038/nature03347
17. R. Prevedel, Nature (London) NATUAS 0028-0836 445, 65 (2007). 10.1038/nature05346
18. N. Kiesel, Phys. Rev. Lett. 95, 210502 (2005); PRLTAO 0031-9007 10.1103/PhysRevLett.95.210502
19. A.N. Zhang, Phys. Rev. A 73, 022330 (2006); PLRAAN 1050-2947 10.1103/PhysRevA.73.022330
20. C.-Y. Lu, Nature Phys. 3, 91 (2007). 1745-2481 10.1038/nphys507
21. M. Paternostro, M.S. Tame, and M.S. Kim, New J. Phys. 7, 226 (2005). NJOPFM 1367-2630 10.1088/1367-2630/7/1/226
22. M. Mohseni, Phys. Rev. Lett. 91, 187903 (2003). PRLTAO 0031-9007 10.1103/PhysRevLett.91.187903
23. D. Deutsch and R. Jozsa, Proc. R. Soc. A PRLAAZ 0080-4630 439, 553 (1992).
24. A.G. White, Phys. Rev. Lett. 83, 3103 (1999); PRLTAO 0031-9007 10.1103/PhysRevLett.83.3103
25. D. James, Phys. Rev. A 64, 052312 (2001). PLRAAN 1050-2947 10.1103/PhysRevA.64.052312
26. For a formal proof of this statement and the definition of biseparable states in multipartite systems, see: G. Toth and O.Gühne, Phys. Rev. Lett. 94, 060501 (2005). PRLTAO 0031-9007 10.1103/PhysRevLett.94.060501
27. A. Peres, Phys. Rev. Lett. 77, 1413 (1996); PRLTAO 0031-9007 10.1103/PhysRevLett.77.1413
28. M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Lett. A 223, 1 (1996); PYLAAG 0375-9601 10.1016/S0375-9601(96)00706-2
29. J. Lee, J. Mod. Opt. 47, 2151 (2000). JMOPEW 0950-0340 10.1080/095003400420012