Hacker News new | ask | show | jobs
by sp332 4779 days ago
There is an adiabatic factoring algorithm. http://phys.org/news/2012-04-largest-factored-quantum-algori...
1 comments

Indeed. It's still quadratic time but it's a significant step up.