Quantum Algorithm for Factoring
Quantum Algorithm for Factoring
Sean Hallgren
2008 · DOI: 10.1007/978-0-387-30162-4_307
1 Citations
TLDR
The number field sieve [2,3], found in 1989, is the best-known classical algorithm for factoring and runs in time exp.c.logn/.log logn// for some constant c.