New answers tagged fault-tolerance
4
"As far as I understand there aren't many rigorous results on performance of these algorithms, similar to many classic machine learning approaches."
You are correct in that, unlike Grover's algorithm where we can prove that a search that would cost $\mathcal{O}(N)$ on a classical computer can be done with only $\mathcal{O}(\sqrt{N})$ on a quantum ...
Top 50 recent answers are included
