4 ms·
> basically just about definitively showcasing a problem where using a classical computer would take super polynomial time, but with a quantum computer ends up
by deevolution 7y ago
> basically just about definitively showcasing a problem where using a classical computer would take super polynomial time, but with a quantum computer ends up taking some significantly lesser time complexity.
Quantum computers should only really be able to outperform classical computers on quantum specific problems.