Universal quantum computation using the discrete-time quantum walk

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 81, Issue 4, 2010, Pages

  Lovett, Neil B ^a   Cooper, Sally ^a   Everitt, Matthew ^a   Trevers, Matthew ^a   Kendon, Viv ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS-TIME QUANTUM WALKS; DISCRETE-TIME; LOW DEGREE; QUANTUM COMPUTATION; QUANTUM WALK; STATE TRANSFER; UNIVERSAL GATES; UNWEIGHTED GRAPHS;

COMPUTATIONAL LINGUISTICS; CONTINUOUS TIME SYSTEMS; QUANTUM COMPUTERS;

QUANTUM THEORY;

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

References (30)

1. P. W. Shor, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539795293172 26, 1484 (1997).
2. L. K. Grover, in Proceedings of the 28th Annual ACM STOC, 1996 (ACM, New York, 1996), p. 212.
3. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
4. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.48.1687 48, 1687 (1993).
5. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003).
6. A. Ambainis, Int. J. Quantum Inf. 0219-7499 10.1142/S0219749903000383 1 (4), 507 (2003).
7. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. Spielman, in Proceedings of the 35th ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, 2003), p. 59.
8. J. Kempe, in Proceedings of the RANDOM'03 Lecture Notes in Computer Science (Springer, 2003), p. 354.
9. A. M. Childs, L. J. Schulman, and U. V. Vazirani, in Proceedings of the 48th IEEE Symposium on Foundations of Computer Science (IEEE, Washington, DC, 2007), p. 395.
10. N. Shenvi, J. Kempe, and K. B. Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
11. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.022314 70, 022314 (2004).
12. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.042312 70, 042312 (2004).
13. A. M. Childs, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102. 180501 102, 180501 (2009).
14. R. P. Feynman, Opt. News ONEWDU 0098-907X 10.1364/ON.11.2.000011 11, 11 (1985).
15. F. W. Strauch, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.030301 74, 030301 (R) (2006).
16. A. M. Childs, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/s00220-009- 0930-1 294, 581 (2010).
17. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (ACM, New York, 2001), p. 60.
18. A. Nayak and A. Vishwanath, e-print arXiv: quant-ph/0010117.
19. E. Bach, S. Coppersmith, M. Paz-Goldschen, R. Joynt, and J. Watrous, J. Comput. Syst. Sci. JCSSBM 0022-0000 10.1016/j.jcss.2004.03.005 69 (4), 562 (2004).
20. B. Tregenna, W. Flanagan, R. Maile, and V. Kendon, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/5/1/383 5, 83 (2003).
21. T. D. Mackay, S. D. Bartlett, L. T. Stephenson, and B. C. Sanders, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/35/12/304 35, 2745 (2002).
22. V. Kendon, Int. J. Quantum Inf. 0219-7499 10.1142/S0219749906002195 4 (5), 791 (2006).
23. M. Christandl, N. Datta, A. Ekert, and A. J. Landahl, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.187902 92, 187902 (2004).
24. M. Christandl, N. Datta, T. C. Dorlas, A. Ekert, A. Kay, and A. J. Landahl, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032312 71, 032312 (2005).
25. A. Ahmadi, R. Belk, C. Tamon, and C. Wendler, Quantum Inf. Comp. 3, 611 (2003).
26. L. Fedichkin, D. Solenov, and C. Tamon, Quantum Inf. Comp. 6 (3), 263 (2006).
27. W. Carlson, A. Ford, E. Harris, J. Rosen, C. Tamon, and K. Wrobel, Quantum Inf. Comp. 7 (8), 738 (2007).
28. A. Best, M. Kliegl, S. Mead-Gluchacki, and C. Tamon, Int. J. Quantum. Inf. 0219-7499 10.1142/S0219749908004377 6 (6), 1135 (2008).
29. B. C. Travaglione and G. J. Milburn, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.032310 65, 032310 (2002).
30. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.52.3457 52, 3457 (1995).