Y2

Assume that we have t target states out of N total states. The phasetype oracle query (part of the Grover iterate) takes ket Ii) to |i) if Ii) is a target state and Ii) to Ii) in case it is not a target state. What is the ratio t/N if we nd a target state with probability 100% after a single iteration? Hint: Recall the geometric description of Grower's algorithm and determine the relevant angles