Hacker News new | ask | show | jobs
by sid0 5382 days ago
There is no known way of getting a quantum computer to solve an NP-complete problem in polynomial time. Integer factoring is in NP but not complete for it.