Grover algorithm when element not present in the array/database
-
05-11-2019 - |
Pergunta
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?
Nenhuma solução correta
Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange