Statistical Mechanical Formulation and Simulation of Prime Factorization of Integers

Chihiro H. Nakajima

We propose a new formulation of the problem of prime factorization of integers. With replica exchange Monte Carlo simulation, the behavior which is seemed to indicate exponential c…