Grover algorithm when element not present in the array/database
-
05-11-2019 - |
Question
I've been reading about the Grover algorithm for finding elements in an unstructured database by the means of quantum computing, and even done some exercises.
What I don't understand (and can't find anywhere) is what is supposed to happen if the element is NOT present in the database. The oracle would never flip any qubit, and then I don't know what would happen with the inversion about the mean operator. Would the algorithm keep iterating forever?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange