Solid State Implementation of Quantum Random Walks on General Graphs

AIP Conference Proceedings

Volumn 1074, Issue , 2008, Pages 56-61

  Manouchehri, K ^a   Wang, J B ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Cliarge qubits; Quantum dynamics; Quantum gates; Quantum random walk

Indexed keywords

EID: 85006199784     PISSN: 0094243X     EISSN: 15517616     Source Type: Conference Proceeding    
DOI: 10.1063/1.3037138     Document Type: Conference Paper

References (41)

1. P.W. Shor. Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, page 124, 1994.
2. L.K. Grover. Phys. Rev. Lett., 79:325, 1997.
3. David P. DiVincenzo. Double quantum dot as a quantum bit. Science, 309:2173, 2005.
4. M. Yanchenko L. Fedichkin and K. Valiev. Nanotechnology, 11:387, 2000.
5. T. Tanamoto. Phys. Rev. A, 61:022305, 2000.
6. R. Brunetti C. Jacoboni A. Bertoni, P. Bordone and S. Reggiani. Phys. Rev Lett, 84:5912, 2000.
7. C. Wellard A. R. Hamilton D. J. Reilly G. J. Milburn L. Hollenberg, A. S. Dzurak and R. G. Clark. Phys. Rev. 5,69:113301,2004.
8. R. Green and J. B. Wang. Quantum dynamics of gate operations on charge qubits. J. Comput. Theor Nanosci., 1:309,2004.
9. C. Dinneen and J. B. Wang. Quantum dynamics of gate operations on charge qubits. J. Comput. Theor Nanosci., 5:1,2008.
10. Richard B. Sessionsa, Mark Orama, Mark D. SzczeUcuna, and Stephen E. Halforda. Random walk models for DNA synapsis by resolvase. J. Mol. Bio., 270:413, 1997.
11. O. Bénichou, M. Coppey, M. Moreau, P-H. Suet, and R. Voituriez. Optimal search strategies for hidden targets. Phys. Rev Lett, 94:198101, 2005.
12. Zachary T. Trautt, Moneesh Upmanyu, and Alain Karma. Interface mobility from interface random walk. Science, 314:632, 2006.
13. Lutz Kilian and Mark P. Taylor. Why is it so difficult to beat the random walk forecast of exchange rates? J. Int. Eco., 60:85, 2003.
14. Satoshi Hoshino and Kozo Ichida. Solution of partial differential equations by a modified random walk. Numer Math., 18:61,1971.
15. David Ceperley and Berni Alder. Quantum monte carlo. Science, 231:555, 1986.
16. Bernd A. Berg. Locating global minima in optimization problems by a random-cost approach. Nature, 361:708, 1993.
17. Joachim Scholl and Elisabeth Schöll-Paschingerb. Classification by restricted random walks. Pattern Recognition, 36:1279, 2003.
18. C. Anteneodo and W. A. M. Morgado. Critical scaling in standard biased random walks. Phys. Rev. Lett, 99:180602, 2007.
19. Z. Bar-Yossef and M. Gurevich. Random sampling from a search engine's index. In WWW '06: proceedings, pages 367-376. ACM Press, 2006.
20. Y Aharonov, L. Davidovich, and N. Zagury. Quantum random walks. Phys. Rev A, 48:1687, 1993.
21. Peter L. Knight, Eugenio Rolddn, and J. E. Sipe. Quantum walk on the line as an interference phenomenon. Phys. Rev A, 68:020301, 2003.
22. J. Kempe. Quantum random walks: an introductory overview. Contemp. Phys., 44:307, 2003.
23. Brendan L Douglas and Jingbo Wang. A classical approach to the graph isomorphism problem using quantum walks. J. Phys. A, 41:075303, 2008.
24. Neil Shenvi, Julia Kempe, and K. Birgitta Whaley. Quantum random-walk search algorithm. Phys. Rev. A, 67:052307, 2003.
25. A. Childs and J. Goldstone. Spatial search by quantum walk. Phys. Rev A, 70:022314, 2004.
26. C. A. Ryan, M. Laforest, J. C. Boileau, and R. Laflamme. Experimental implementation of a discrete-time quantum random walk on an nmr quantum-information processor. Phys. Rev A, 69:012310, 2004.
27. Tiegang Di, Mark Hillery, and M. Suhail Zubairy. Cavity qed-based quantum walk. Phys. Rev A, 70:032304, 2004.
28. G. S. Agarwal and P. K. Pathak. Quantum random walk of the field in an externally driven cavity. Phys. Rev. A, 65:032310, 2005.
29. B. C. Travaglione and G. J. Milburn. Implementing the quantum random walk. Phys. Rev A, 65:032310, 2002.
30. D. Francisco, C. Iemmi, J. P. Paz, and S. Ledesma. Simulating a quantum walk with classical optics. Phys. Rev A, 74:052327, 2006.
31. Xubo Zou, Yuli Dong, and Guangcan Guo. Optical implementation of one-dimensional quantum random walks using orbital angular momentum of a single photon. New Jour Phys., 8:81, 2006.
32. Pei Zhang, Xi-Feng Ren, Xu-Bo Zou, Bi-Heng Liu, Yun-Feng Huang, and Guang-Can Guo. Demonstration of one-dimensional quantum random walks using orbital angular momentum of photons. Phys. Rev. A, 57:052310, 2007.
33. Jozef Kosfk and Vladimir Buzek. Scattering model for quantum random walks on a hypercube. Phys. Rev. A, 71:012306, 2005.
34. Jaewoo Joo, P. L. Knight, and Jiannis K. Pachos. Single atom quantum walk with ID optical superlattices. J. Mod. Opt, 5A, 2001.
35. K. Eckert, J. Mompart, G. Birkl, and M. Lewenstein. One-and two-dimensional quantum walks in arrays of optical traps. Phys. Rev A, 72:012327, 2005.
36. Kia Manouchehri and Jingbo Wang. Quantum walks in an array of quantum dots. J. Phys. A, 41:065304, 2008.
37. Dmitry Solenov and Leonid Fedichkin. Continuous-time quantum walks on a cycle graph. Phys. Rev. A, 73:012313, 2006.
38. K. Manouchehri and J.B. Wang. Quantum random walks without walking. 2008. submitted to PRE.
39. Viv Kendon and Barry C. Sanders. Complementarity and quantum walks. Phys Rev A, 71:022307, 2005.
40. Alan Edeknan and Brian D. Sutton. The beta-jacobi matrix model, the cs decomposition, and generalized singular value problems. Found. Comput. Math., 2007.
41. J. B. Wang and S. Midgley. Phys. Rev B, 60:13668, 1999.