Universal quantum computation by discontinuous quantum walk

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 82, Issue 4, 2010, Pages

  Underwood, Michael S ^a   Feder, David L ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENCY MATRICES; DISCRETE STEP; FINAL STATE; HYBRID SCHEME; QUANTUM COMPUTATION; QUANTUM MECHANICAL; QUANTUM WALK; RANDOM WALK; RUNTIMES; STATE TRANSFER; SUBGRAPHS; TIME STEP; UNIVERSAL GATES;

BIOLOGY; COMPUTATIONAL LINGUISTICS; QUANTUM COMPUTERS;

QUANTUM THEORY;

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

References (25)

1. G. J. Woeginger, Combinatorial Optimization-Eureka, You Shrink! (Springer-Verlag, New York, 2003), pp. 185-207.
2. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003).
3. A. Ambainis, Int. J. Quantum Inform. 0219-7499 10.1142/S0219749903000383 1, 507 (2003).
4. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
5. M. Santha, Lect. Notes Comput. Sci. 0302-9743 10.1007/978-3-540-79228-4-3 4978, 31 (2008).
6. H. Buhrman, R. de Wolf, C. Dürr, M. Heiligman, P. Høyer, F. Magniez, and M. Santha, in CCC '01: Proceedings of the 16th Annual Conference on Computational Complexity (IEEE Computer Society, Washington, DC, 2001), pp. 131-137.
7. A. Ambainis, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539705447311 37, 210 (2007).
8. A. M. Childs and J. M. Eisenberg, Quantum Inf. Comput. 5, 593 (2005).
9. A. M. Childs, E. Farhi, and S. Gutmann, Quantum Inf. Process. 1570-0755 10.1023/A:1019609420309 1, 35 (2002).
10. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, in STOC '03: Proceedings of the 35th Annual ACM Symposium on Theory of Computing (ACM, New York, 2003), pp. 59-68.
11. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
12. E. Farhi, J. Goldstone, and S. Gutmann, Theory Comput. PLRAAN 1557-2862 10.4086/toc.2008.v004a008 4, 169 (2008).
13. A. M. Childs, R. Cleve, S. P. Jordan, and D. Yonge-Mallo, Theory Comput. PLRAAN 1557-2862 10.4086/toc.2009.v005a005 5, 119 (2009).
14. B. W. Reichardt, e-print arXiv: 0907.1623.
15. A. M. Childs, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102. 180501 102, 180501 (2009).
16. N. B. Lovett, S. Cooper, M. Everitt, M. Trevers, and V. Kendon, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.81.042330 81, 042330 (2010).
17. S. Bose, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107510701342313 48, 13 (2005).
18. A. Kay, Int. J. Quantum Inform. 0219-7499 10.1142/S0219749910006514 8, 641 (2010).
19. M. Christandl, N. Datta, A. Ekert, and A. J. Landahl, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.187902 92, 187902 (2004).
20. D. L. Feder, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97. 180502 97, 180502 (2006).
21. A. Bernasconi, C. Godsil, and S. Severini, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.78.052320 78, 052320 (2008).
22. S. Severini, e-print arXiv: 1001.0674.
23. C. Godsil and S. Severini, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.81.052316 81, 052316 (2010).
24. R. Cleve, D. Gottesman, M. Mosca, R. D. Somma, and D. Yonge-Mallo, in STOC '09: Proceedings of the 41th Annual ACM Symposium on Theory of Computing (ACM, New York, 2009), pp. 409-416.
25. 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).