New answers tagged

0

I found the answer in these notes: For an ​NP​-complete problem like CircuitSAT, we can be pretty confident that the Grover speedup is real, because no one has found any classical algorithm that’s even slightly better than brute force. On the other hand, for more “structured” ​NP​-complete problems, we ​do​ know exponential-time algorithms that are ...


0

Grover Search Algorithm has complexity of O(√(N/n) oracle queries, where N is the total no. of elements in search space & n is the number of acceptable solutions. And is very useful for all problems where we do not know the structure or insight about the problem. Further, even if we know the structure / insight / domain information about the practical / ...


Top 50 recent answers are included