The Grover Iteration Is Efficient

Theorem 4:

The Grover iteration is efficient to implement if both and are efficient to implement.

Proof:

Both transformations applied one after the other take O(1) time.

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen