QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS

References

• R.   Motwani and P.   Raghavan , Randomized Algorithms ( Cambridge University Press , 1995 ) . Crossref, Google Scholar
• Y. Aharonov, L. Davidovich and N. Zagury, Phys. Rev. A48, 1687 (1993). Google Scholar
• D. Meyer, J. Stat. Phys. 85, 551 (1996), quant-ph/9604003. Crossref, Web of Science, Google Scholar
• D.   Aharonov et al. , Proc. STOC'01   50 ,   quant-ph/0012090 . Google Scholar
• A.   Ambainis et al. , Proc. STOC'01   37 . Google Scholar
• E. Farhi and S. Gutmann, Phys. Rev. A58, 915 (1998), quant-ph/9706062. Google Scholar
• A. Childs, E. Farhi and S. Gutmann, J. Quant. Inf. Process. 1, 35 (2002), quant-ph/0103020. Crossref, Web of Science, Google Scholar
• A.   Childs et al. , Proc. STOC'03   59 ,   quant-ph/0209131 . Google Scholar
• J. Kempe, Proc. RANDOM'03, Lect. Notes Comput. Sci. 2764 (2003) p. 354, quant-ph/0205083. Crossref, Google Scholar
• N. Shenvi, J. Kempe and K. Whaley, Phys. Rev. A67, 052307 (2003), quant-ph/0210064. Google Scholar
• A. Childs and J. Goldstone, Spatial search by quantum walk, quant-ph/0306054 . Google Scholar
• A. Ambainis, Quantum walk algorithm for element distinctness. quant-ph/0311001 . Google Scholar
• A. Ambainis, J. Kempe, A. Rivosh and N. Shenvi, Coins make quantum walks faster, in preparation . Google Scholar
• J. Kempe, Contemp. Phys. 44, 307 (2003), quant-ph/0303081. Crossref, Web of Science, Google Scholar
• A. Nayak and A. Vishvanath, Quantum walk on the line, quant-ph/0010117 . Google Scholar
• N. Konno, A new type of limit theorems for the one-dimensional quantum random walk, quant-ph/0206103 . Google Scholar
• H. Carteret, M. Ismail and B. Richmond, J. Phys. A36, 8775 (2003), quant-ph/0303105. Google Scholar
• G. Grimmett, S. Janson and P. Scudo, Weak limits for quantum random walks, quant-ph/0309135 . Google Scholar
• E. Bach, S. Coppersmith, M. Goldschen, R. Joynt and J. Watrous, One-dimensional quantum walks with absorbing boundaries, quant-ph/0207008 . Google Scholar
• T. Yamasaki, H. Kobayashi and H. Imai, Phys. Rev. A68, 012302 (2003), quant-ph/0205045. Google Scholar
• V. Kendon, Quantum walks on general graphs, quant-ph/0306140 . Google Scholar
• L.   Grover , Proc. STOC'96   212 ,   quant-ph/9605043 . Google Scholar
• C. Bennettet al., SIAM J. Comput. 26, 1510 (1997). Crossref, Web of Science, Google Scholar
• P.   Benioff , Quantum Computation and Quantum Information: A Millennium Volume , AMS Contemporary Mathematics Series ( 2002 ) . Google Scholar
• S.   Aaronson and A.   Ambainis , Proc. FOCS'03   200 ,   quant-ph/0303041 . Google Scholar
• H.   Buhrman et al. , 16th IEEE Ann. Conf. Comput. Complexity (CCC'01)   131 ,   quant-ph/0007016 . Google Scholar
• Y.   Shi , Proc. FOCS'02   513 ,   quant-ph/0112086 . Google Scholar
• A. Ambainis, Quantum lower bounds for collision and element distinctness with small range, quant-ph/0305179 . Google Scholar
• A. Childs and J. Eisenberg, Quantum algorithms for subset fnding, quant- ph/0311038 . Google Scholar
• F. Magniez, M. Santha and M. Szegedy, An Õ ( n 1:3 ) quantum algorithm for the tri-angle problem, quant-ph/0310134 . Google Scholar