Experimental implementation of a quantum random-walk search algorithm using strongly dipolar coupled spins

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 81, Issue 2, 2010, Pages

  Lu, Dawei ^a   Zhu, Jing ^a,b   Zou, Ping ^c   Peng, Xinhua ^a   Yu, Yihua ^b   Zhang, Shanmin ^b   Chen, Qun ^b   Du, Jiangfeng ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b EAST CHINA NORMAL UNIVERSITY   (China)

^c SOUTH CHINA NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COUPLED SPINS; DIAGONAL ELEMENTS; FINAL DENSITY; NMR SPECTRUM; QUANTUM INFORMATION; QUANTUM RANDOM WALKS; QUANTUM SEARCH ALGORITHM; SEARCH ALGORITHMS; THEORETICAL PREDICTION;

LEARNING ALGORITHMS; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; QUANTUM OPTICS; RESONANCE; TOMOGRAPHY;

NUCLEAR MAGNETIC RESONANCE;

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

References (29)

1. P. W. Shor, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539795293172 26, 1484 (1997).
2. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
3. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 10.1126/science.1057726 292, 472 (2001).
4. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.48.1687 48, 1687 (1993).
5. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
6. A. Ambainis, E. Back, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of the 30th Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, 2001), pp. 60-69.
7. A. Childs, E. Farhi, and S. Gutmann, Quant. Info. Proc. PLRAAN 1570-0755 10.1023/A:1019609420309 1, 35 (2002).
8. A. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. Spielman, in Proceedings of the 35th ACM Symposium on Theory of Computing (STOC 2003), pp. 59-68.
9. T. A. Brun, H. A. Carteret and A. Ambainis, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.130602 91, 130602 (2003).
10. A. Ambainis, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539705447311 37, 210 (2007).
11. E. Farhi, J. Goldstone, and S. Gutmann, Theory Comput. SMJCAT 1557-2862 10.4086/toc.2008.v004a008 4, 169 (2008).
12. A. M. Childs, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102. 180501 102, 180501 (2009).
13. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
14. A. Ambainis, J. Kempe, and A. Rivosh, in Proceedings of the 16th ACM-SIAM SODA (Society for Industrial and Applied Mathematics, Philadelphia, 2005), pp. 1099-1108.
15. A. Tulsi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.78.012310 78, 012310 (2008).
16. D. Reitzner, M. Hillery, E. Feldman, and V. Buzek, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.79.012323 79, 012323 (2009).
17. C. M. Chandrashekar, R. Srikanth, and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.77.032326 77, 032326 (2008).
18. V. Potoček, A. Gábris, T. Kiss, and I. Jex, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.79.012325 79, 012325 (2009).
19. B. C. Travaglione and G. J. Milburn, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.032310 65, 032310 (2002).
20. 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).
21. C. A. Ryan, M. Laforest, J. C. Boileau, and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.062317 72, 062317 (2005).
22. C. M. Chandrashekar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74. 032307 74, 032307 (2006).
23. T. S. Mahesh and D. Suter, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.062312 74, 062312 (2006).
24. M. K. Henry, C. Ramanathan, J. S. Hodges, C. A. Ryan, M. J. Ditty, R. Laflamme, and D. G. Cory, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 99.220501 99, 220501 (2007).
25. J. Zhang, M. Ditty, D. Burgarth, C. A. Ryan, C. M. Chandrashekar, M. Laforest, O. Moussa, J. Baugh, and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.80.012316 80, 012316 (2009).
26. N. Suryaprakash, Curr. Org. Chem. PLRAAN 1385-2728 10.2174/ 1385272003376373 4, 85 (2000).
27. N. Khaneja, J. Magn. Reson. Im. JMARF3 1090-7807 10.1016/j.jmr.2004.11. 004 172, 296 (2005).
28. J. Baugh, Phys. Can. 63, 22 (2007).
29. C. A. Ryan, C. Negrevergne, M. Laforest, E. Knill, and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.78.012328 78, 012328 (2008).