Continuous-time quantum search

ID: continuous-time-quantum-search

Take normalized states with real positive overlap . The eigenvectors proportional to have energies . With , their relative phase changes by after the displayed time, giving . For a uniform search state and one marked basis vector in dimension , , so the time is proportional to . Implementing the marked projector assumes access to a search oracle; the formula does not supply oracle information for free.

New to topics? Read the docs here!