2

I've been looking for the OAA paper but I've been unsuccessful in finding it. (so any links will also be helpful)

My question is essentially this, given the state:

$$\vert 0good \rangle + \vert 1bad \rangle$$

If I know the amplitudes of both states, can I amplify the amplitude of $\vert 0good \rangle$ without a reflection by the initial state using the flag qubit only? What conditions do I need to satisfy in order to do this?

Dani007
  • 595
  • 2
  • 12

1 Answers1

1

I do not believe there are known quantum algorithms based on amplitude amplification that do not rely on an oracle to flip the phase of the desired state. Popular algorithms using amplitude amplification, including Grover Search, rely on the same idea proposed by Brassard/Hoyer and Grover, requiring an oracle.

Technically you do not always need an additional oracle qubit per se (see Why is an oracle qubit necessary in Grover's algorithm?) but in practice such qubit simplifies the implementation a lot.

3yakuya
  • 672
  • 3
  • 10