Cryptizard t1_j2hzmlw wrote
Reply to comment by kernal42 in can someone explain the difference between quantum computing and classic computing in simpler words? how can quantum computing benefit us from a consumer perspective? by village_aapiser
That’s not really how Grover’s algorithm works. It can find the correct preimage of a function with only O(sqrt(N)) calls to the function. It can’t find things in a list in less than O(N) time because it would take that long just to read the list elements into registers.
Viewing a single comment thread. View all comments