Experimental implementation of a discrete-time quantum random walk on an NMR quantum-information processor

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 72, Issue 6, 2005, Pages

  Ryan, C A ^a   Laforest, M ^a   Boileau, J C ^a   Laflamme, R ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; STATISTICS; TOMOGRAPHY;

COMPLETE STATE TOMOGRAPHY; DISCRETE-TIME QUANTUM WALK; QUANTUM-INFORMATION PROCESSOR (QIP);

QUANTUM THEORY;

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

References (32)

1. R. P. Feynman, Int. J. Man-Mach. Stud. IJMMBC 0020-7373 21, 467 (1982).
2. P. W. Shor, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by, S. Goldwasser, (IEEE Computer Society, Los Alamitos, CA, 1994), pp. 124-134.
3. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 4709 79, 4709 (1997).
4. A. Kitaev, e-print quant-ph/9511026.
5. D. Simon, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796298637 26, 1474 (1997).
6. A. Ekert and R. Jozsa, Philos. Trans. R. Soc. London, Ser. A PTRMAD 0962-8428 10.1098/rsta.1998.0248 356, 1769 (1998).
7. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, in Proceedings of the 35th ACM Symposium on Theory of Computing (ACM Press, New York, 2002), pp. 59-68.
8. B. C. Travaglione and G. J. Milburn, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.032310 65, 032310 (2002).
9. W. Dür, R. Raussendorf, V. M. Kendon, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.66.052319 66, 052319 (2002).
10. B. C. Sanders, S. D. Bartlett, B. Tregenna, and P. L. Knight, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.042305 67, 042305 (2003).
11. P. L. Knight, E. Roldán, and J. E. Sipe, Opt. Commun. OPCOB8 0030-4018 10.1016/j.optcom.2003.09.024 227, 147 (2003).
12. J. Du, H. Li, X. Xu, M. Shi, J. Wu, X. Zhou, and R. Han, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.042316 67, 042316 (2003).
13. V. Kendon and B. Tregenna, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.042315 67, 042315 (2002).
14. T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.130602 91, 130602 (2003).
15. R. Motwani and P. Raghavan, Randomized Algorithms (Cambridge University Press, Cambridge, England, 1995).
16. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
17. A. Childs, E. Farhi, and S. Gutmann, Quantum Inf. Process. QIPUAT 1570-0755 10.1023/A:1019609420309 1, 35 (2002).
18. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.48.1687 48, 1687 (1993).
19. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
20. S. Aaronson and A. Ambainis Theory of Computing Volume 1, 47 (2005).
21. A. Ambainis, J. Kempe, and A. Rivosh, in Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, British Columbia, Canada, 2005, (SIAM, 2005), pp. 1099-1108.
22. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, in Proceedings of the 33th ACM Symposium on Theory of Computing (ACM Press, New York, 2001), pp. 50-59.
23. C. Moore and A. Russell, in Proceedings of RANDOM 2002, edited by, J. D. P. Rolim, and, S. Vadhan, (Springer, Cambridge, MA, 2002), pp. 164-178.
24. R. Laflamme, e-print quant-ph/0207172.
25. E. Knill, R. Laflamme, R. Martinez, and C. Negrevergne, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5811 86, 5811 (2001).
26. N. Boulant, L. Viola, E. M. Fortunato, and D. G. Cory, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.130501 94, 130501 (2005).
27. 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).
28. A. J. Shaka, J. Keepler, and R. Freeman, J. Magn. Reson. (1969-1992) JOMRA4 0022-2364 10.1016/0022-2364(83)90035-5 53, 313 (1983).
29. E. Knill, R. Laflamme, R. Martinez, and C.-H. Tseng, Nature (London) NATUAS 0028-0836 10.1038/35006012 404, 368 (2000).
30. M. D. Bowdrey, J. A. Jones, E. Knill, and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.032315 72, 032315 (2005).
31. E. M. Fortunato, M. A. Pravia, N. Boulant, G. Teklemariam, T. F. Havel, and D. G. Cory, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.1465412 116, 7599 (2002).
32. D. G. Cory, M. D. Price, W. Maas, E. Knill, R. Laflamme, W. H. Zurek, T. F. Havel, and S. S. Somaroo, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.81.2152 81, 2152 (1998).