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:2303.10157 · Physical Review A

Identifying primes from entanglement dynamics

A. L. M. Southier, Léa Ferreira dos Santos, P. H. Souto Ribeiro, A. D. Ribeiro

Published Oct 4, 2023• 6 citations
arXivHTMLPDF

Abstract

The distribution of primes over the set of natural numbers is a fascinating subject closely related to topics that range from the fundamental problem of factorization to applications in cryptography. Despite numerous efforts, efficient methods to locate huge primes are still under investigation. Here, we present an alternative approach to identifying prime numbers that is based on the evolution of the linear entanglement entropy. Specifically, we show that a singular behavior in the amplitudes of the Fourier series of this entropy is associated with prime numbers. We also discuss how this intriguing connection between primes and entanglement could be experimentally implemented using existing optical devices, and examine a possible relationship between our results and the zeros of the Riemann zeta function.

DOI
10.1103/physreva.108.042404

Related papers

Title: Universal Prime Number Distribution via Quantum Entanglement

Jincheng Zhang

The distribution of prime numbers, a fundamental aspect of number theory, has long been a subject of intense scrutiny and debate. Classical probability theory provides a framework for understanding this distribution, but it often fails to adequately capture the subtle and non-classical behavior observed in the real world. This paper proposes a novel approach utilizing quantum entanglement to investigate the prime number distribution, aiming to demonstrate a potential pathway to a more uniform and stable distribution than currently understood. Quantum entanglement offers a unique mechanism for creating interconnected clusters of primes, potentially offering a revolutionary perspective on this long-standing problem. We will explore the theoretical underpinnings of this concept, outlining the specific design of the entanglement process and its potential impact on the prime number distribution. The analysis will focus on establishing a robust framework for predicting and quantifying the distribution of prime numbers using this quantum-inspired approach. This investigation represents a significant step toward understanding the fundamental nature of prime numbers and may lead to advancements in diverse fields, including cryptography and number theory.

•Sep 3, 2026•0 citations

Prime Number Identification Demonstrated with Quantum Processors Using a New Rescaling-Based Noise Mitigation Technique

Victor F. dos Santos, Victor P. Brasil, Pedro A. S. Contri +1 more

We implement a quantum protocol for prime number identification based on entanglement dynamics, using IBM quantum processors. The method links the primality of an integer to specific Fourier components extracted from the time evolution of entanglement in a bipartite quantum system. To mitigate experimental noise, we introduce a noise-mitigation method based on a global rescaling factor, which is calibrated on a subset of circuits and extrapolated across different configurations. Theoretical support is provided by a new analytical bound for the Fourier modes derived assuming an initial uniform superposition state. This new bound enhances the separation between prime and composite numbers under moderate experimental deviations. These results represent a step toward practical number-theoretic applications on noisy intermediate-scale quantum (NISQ) devices.

quant-pharXiv:2605.28964•Advanced Quantum Technologies•May 29, 2026•0 citations

Title: Higher-Order Riemann Hypothesis – Quantum Correlation as a Constraint

Jincheng Zhang

The Riemann Hypothesis, a long-standing unsolved problem in number theory, poses a fundamental challenge to our understanding of the distribution of prime numbers. While its impact on the arithmetic of prime numbers is well-established, its subtle implications for the underlying structure of quantum mechanics remain largely unexplored. This paper investigates the potential for quantum correlations within the prime number distribution to provide a novel constraint on the fundamental laws of quantum mechanics, proposing a new mathematical tool to quantify these correlations and demonstrate their significance. We argue that these correlations, if quantifiable, could reveal a deeper connection between number theory and quantum phenomena, potentially leading to new insights into the nature of reality. This work will explore the potential for entanglement-based approaches to quantify these correlations, providing a rigorous theoretical framework for investigating this intriguing connection.

•Aug 31, 2026•0 citations

There is entanglement in the primes

José Ignacio Latorre, Germán Sierra

Large series of prime numbers can be superposed on a single quantum register and then analyzed in full parallelism. The construction of this Prime state is efficient, as it hinges on the use of a quantum version of any efficient primality test. We show that the Prime state turns out to be very entangled as shown by the scaling properties of purity, Renyi entropy and von Neumann entropy. An analytical approximation to these measures of entanglement can be obtained from the detailed analysis of the entanglement spectrum of the Prime state, which in turn produces new insights in the Hardy-Littlewood conjecture for the pairwise distribution of primes. The extension of these ideas to a Twin Prime state shows that this new state is even more entangled than the Prime state, obeying majorization relations. We further discuss the construction of quantum states that encompass relevant series of numbers and opens the possibility of applying quantum computation to Arithmetics in novel ways.

arXiv:1403.4765•Quantum Information and Computation•May 1, 2015•25 citations

The prime factorization property of entangled quantum states

Daniel I. Fivel

Completely entangled quantum states are shown to factorize into tensor products of entangled states whose dimensions are powers of prime numbers. The entangled states of each prime-power dimension transform among themselves under a finite Heisenberg group. We are thus led to examine processes in which factors are exchanged between entangled states and so consider canonical ensembles in which these processes occur. It is shown that the Riemann zeta function is the appropriate partition function and that the Riemann hypothesis makes a prediction about the high temperature contribution of modes of large dimension.

arXiv:hep-th/9409150•Sep 26, 1994•3 citations

Title: Quantum-Enhanced Riemann Hypothesis

Jincheng Zhang

The Riemann Hypothesis, a long-standing unsolved problem in mathematics, concerns the distribution of prime numbers. Despite extensive research, no definitive proof remains elusive. This paper explores a novel quantum algorithm designed to approximate the Riemann zeta function, aiming to provide exponential speedups over classical methods. We propose a hybrid quantum-classical approach, utilizing quantum superposition and entanglement to efficiently explore the zeta function's complex landscape, ultimately leading to a significant computational advantage. This research focuses on the fundamental potential of quantum computation to address this mathematical challenge.

•Sep 1, 2026•0 citations
The distribution of primes over the set of natural numbers is a fascinating subject closely related to topics that range from the fundamental problem of factorization to applications in cryptography. Despite numerous efforts, efficient methods to locate huge primes are still under investigation. Here, we present an alternative approach to identifying prime numbers that is based on the evolution of the linear entanglement entropy. Specifically, we show that a singular behavior in the amplitudes of the Fourier series of this entropy is associated with prime numbers. We also discuss how this intriguing connection between primes and entanglement could be experimentally implemented using existing optical devices, and examine a possible relationship between our results and the zeros of the Riemann zeta function.
The distribution of prime numbers, a fundamental aspect of number theory, has long been a subject of intense scrutiny and debate. Classical probability theory provides a framework for understanding this distribution, but it often fails to adequately capture the subtle and non-classical behavior observed in the real world. This paper proposes a novel approach utilizing quantum entanglement to investigate the prime number distribution, aiming to demonstrate a potential pathway to a more uniform and stable distribution than currently understood. Quantum entanglement offers a unique mechanism for creating interconnected clusters of primes, potentially offering a revolutionary perspective on this long-standing problem. We will explore the theoretical underpinnings of this concept, outlining the specific design of the entanglement process and its potential impact on the prime number distribution. The analysis will focus on establishing a robust framework for predicting and quantifying the distribution of prime numbers using this quantum-inspired approach. This investigation represents a significant step toward understanding the fundamental nature of prime numbers and may lead to advancements in diverse fields, including cryptography and number theory.
We implement a quantum protocol for prime number identification based on entanglement dynamics, using IBM quantum processors. The method links the primality of an integer to specific Fourier components extracted from the time evolution of entanglement in a bipartite quantum system. To mitigate experimental noise, we introduce a noise-mitigation method based on a global rescaling factor, which is calibrated on a subset of circuits and extrapolated across different configurations. Theoretical support is provided by a new analytical bound for the Fourier modes derived assuming an initial uniform superposition state. This new bound enhances the separation between prime and composite numbers under moderate experimental deviations. These results represent a step toward practical number-theoretic applications on noisy intermediate-scale quantum (NISQ) devices.
The Riemann Hypothesis, a long-standing unsolved problem in number theory, poses a fundamental challenge to our understanding of the distribution of prime numbers. While its impact on the arithmetic of prime numbers is well-established, its subtle implications for the underlying structure of quantum mechanics remain largely unexplored. This paper investigates the potential for quantum correlations within the prime number distribution to provide a novel constraint on the fundamental laws of quantum mechanics, proposing a new mathematical tool to quantify these correlations and demonstrate their significance. We argue that these correlations, if quantifiable, could reveal a deeper connection between number theory and quantum phenomena, potentially leading to new insights into the nature of reality. This work will explore the potential for entanglement-based approaches to quantify these correlations, providing a rigorous theoretical framework for investigating this intriguing connection.
Large series of prime numbers can be superposed on a single quantum register and then analyzed in full parallelism. The construction of this Prime state is efficient, as it hinges on the use of a quantum version of any efficient primality test. We show that the Prime state turns out to be very entangled as shown by the scaling properties of purity, Renyi entropy and von Neumann entropy. An analytical approximation to these measures of entanglement can be obtained from the detailed analysis of the entanglement spectrum of the Prime state, which in turn produces new insights in the Hardy-Littlewood conjecture for the pairwise distribution of primes. The extension of these ideas to a Twin Prime state shows that this new state is even more entangled than the Prime state, obeying majorization relations. We further discuss the construction of quantum states that encompass relevant series of numbers and opens the possibility of applying quantum computation to Arithmetics in novel ways.
Completely entangled quantum states are shown to factorize into tensor products of entangled states whose dimensions are powers of prime numbers. The entangled states of each prime-power dimension transform among themselves under a finite Heisenberg group. We are thus led to examine processes in which factors are exchanged between entangled states and so consider canonical ensembles in which these processes occur. It is shown that the Riemann zeta function is the appropriate partition function and that the Riemann hypothesis makes a prediction about the high temperature contribution of modes of large dimension.
The Riemann Hypothesis, a long-standing unsolved problem in mathematics, concerns the distribution of prime numbers. Despite extensive research, no definitive proof remains elusive. This paper explores a novel quantum algorithm designed to approximate the Riemann zeta function, aiming to provide exponential speedups over classical methods. We propose a hybrid quantum-classical approach, utilizing quantum superposition and entanglement to efficiently explore the zeta function's complex landscape, ultimately leading to a significant computational advantage. This research focuses on the fundamental potential of quantum computation to address this mathematical challenge.