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

Abstract

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.

17 pages, 7 figures. Accepted for publication in Advanced Quantum Technologies

References in corpus (28)

• Quantum Computing in the NISQ era and beyond
• Error mitigation for short-depth quantum circuits
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Synthesis of Quantum Logic Circuits
• Efficient variational quantum simulator incorporating active error minimisation
• Probing entanglement entropy via randomized measurements
• Quantum Error Mitigation
• Entanglement by a beam splitter: nonclassicality as a prerequisite for entanglement
• Practical Quantum Error Mitigation for Near-Future Applications
• Universal Quantum Estimator
• Direct estimations of linear and non-linear functionals of a quantum state
• The randomized measurement toolbox
• Resource Efficient Zero Noise Extrapolation with Identity Insertions
• Physics of the Riemann Hypothesis
• Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas
• Multi-exponential Error Extrapolation and Combining Error Mitigation Techniques for NISQ Applications
• Error statistics and scalability of quantum error mitigation formulas
• Variational quantum algorithms to estimate rank, quantum entropies, fidelity and Fisher information via purity minimization
• Finding zeros of the Riemann zeta function by periodic driving of cold atoms
• Digital quantum simulation of linear and nonlinear optical elements
• Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count
• Digital quantum simulation of beam splitters and squeezing with IBM quantum computers
• The Prime state and its quantum relatives
• Identifying primes from entanglement dynamics
• Quantum error mitigation by layerwise Richardson extrapolation
• Improving the efficiency of learning-based error mitigation
• Optimized synthesis of circuits for diagonal unitary matrices with reflection symmetry
• Using quantum computers to identify prime numbers via entanglement dynamics