Hacker News new | ask | show | jobs
by hgoel 2426 days ago
It isn't about them being better in the sense of faster than a classical computer, but rather scaling. Quantum computing is attractive because we expect that some operations scale much better with size on one compared to classical computing. ie if for a task the quantum algorithm is O(n) while the classical version is O(n!)