• Home
  • Search
  • Quantum Simulation of the Factorization Problem.
  • Open Access IconOpen Access
  • Cite Icon5
  • https://doi.org/10.1103/physrevlett.117.200502Copy DOI Icon

Quantum Simulation of the Factorization Problem.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Feynman's prescription for a quantum simulator was to find a Hamitonian for a system that could serve as a computer. The Pólya-Hilbert conjecture proposed the demonstration of Riemann's hypothesis through the spectral decomposition of Hermitian operators. Here we study the problem of decomposing a number into its prime factors, N=xy, using such a simulator. First, we derive the Hamiltonian of the physical system that simulates a new arithmetic function formulated for the factorization problem that represents the energy of the computer. This function rests alone on the primes below sqrt[N]. We exactly solve the spectrum of the quantum system without resorting to any external adhoc conditions, also showing that it obtains, for x≪sqrt[N], a prediction of the prime counting function that is almost identical to Riemann's R(x) function. It has no counterpart in analytic number theory, and its derivation is a consequence of the quantum theory of the simulator alone.

Similar Papers
  • Supplementary Content

Spectral Breakdown Theory and the Rienman Conjecture: Spectral Rienman Conjecture.

  • Sep 16, 2025
  • Ndoubahidi Ebenezer Mbaïassem
  • PDF
  • Research Article

Algebraic, Analytic, and Computational Number Theory and Its Applications

  • Dec 20, 2023
  • Mathematics
  • Diana Savin +2
  • Single Book

Topics in Complex Analysis

  • Oct 10, 2022
  • Joel L Schiff
  • Dissertation
  • Citations3

Some results on Waring-Goldbach type problems

  • Jan 01, 2012
  • Lilu Zhao
  • Research Article
  • Citations1

New Formulas Related to Analytic Number Theory and Their Applications in Statistical Physics

  • Jul 01, 2018
  • Theoretical and Mathematical Physics
  • V P Maslov
  • Research Article
  • Citations18

On the numerical solution of a differential-difference equation arising in analytic number theory

  • Jan 01, 1962
  • Mathematics of Computation
  • R Bellman +1
  • Research Article
  • Citations1

Negative curvature and combinatorial group theory

  • Aug 01, 1973
  • Journal of the Australian Mathematical Society
  • Joseph A Wolf
  • Research Article
  • Citations1

Power spectrum of the fluctuation of Chebyshev's prime counting function

  • Aug 02, 2005
  • Physica A: Statistical Mechanics and its Applications
  • Boon Leong Lan +1
  • Research Article
  • Citations8

Some Applications of Fourier series in the Analytic Theory of Numbers

  • Oct 01, 1928
  • Mathematical Proceedings of the Cambridge Philosophical Society
  • L J Mordell
  • Research Article

Residue Recurrence and Scaling Properties in the Complex Embedding of Prime Numbers

  • Jan 01, 2026
  • Advances in Pure Mathematics
  • Levente Csóka
  • Research Article

New exponent pairs, zero density estimates, and zero additive energy estimates: A systematic approach

  • Nov 06, 2025
  • Mathematics of Computation
  • Terence Tao +2
  • Research Article
  • Citations3

Integers without large prime factors in short intervals: Conditional results

  • Nov 01, 2010
  • Proceedings - Mathematical Sciences
  • Goutam Pal +1
  • Research Article
  • Citations26

Quantum Simulation of Tunneling in Small Systems

  • Aug 22, 2012
  • Scientific Reports
  • Andrew T Sornborger
  • Research Article
  • Citations8

Teaching Quantum Computing with the QuIDE Simulator

  • Jan 01, 2015
  • Procedia Computer Science
  • Katarzyna Rycerz +3
  • Single Book
  • Citations19

Advances in Number Theory

  • Apr 08, 1993
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.