Universal computation by multiparticle quantum walk

Science

Volumn 339, Issue 6121, 2013, Pages 791-794

  Childs, Andrew M ^a   Gosset, David ^a   Webb, Zak ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM DOT;

COMPUTER; CONTROL SYSTEM; GRAPHICAL METHOD; NUMERICAL MODEL; QUANTUM MECHANICS; RANDOM WALK METHOD;

ARTICLE; ATOM; BOSON; ENERGY; FERMION; MATHEMATICAL MODEL; MECHANICS; PHOTON; PRIORITY JOURNAL; QUANTUM CHEMISTRY; VELOCITY;

EID: 84873654494     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.1229957     Document Type: Article

References (34)

1. E. Farhi, S. Gutmann, Phys. Rev. A 58, 915 (1998).
2. D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani, "Quantum walks on graphs," Proceedings of the 33rd ACM Symposium on Theory of Computing (2001), pp. 50-59.
3. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, J. Watrous, "One-dimensional quantum walks," Proceedings of the 33rd ACM Symposium on Theory of Computing (2001), pp. 37-49.
4. A. M. Childs et al., "Exponential algorithmic speedup by quantum walk," Proceedings of the 35th ACM Symposium on Theory of Computing (2003), pp. 59-68.
5. A. Ambainis, SIAM J. Comput. 37, 210 (2007).
6. E. Farhi, J. Goldstone, S. Gutmann, Theory of Computing 4, 169 (2008).
7. A. M. Childs, Phys. Rev. Lett. 102, 180501 (2009).
8. B. Do et al., J. Opt. Soc. Am. B 22, 499 (2005).
9. M. Karski et al., Science 325, 174 (2009).
10. H. B. Perets et al., Phys. Rev. Lett. 100, 170506 (2008).
11. Y. Bromberg, Y. Lahini, R. Morandotti, Y. Silberberg, Phys. Rev. Lett. 102, 253904 (2009).
12. A. Peruzzo et al., Science 329, 1500 (2010).
13. J. O. Owens et al., New J. Phys. 13, 075003 (2011).
14. L. Sansoni et al., Phys. Rev. Lett. 108, 010502 (2012).
15. I. L. Chuang, Y. Yamamoto, Phys. Rev. A 52, 3489 (1995).
16. G. K. Brennen, C. M. Caves, P. S. Jessen, I. H. Deutsch, Phys. Rev. Lett. 82, 1060 (1999).
17. W. S. Bakr, J. I. Gillen, A. Peng, S. Fölling, M. Greiner, Nature 462, 74 (2009).
18. A. J. Hoffman et al., Phys. Rev. Lett. 107, 053602 (2011).
19. J. K. Gamble, M. Friesen, D. Zhou, R. Joynt, S. N. Coppersmith, Phys. Rev. A 81, 052313 (2010).
20. J. Smith, Electron. Notes Discrete Math. 38, 795 (2011).
21. Y. Omar, N. Paunković, Phys. Rev. A 74, 042304 (2006).
22. P. K. Pathak, G. S. Agarwal, Phys. Rev. A 75, 032351 (2007).
23. Y. Lahini et al., Phys. Rev. A 86, 011603 (2012).
24. A. Schreiber et al., Science 336, 55 (2012).
25. A. Ahlbrecht et al., New J. Phys. 14, 073050 (2012).
26. P. P. Rohde, A. Schreiber, M. Štefaňák, I. Jex, C. Silberhorn, New J. Phys. 13, 013001 (2011).
27. B. M. Terhal, D. P. DiVincenzo, Phys. Rev. A 65, 032325 (2002).
28. S. Aaronson, A. Arkhipov, "The computational complexity of linear optics," Proceedings of the 43rd ACM Symposium on Theory of Computing (2011), pp. 333-342.
29. R. Ionicioiu, P. Zanardi, Phys. Rev. A 66, 050301 (2002).
30. A. Mizel, D. A. Lidar, M. Mitchell, Phys. Rev. Lett. 99, 070502 (2007).
31. A. M. Childs, D Gosset, J. Math. Phys. 53, 102207 (2012).
32. Materials and methods are available as supplementary materials on Science Online.
33. M. Valiente, Phys. Rev. A 81, 042102 (2010).
34. B. A. Blumer, M. S. Underwood, D. L. Feder, Phys. Rev. A 84, 062302 (2011).