Active quantum walks: a framework for quantum walks with adiabatic quantum evolution

We study a new methodology for quantum walk based algorithms. Different from the passive quantum walk, in which a walker is guided by a quantum walk procedure, the new framework that we developed allows the walker to move by an adiabatic procedure of quantum evolution, as an active way. The use of this active quantum walk is helpful to develop new quantum walk based searching and optimization algorithms.

[1]  V. Fock,et al.  Beweis des Adiabatensatzes , 1928 .

[2]  Umesh V. Vazirani,et al.  How powerful is adiabatic quantum computation? , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.

[3]  Aharonov,et al.  Quantum random walks. , 1993, Physical review. A, Atomic, molecular, and optical physics.

[4]  Seth Lloyd,et al.  Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation , 2008, SIAM Rev..

[5]  Ping Xu,et al.  Quantum walks in waveguide-based optical quantum device , 2014, Sensing Technologies + Applications.

[6]  R. Feynman Simulating physics with computers , 1999 .

[7]  Huimin Zheng,et al.  Quantum software framework: a tentative study , 2012, Frontiers of Computer Science.

[8]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[9]  Peter W. Shor,et al.  Why haven't more quantum algorithms been found? , 2003, JACM.