Quantum search by partial adiabatic evolution

Ying-Yu Zhang, Song-Feng Lu

A quantum search algorithm based on the partial adiabatic evolution\cite{Tulsi2009} is provided. We calculate its time complexity by studying the Hamiltonian in a two-dimensional Hilbert space. It is found that the algorithm improves the time complexity, which is $O(\sqrt{N/M})$, of the local adiabatic search algorithm\cite{Roland2002}, to $O(\sqrt{N}/M)$.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment