Title

"Statistical mechanics model for prime factorization"

Speaker

Chihiro Nakajima (WPI-Tohoku University)

Abstract

We propose a new approach to solve the problem of the prime factorization, formulating the problem as a ground state searching problem of statistical mechanics Hamiltonian. Our goal is to understand the typical case computational complexity of the factorizing process. We investigated the first passage time that the correct form of prime factorization is found and observed the behavior which seems to indicate exponential computational hardness. The above result is followed by the analysis of the density of states on two macroscopic quantities; energy and hamming distence from correct solutions. The behavior of the density of states seems to imply the complex energy landscape with many local minima.

Designed by CSS.Design Sample