There is an adiabatic factoring algorithm. http://phys.org/news/2012-04-largest-... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		sp332 on May 16, 2013 \| parent \| context \| favorite \| on: Google Buys a Quantum Computer There is an adiabatic factoring algorithm. http://phys.org/news/2012-04-largest-factored-quantum-algori...

mtrimpe on May 16, 2013 [–]

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

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact