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.
Articles by others on the same topic
There are currently no matching articles.