A statistical mechanics approach to the factorization problem

Details A statistical mechanics approach to the factorization problem A statistical mechanics approach to the factorization problem

2011-02-07

arxiv.org/abs/1102.1296v1

Physics

Condensed Matter

Statistical Mechanics

10 pages, 10 figures

Scientific paper

We map the problem of finding the prime factors of an integer to the statistical physics problem of finding the ground state of a long-range Ising-like model. As in the strongly disordered Newman-Stein (NS) spin-glass model, the bond distribution is exponentially wide and grows with system size, but unlike the NS model we find that it is not wide enough for a greedy algorithm to be applicable. On the other hand, we also find that the frustration and exponential width of the bond distribution renders classical and quantum annealing and tempering methods no faster than a random search for this challenging model.

Affiliated with

Also associated with

No associations

Rating

A statistical mechanics approach to the factorization problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A statistical mechanics approach to the factorization problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A statistical mechanics approach to the factorization problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-681103