Integer factorization is also in BQP due to Shor, no? | Hacker News

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

obfuscate on Aug 9, 2010 | parent | context | favorite | on: P versus NP

Integer factorization is also in BQP due to Shor, no?

mfukar on Aug 9, 2010 [–]

Yes, it is! Can't believe I forgot to mention it. Thanks. :)

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