Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2202.03446 · PNAS Nexus

Holographic realization of the prime number quantum potential

Donatella Cassettari, Giuseppe Mussardo, Andrea Trombettoni

Published Dec 12, 2022• 9 citations
arXivHTMLPDF

Abstract

Abstract We report the experimental realization of the prime number quantum potential VN(x), defined as the potential entering the single-particle Schrödinger Hamiltonian with eigenvalues given by the first N prime numbers. Using computer-generated holography, we create light intensity profiles suitable to optically trap ultracold atoms in these potentials for different N values. As a further application, we also implement a potential whose spectrum is given by the lucky numbers, a sequence of integers generated by a different sieve than the familiar Eratosthenes’s sieve used for the primes. Our results pave the way toward the realization of quantum potentials with arbitrary sequences of integers as energy levels and show, in perspective, the possibility to set up quantum systems for arithmetic manipulations or mathematical tests involving prime numbers.

DOI
10.1093/pnasnexus/pgac279

Related papers

Quantum simulation of the integer factorization problem: Bell states in a Penning trap

José Luis Rosales, Vicente Martín

The arithmetic problem of factoring an integer $N$ can be translated into the physics of a quantum device, a result that supports P\'olya's and Hilbert's conjecture to demonstrate Riemann's hypothesis. The energies of this system, being univocally related to the factors of $N$, are the eigenvalues of a bounded Hamiltonian. Here we solve the quantum conditions and show that the histogram of the discrete energies, provided by the spectrum of the system, should be interpreted in number theory as the relative probability for a prime to be a factor candidate of $N$. This is equivalent to a quantum sieve that is shown to require only $o{(ln\sqrt{N})}^{3}$ energy measurements to solve the problem, recovering Shor's complexity result. Hence the outcome can be seen as a probability map that a pair of primes solve the given factorization problem. Furthermore, we show that a possible embodiment of this quantum simulator corresponds to two entangled particles in a Penning trap. The possibility to build the simulator experimentally is studied in detail. The results show that factoring numbers, many orders of magnitude larger than those computed with experimentally available quantum computers, is achievable using typical parameters in Penning traps.

arXiv:1704.03174•Physical Review A•Mar 19, 2018•4 citations

Simple Wave-Optical Superpositions as Prime Number Sieves

Timothy C. Petersen, Matthew Ceko, Imants Svalbe +3 more

We encode the sequence of prime numbers into simple superpositions of identical waves, mimicking the archetypal prime number sieve of Eratosthenes. The primes are identified as zeros accompanied by phase singularities in a physically generated wave field for integer valued momenta. Similarly, primes are encoded in the diffraction pattern from a simple single aperture and in the harmonics of a single vibrating resonator. Further, diffraction physics connections to number theory reveal how to encode all Gaussian primes, twin primes, and how to construct wave fields with amplitudes equal to the divisor function at integer spatial frequencies. Remarkably, all of these basic diffraction phenomena reveal that the naturally irregular sequence of primes can arise from trivially ordered wave superpositions.

arXiv:1812.04203•Physical Review Letters•Mar 6, 2019•1 citation

Robust Digital Holography For Ultracold Atom Trapping

Alexander L. Gaunt, Zoran Hadzibabic

We have formulated and experimentally demonstrated an improved algorithm for design of arbitrary two-dimensional holographic traps for ultracold atoms. Our method builds on the best previously available algorithm, MRAF, and improves on it in two ways. First, it allows for creation of holographic atom traps with a well defined background potential. Second, we experimentally show that for creating trapping potentials free of fringing artifacts it is important to go beyond the Fourier approximation in modelling light propagation. To this end, we incorporate full Helmholtz propagation into our calculations.

arXiv:1111.5941•Scientific Reports•Oct 10, 2012•121 citations

Spectral Signatures of Prime Factorization

Giuseppe Mussardo, Andrea Trombettoni

We present a protocol for integer factorization for all integers N below a certain cut-off Λ=2d, grounded in the theory of quantum measurement. In this framework, the factorization of an integer N≤Λ is achieved in a number of steps equal to the total number I of primes present in its factorization; explicitly, the procedure consists of a sequence of I quantum measurements. The method requires a single-purpose quantum device designed to perform measurements of an observable with a prescribed spectrum. Crucially, the construction of this device involves solving, once and for all, a set of approximately 2d differential equations, independently of the specific integer to be factorized. We argue that the initialization task of this device can be efficiently implemented on a quantum computer in d steps, thereby decoupling the computational cost of device preparation from the factorization process itself.

Entropy•Mar 23, 2026•0 citations

Prime factorization of arbitrary integers with a logarithmic energy spectrum

F Gleisberg, F Di Pumpo, G Wolff +1 more

Abstract We propose an iterative scheme to factor numbers based on the quantum dynamics of an ensemble of interacting bosonic atoms stored in a trap where the single-particle energy spectrum depends logarithmically on the quantum number. When excited by a time-dependent interaction these atoms perform Rabi oscillations between the ground state and an energy state characteristic of the factors. The number to be factored is encoded into the frequency of the sinusoidally modulated interaction. We show that a measurement of the energy of the atoms at a time chosen at random yields the factors with probability one half. We conclude by discussing a protocol to obtain the desired prime factors employing a logarithmic energy spectrum which consists of prime numbers only.

arXiv:1902.04302•Journal of Physics B Atomic Molecular and Optical Physics•Nov 9, 2017•8 citations

Accurate holographic light potentials using pixel crosstalk modelling

Paul Schroff, Arthur La Rooij, Elmar Haller +1 more

Arbitrary light potentials have proven to be a valuable and versatile tool in many quantum information and quantum simulation experiments with ultracold atoms. Using a phase-modulating spatial light modulator (SLM), we generate arbitrary light potentials holographically with measured efficiencies between 15 and 40% and an accuracy of [Formula: see text] root-mean-squared error. Key to the high accuracy is the modelling of pixel crosstalk of the SLM on a sub-pixel scale which is relevant especially for large light potentials. We employ conjugate gradient minimisation to calculate the SLM phase pattern for a given target light potential after measuring the intensity and wavefront at the SLM. Further, we use camera feedback to reduce experimental errors, we remove optical vortices and investigate the difference between the angular spectrum method and the Fourier transform to simulate the propagation of light. Using a combination of all these techniques, we achieved more accurate and efficient light potentials compared to previous studies, and generated a series of potentials relevant for cold atom experiments.

arXiv:2212.10507•Scientific Reports•Feb 24, 2023•27 citations
Abstract We report the experimental realization of the prime number quantum potential VN(x), defined as the potential entering the single-particle Schrödinger Hamiltonian with eigenvalues given by the first N prime numbers. Using computer-generated holography, we create light intensity profiles suitable to optically trap ultracold atoms in these potentials for different N values. As a further application, we also implement a potential whose spectrum is given by the lucky numbers, a sequence of integers generated by a different sieve than the familiar Eratosthenes’s sieve used for the primes. Our results pave the way toward the realization of quantum potentials with arbitrary sequences of integers as energy levels and show, in perspective, the possibility to set up quantum systems for arithmetic manipulations or mathematical tests involving prime numbers.
The arithmetic problem of factoring an integer NNN can be translated into the physics of a quantum device, a result that supports P\'olya's and Hilbert's conjecture to demonstrate Riemann's hypothesis. The energies of this system, being univocally related to the factors of NNN, are the eigenvalues of a bounded Hamiltonian. Here we solve the quantum conditions and show that the histogram of the discrete energies, provided by the spectrum of the system, should be interpreted in number theory as the relative probability for a prime to be a factor candidate of NNN. This is equivalent to a quantum sieve that is shown to require only o(lnN)3o{(ln\sqrt{N})}^{3}o(lnN​)3 energy measurements to solve the problem, recovering Shor's complexity result. Hence the outcome can be seen as a probability map that a pair of primes solve the given factorization problem. Furthermore, we show that a possible embodiment of this quantum simulator corresponds to two entangled particles in a Penning trap. The possibility to build the simulator experimentally is studied in detail. The results show that factoring numbers, many orders of magnitude larger than those computed with experimentally available quantum computers, is achievable using typical parameters in Penning traps.
We encode the sequence of prime numbers into simple superpositions of identical waves, mimicking the archetypal prime number sieve of Eratosthenes. The primes are identified as zeros accompanied by phase singularities in a physically generated wave field for integer valued momenta. Similarly, primes are encoded in the diffraction pattern from a simple single aperture and in the harmonics of a single vibrating resonator. Further, diffraction physics connections to number theory reveal how to encode all Gaussian primes, twin primes, and how to construct wave fields with amplitudes equal to the divisor function at integer spatial frequencies. Remarkably, all of these basic diffraction phenomena reveal that the naturally irregular sequence of primes can arise from trivially ordered wave superpositions.
We have formulated and experimentally demonstrated an improved algorithm for design of arbitrary two-dimensional holographic traps for ultracold atoms. Our method builds on the best previously available algorithm, MRAF, and improves on it in two ways. First, it allows for creation of holographic atom traps with a well defined background potential. Second, we experimentally show that for creating trapping potentials free of fringing artifacts it is important to go beyond the Fourier approximation in modelling light propagation. To this end, we incorporate full Helmholtz propagation into our calculations.
We present a protocol for integer factorization for all integers N below a certain cut-off Λ=2d, grounded in the theory of quantum measurement. In this framework, the factorization of an integer N≤Λ is achieved in a number of steps equal to the total number I of primes present in its factorization; explicitly, the procedure consists of a sequence of I quantum measurements. The method requires a single-purpose quantum device designed to perform measurements of an observable with a prescribed spectrum. Crucially, the construction of this device involves solving, once and for all, a set of approximately 2d differential equations, independently of the specific integer to be factorized. We argue that the initialization task of this device can be efficiently implemented on a quantum computer in d steps, thereby decoupling the computational cost of device preparation from the factorization process itself.
Abstract We propose an iterative scheme to factor numbers based on the quantum dynamics of an ensemble of interacting bosonic atoms stored in a trap where the single-particle energy spectrum depends logarithmically on the quantum number. When excited by a time-dependent interaction these atoms perform Rabi oscillations between the ground state and an energy state characteristic of the factors. The number to be factored is encoded into the frequency of the sinusoidally modulated interaction. We show that a measurement of the energy of the atoms at a time chosen at random yields the factors with probability one half. We conclude by discussing a protocol to obtain the desired prime factors employing a logarithmic energy spectrum which consists of prime numbers only.
Arbitrary light potentials have proven to be a valuable and versatile tool in many quantum information and quantum simulation experiments with ultracold atoms. Using a phase-modulating spatial light modulator (SLM), we generate arbitrary light potentials holographically with measured efficiencies between 15 and 40% and an accuracy of [Formula: see text] root-mean-squared error. Key to the high accuracy is the modelling of pixel crosstalk of the SLM on a sub-pixel scale which is relevant especially for large light potentials. We employ conjugate gradient minimisation to calculate the SLM phase pattern for a given target light potential after measuring the intensity and wavefront at the SLM. Further, we use camera feedback to reduce experimental errors, we remove optical vortices and investigate the difference between the angular spectrum method and the Fourier transform to simulate the propagation of light. Using a combination of all these techniques, we achieved more accurate and efficient light potentials compared to previous studies, and generated a series of potentials relevant for cold atom experiments.