Using Simulated Annealing to Factor Numbers
Number Theory
2014-02-17 v2 Quantum Physics
Abstract
Almost all public secure communication relies on the inability to factor large numbers. There is no known analytic or classical numeric method to rapidly factor large numbers. Shor[1] has shown that a quantum computer can factor numbers in polynomial time but there is no practical quantum computer that can yet do such computations. We show that a simulated annealing[2] approach can be adapted to find factors of large numbers.
Cite
@article{arxiv.1402.1201,
title = {Using Simulated Annealing to Factor Numbers},
author = {Eric Lewin Altschuler and Timothy J. Williams},
journal= {arXiv preprint arXiv:1402.1201},
year = {2014}
}