0

As the question says - how does the amplitude amplification in Grover's algorithm work?

I am fine with adding the negative phase on the winning state, but how does one generate the diffuser to increase the probability for some specific problem (that uses Grover's algorithm)? Is the diffuser always the same and, if it is, how does it look like?

narip
  • 2,964
  • 2
  • 9
  • 32
YoungBoi
  • 1
  • 2
    Nielsen's book chap 6, the geometry of Grover's algorithm will help, some questions in the Stack Exchange will also help. – narip Jul 29 '21 at 07:49
  • 1
    By "the diffuser" do you mean the bit that reflects about the initial state? If so, that is specific to every case. Essentially, you need a unitary $U$ such that $U|0\rangle=|\psi$, your initial state. – DaftWullie Jul 29 '21 at 07:54
  • By "the diffuser" I mean the part of the circuit that does the amplitude amplification. I understand how to build the oracle that marks the "correct / winning" states. – YoungBoi Jul 29 '21 at 17:35
  • 1
    do these answer your question? https://quantumcomputing.stackexchange.com/a/4400/55, https://quantumcomputing.stackexchange.com/q/1613/55, and links therein – glS Jul 29 '21 at 22:28

0 Answers0