Faster quantum-walk algorithm for the two-dimensional spatial search

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 78, Issue 1, 2008, Pages

  Tulsi, Avatar ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

TWO DIMENSIONAL;

AMERICAN PHYSICAL SOCIETY (APS); ANCILLA; LATTICE (CO); QUANTUM WALKS; TWO-DIMENSIONAL (2D); TWO-DIMENSIONAL (2D) LATTICES;

BOOLEAN FUNCTIONS;

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

References (15)

1. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
2. P. Benioff, in Quantum Computation and Information, edited by, S. J. Lomonaco, and, H. E. Brandt, (AMS, Providence, 2002)
3. P. Benioff, e-print arXiv:quant-ph/0003006.
4. S. Aaronson and A. Ambainis, Proceedings of the 44th IEEE Symposium on Foundations of Computer Science (IEEE, Los Alamitos, 2003), p. 200
5. S. Aaronson and A. Ambainis, e-print arXiv:quant-ph/0303041.
6. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
7. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.022314 70, 022314 (2004).
8. A. Ambainis, J. Kempe, and A. Rivosh, Proceedings of the 16th ACM-SIAM SODA (Vancouver, British Columbia, 2005), p. 1099
9. A. Ambainis, J. Kempe, and A. Rivosh, e-print arXiv:quant-ph/0402107.
10. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.042312 70, 042312 (2004).
11. C. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796300933 26, 1510 (1997).
12. G. Brassard, P. Høyer, M. Mosca, and A. Tapp, in Quantum Computation and Information, edited by, S. J. Lomonaco, and, H. E. Brandt, (AMS, Providence, 2002)
13. G. Brassard, P. Høyer, M. Mosca, and A. Tapp, e-print arXiv:quant-ph/0005055.
14. A. Tulsi, e-print arXiv:0806.1257.
15. A. Patel, Poster presented at QIP-2008, New Delhi, 2007.