Discrimination of unitary transformations in the Deutsch-Jozsa algorithm: Implications for thermal-equilibrium-ensemble implementations

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 81, Issue 5, 2010, Pages

  Collins, David ^a  

^a and Mass Communication   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL ALGORITHMS; DEUTSCH-JOZSA ALGORITHMS; DEUTSCH-JOZSA PROBLEMS; PROBLEM SIZE; QUANTUM ALGORITHMS; QUANTUM SYSTEM; THERMAL EQUILIBRIUMS; THERMAL-EQUILIBRIUM; UNITARY TRANSFORMATIONS;

ALGORITHMS; QUANTUM ELECTRONICS; QUANTUM OPTICS;

PROBLEM SOLVING;

EID: 77953192295     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.81.052323     Document Type: Article

References (35)

1. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
2. A. M. Childs, J. Preskill, and J. Renes, J. Mod. Opt. 47, 155 (1999).
3. V. Vedral, Introduction to Quantum Information Science (Oxford University Press, Oxford, 2007).
4. J. A. Bergou and M. Hillery, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.012302 72, 012302 (2005).
5. A. Chefles, A. Kitagawa, M. Takeoka, M. Sasaki, and J. Twamley, J. Phys. A PLRAAN 1751-8113 10.1088/1751-8113/40/33/016 40, 10183 (2007).
6. I. L. Chuang, N. Gershenfeld, M. G. Kubinec, and D. W. Leung, Proc. R. Soc. London Ser. A PLRAAN 1364-5021 10.1098/rspa.1998.0170 454, 447 (1998).
7. D. G. Cory, M. D. Price, and T. F. Havel, Physica D PDNPDT 0167-2789 10.1016/S0167-2789(98)00046-3 120, 82 (1998).
8. D. G. Cory, A. F. Fahmy, and T. F. Havel, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.94.5.1634 94, 1634 (1997).
9. N. A. Gershenfeld and I. L. Chuang, Science SCIEAS 0036-8075 10.1126/science.275.5298.350 275, 350 (1997).
10. R. Marx, A. F. Fahmy, J. M. Myers, W. Bermel, and S. J. Glaser, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.012310 62, 012310 (2000).
11. L. M. K. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, R. Cleve, and I. L. Chuang, Nature (London) NATUAS 0028-0836 10.1038/414883a 414, 883 (2001).
12. L. M. K. Vandersypen, M. Steffen, M. H. Sherwood, C. S. Yannoni, G. Breyta, and I. L. Chuang, Appl. Phys. Lett. APPLAB 0003-6951 10.1063/1.125846 76, 646 (2000).
13. L. M. K. Vandersypen and I. L. Chuang, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.76.1037 76, 1037 (2005).
14. C. Negrevergne, R. Somma, G. Ortiz, E. Knill, and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032344 71, 032344 (2005).
15. C. Negrevergne, T. S. Mahesh, C. A. Ryan, M. Ditty, F. Cyr-Racine, W. Power, N. Boulant, T. Havel, D. G. Cory, and R. Laflamme, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.170501 96, 170501 (2006).
16. T. D. Ladd, J. R. Goldman, F. Yamaguchi, Y. Yamamoto, E. Abe, and K. M. Itoh, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.017901 89, 017901 (2002).
17. D. I. Kamenev, G. P. Berman, and V. I. Tsifrinovich, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.062336 73, 062336 (2006).
18. K. G. H. Vollbrecht, E. Solano, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.220502 93, 220502 (2004).
19. M. D. Barrett, B. DeMarco, T. Schaetz, V. Meyer, D. Leibfried, J. Britton, J. Chiaverini, W. M. Itano, B. Jelenković, J. D. Jost, C. Langer, T. Rosenband, and D. J. Wineland, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042302 68, 042302 (2003).
20. D. R. Simon, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (FOCS, 1994) (IEEE Computer Society Press, Los Alamitos, CA, 1994), p. 116.
21. D. Deutsch and R. Jozsa, Proc. R. Soc. London Ser. A PLRAAN 1364-5021 10.1098/rspa.1992.0167 439, 553 (1992).
22. P. Shor, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539795293172 26, 1484 (1997).
23. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
24. A. Acín, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87. 177901 87, 177901 (2001).
25. G. M. D'Ariano, P. Lo Presti, and M. G. A. Paris, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.270404 87, 270404 (2001).
26. M. F. Sacchi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.062340 71, 062340 (2005).
27. C. W. Helstrom, Quantum Detection and Estimation Theory (Academic Press, New York, 1976).
28. S. M. Barnett and S. Croke, Adv. Opt. Photon. PLRAAN 1943-8206 10.1364/AOP.1.000238 1, 238 (2009).
29. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London Ser. A PLRAAN 1364-5021 10.1098/rspa.1998.0164 454, 339 (1998).
30. D. Collins, K. W. Kim, and W. C. Holton, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.R1633 58, R1633 (1998).
31. D. Qiu, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.77.012328 77, 012328 (2008).
32. P. O. Boykin, T. Mor, V. Roychowdhury, F. Vatan, and R. Vrijen, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.241641898 99, 3388 (2002).
33. L. J. Schulman, T. Mor, and Y. Weinstein, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.120501 94, 120501 (2005).
34. B. M. Anderson and D. Collins, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.042337 72, 042337 (2005).
35. A. F. Fahmy, R. Marx, W. Bermel, and S. J. Glaser, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.78.022317 78, 022317 (2008).