Menu Close

Seminar: Quantum Simulator of the factorization problem

March 8, 2017

Lugar: Facultad de Ciencias FĂ­sicas de la Universidad Complutense de Madrid.

We revisit the analytic number theory of factoring numbers N=xy, product of two primes. A new approach suitable for statistical analysis is being built. It is readily translated to the physics of a system in two dimensions with bounded trajectories. After semi classical quantization we derive that the statistic of the energies of this system coincides with the statistic of the primes pi (x) < pi ( sqrt N). The result is, then, fully equivalent to obtaining the prime factors of N from the quantum theory of this simulator in a way entirely alternative to Shor’s algorithm.
We advance the experimental setup of this simulator.