Skip to main content
Nature Communications logoLink to Nature Communications
. 2026 Jul 1;17:8163. doi: 10.1038/s41467-026-74935-8

The Riemann Hypothesis manifested in dynamical quantum phase transitions

Shijie Wei 1,✉,#, Yue Zhai 2,3,#, Quanfeng Lu 4,#, Wentao Yang 4, Pan Gao 1, Chao Wei 2,3, Junda Song 2,3, Franco Nori 5,6, Tao Xin 3,✉, Guilu Long 1,4,7,✉
PMCID: PMC13458047  PMID: 42380166

Abstract

The Riemann Hypothesis (RH), one of the most profound unsolved problems in mathematics, concerns the nontrivial zeros of the Riemann zeta function. Linking these zeros to physical phenomena offers new perspectives on their origin and verification. Here we establish a direct correspondence between these zeros and dynamical quantum phase transitions in two complementary engineered quantum many-body systems, characterized by the average accumulated phase factor and the Loschmidt amplitude, respectively. This precise correspondence recasts the RH as the occurrence of phase transitions at a unique temperature and identifies it as a previously unknown transition mechanism. We demonstrate this correspondence in a proof-of-principle experiment on a quantum processor. Moreover, we propose a quantum computational framework that implements both systems with polynomial resources, suggesting quantum advantage in probing the hypothesis. Our work bridges nonequilibrium quantum dynamics and number theory, positioning quantum computing as a powerful platform for exploring mathematical conjectures, phase transitions and beyond.

Subject terms: Quantum simulation, Phase transitions and critical phenomena, Applied mathematics


The authors establish a formal correspondence between the Riemann Hypothesis and engineered quantum many-body dynamics. By constructing a Riemann-based Hamiltonian, they demonstrate that the hypothesis manifests through quantum phase transitions.

Introduction

The Riemann zeta function is central to analytic number theory and has profound implications in mathematical physics. It admits a Dirichlet series representation valid for Re(s)>0,Re(s)≠11:

ζ(s)=11−21−s∑n=1∞(−1)n+1ns. 1

The nontrivial zeros of the zeta function, conjectured by the celebrated Riemann Hypothesis (RH) to all lie on the critical line Re(s)=12, remain one of the most profound unsolved problems in mathematics. The RH underpins more than a thousand theorems in mathematics and forms the foundation of the modern RSA cryptographic system; for example, the distribution of the nontrivial zeros encodes the fine structure of prime numbers2. Despite extensive numerical evidence3,4, the RH remains unproven. Any new perspective on the zeta function is therefore of great significance, regardless of whether it ultimately leads to a proof or refutation of the RH.

Beyond its mathematical significance, the Riemann zeta function has long inspired deep physical analogies5, sparking the search for a possible physical origin of the RH. The most influential idea in this direction is the Hilbert-Pólya conjecture6,7, which suggests that the nontrivial zeros of the zeta function might correspond to the eigenvalues of an as-yet-unknown quantum Hamiltonian, motivating searches for such an operator8,9 and for signatures in diverse physical contexts5,10, including relativistic amplitudes11, chaotic quantum scattering12,13, quantum field theory14, and random matrix theory15. Significant progress16–18 has linked quantum systems to the Riemann zeta function through tailored state preparation, engineered spectra, and observable correspondences with its zeros. The genuine physical realization, deeper connections and possible origins of the RH remain unknown.

Here, we propose a physical origin for the RH by demonstrating that the nontrivial zeros of the Riemann zeta function correspond directly to dynamical quantum phase transitions (DQPTs) in two complementary quantum systems within a framework19–26, as shown in Fig. 1. Both systems are initialized in thermal equilibrium and subsequently driven out of equilibrium by quenches with specially designed interaction Hamiltonians that imprint properties of the zeta function onto measurable observables. The average accumulated phase factor in the first system and the Loschmidt amplitude in the second system both vanish at evolution times corresponding to the nontrivial zeros, revealing DQPTs. By calculating the free energy and entropy, we further investigate the characteristics of the DQPTs.

Fig. 1. Correspondence between the Riemann zeta function and engineered quantum many-body systems.

Fig. 1

a The RH in the complex plane (β, t). It states that all nontrivial zeros of the zeta function lie on the critical line with real part β = 1/2. The distribution of the zeros of the zeta function is symmetric with respect to reflection across the real axis. b The zeta function ζ(1/2 + it) along the critical line. Each zero crossing, marked by a red dot, corresponds to a nontrivial zero of the zeta function. c Construction of two complementary quantum systems within a framework, each consisting of a single probe spin coupled to a many-body system initialized in a thermal state at inverse temperature β. The composite system subsequently evolves under the system interactions with time-reversal symmetry. The blue and red arrows represent the forward and backward time evolutions, respectively. d The dynamics of the accumulated phase factor L(β,t) and the Loschmidt amplitude G(β,t) reproduce key features of the zeta function, exhibiting vanishing-and-revival oscillations characteristic of DQPTs. Red dots highlight the phase-transition points, in one-to-one correspondence with the nontrivial zeros of the Riemann zeta function. The norms of both observables correspond to the norm of the zeta function.

Furthermore, we introduce a quantum computational framework that efficiently simulates these dynamics on digital quantum processors, offering a clear quantum advantage for probing both DQPTs and the RH. This approach not only enables the experimental observation of DQPTs tied to the zeros but also allows for the numerical exclusion of such critical behavior at non-zero points, thereby providing a physical pathway to investigate the RH.

As a proof-of-principle demonstration, we implement the first system experimentally on a five-qubit nuclear spin quantum processor. The measured coherence dynamics reproduce the oscillatory behavior of the zeta function and exhibit clear signatures of DQPTs aligned with its nontrivial zeros. For the second system, suitable for exploring high-index zeros, large-scale numerical simulations confirm the correspondence up to the 1012-th zero. Moreover, our gate-based framework constructs both models with polynomial resources and achieves at least a quadratic speedup over classical verification of RH zeros. These results establish a concrete bridge between number theory, quantum physics, and quantum technology, opening scalable pathways toward one of mathematics’ most enduring mysteries and hinting at a deeper quantum structure underlying arithmetic.

Results

As shown in Fig. 1c, we study two complementary quantum dynamical processes within a framework, each initialized in a thermal state. In both cases, a single probe qubit is coupled to the system, and the combined system evolves under an interaction Hamiltonian for a duration t. The average accumulated phase factor L(β,t) in the first setup directly encodes the behavior of ζ(s) in the thermodynamic limit, while the Loschmidt amplitude G(β,t) in the second captures the same feature in the joint thermodynamic and long-time limits.

Remarkably, at β=12, both systems exhibit DQPTs, characterized by recurrent vanishing-and-revival oscillations in the observables, which correspond one-to-one to the nontrivial zeros. If the RH holds, such recurrent revivals occur exclusively on the critical line β=12 in the first system. This correspondence indicates that RH can be reformulated as the statement that DQPTs occur only at the inverse temperature β=12 in a specific quantum many-body system. Conversely, the RH reveals a previously unknown class of zeta-governed mechanisms for DQPTs. Moreover, the quantum systems exhibit time-reversal symmetry, which corresponds to the reflection symmetry of the zeta function. Together, these results establish a direct correspondence between the analytic features of the zeta function (Fig. 1b) and accessible quantum dynamics (Fig. 1d). We describe the construction of these quantum dynamics in the following sections.

Probe spin coherence signaling RH

We consider a quantum system with physical Hamiltonian

H0ph=∑n=1NEnnn,En=ε0lnn, 2

where ε0 sets the energy scale16. The system is initialized in the thermal state ρs=e−H0ph/(kBT)/Z(T,H0ph), with partition function

Z(T,H0ph)=∑n=1Ne−En/(kBT)=∑n=1Nn−ε0/(kBT). 3

We then introduce the dimensionless inverse temperature, Hamiltonian, and time,

β≡ε0kBT,H0≡H0phε0,t≡ε0tphℏ. 4

With these definitions, the thermal weight and dynamical phase of the n-th level become

e−En/(kBT)=n−β,e−iEntph/ℏ=n−it, 5

and the partition function reduces to

Z(β,H0)=∑n=1Nn−β. 6

The complex parameter s = β + it is therefore a natural dimensionless variable. In the following, energies and times are measured in units of ε0 and ℏ/ε0, respectively.

Constructing a logarithmic energy spectrum is central to realizing the proposed quantum system. Such spectra have appeared previously in a variety of number-theoretic and quantum-dynamical settings, including Bose–gas analogies for factorization27, wave-packet constructions related to the zeta function16, factorization-oriented schemes based on interacting bosons or separable potentials28,29, and more recent holographic approaches30. In most of these works, the logarithmic spectrum is generated through analog constructions, typically by designing specific potentials or effective physical landscapes. Equivalently, for finite N, the logarithmic spectrum admits an exact representation in terms of a many-body spin Hamiltonian. For N = 2q levels, encoding the energy eigenstates into the computational basis of q spins yields

H0=∑l=0q∑1≤m1<⋯<ml≤qJm1⋯mlσm1z⋯σmlz, 7

with l = 0 corresponding to the identity Pauli operator. Writing n−1=∑m=1q2m−1bm(n), with bm(n)∈{0,1} and defining zm(n)≡(−1)bm(n), the coefficients are uniquely determined by

Jm1⋯ml=1N∑n=1N(lnn)zm1(n)⋯zml(n),l=0,1,…,q. 8

The logarithmic spectrum is therefore not tied to a unique microscopic realization, but admits an exact representation in a spin system. In our experiments, we prepare the corresponding thermal state directly by engineering the level populations of the density matrix on a nuclear spin quantum processor. More generally, we present a universal quantum algorithm that prepares states and Hamiltonians with a logarithmic spectrum to arbitrary precision using only polynomial resources (see Section II D).

We define the average accumulated phase factor as

L(β,t)=Trρse−iH0tσz1, 9

where e−iH0tσz1 imprints a phase factor (−1)n+1n−it on the n-th population of ρs. This yields

L(β,t)=1Zβ,H0∑n=1N(−1)n+1n−β−it→N→∞1−21−(β+it)ζβ+itZβ,H0 10

in the thermodynamic limit. Hence, L(β,t) vanishes precisely when ζ(β + it) has a nontrivial zero. These zeros signal DQPTs in mixed states marked by non-analyticities in time 22. To connect these dynamical transitions to their equilibrium analogues, we invoke the Choi–Jamiołkowski isomorphism. The mixed state ρs is mapped to the purification

ρs=Z(β,H0)−1/2∑n=1Nn−β/2nna 11

in an enlarged Hilbert space H⊗Ha, where the ancilla space Ha is isomorphic to the physical one. Under evolution generated by H0 on the physical subsystem, the purified state evolves as

ρ(t)=(e−iH0t⊗Ia)ρs, 12

and the accumulated phase factor can be written as

L(β,t)=ρse−iH0tσ1zρs. 13

In equilibrium boundary statistical mechanics, where ZB(β,R,H)=⟨ψa∣e−RH∣ψb⟩19,31, choosing ψa=ρs, ψb=σ1zρs, and R = it gives

ZB(β,it,H0⊗Ia)=L(β,t), 14

which identifies L(β,t) as the boundary partition function between the boundary states ρs and σ1zρs, analytically continued to complex time.

In the thermodynamic limit, the associated free-energy density is defined as20,32,33

F1(β,t)=−limN→∞1logNln∣ZB(β,it,H0⊗Ia)∣=−limN→∞1logNln∣L(β,t)∣, 15

whose non-analyticities, signaling DQPTs, occur precisely at the nontrivial zeros of the zeta function. We further define the thermodynamic entropy density as

S(β,t)=−∂∂Tβ−1F1(β,t)=−F1(β,t)+β∂∂βF1(β,t), 16

whose asymmetric jumps across the nontrivial zeros reveal the underlying non-equilibrium nature of the dynamical phase transitions (see Methods IV B for more details). For β slightly below a zero, the increase of S(β,t) corresponds to a loss of quantum coherence and an effective flow of information into internal degrees of freedom, consistent with thermalization. For β slightly above the zero, the decrease of S(β,t) reflects information backflow and partial re-coherence, signaling a revival of order. Thus, each nontrivial zero represents a non-equilibrium critical point at which the direction of information flow reverses—a dynamical analog of the critical line in the RH, detailed in Supplementary Note 3.

If the RH holds, such singularities occur exclusively along the critical line β = 1/2, analogous to Lee-Yang zeros in thermal systems32–34. For other temperatures β ≠ 1/2, no such phenomenon arises. In this interpretation, the RH asserts that the system exhibits a unique non-equilibrium critical phase transition in the complex (β, t) plane, separating dynamically distinct regions of quantum evolution. According to equation (15), the same correspondence can also be realized in a pure-state setting, and we omit the detailed derivation here for brevity.

To access L(β,t) experimentally, we introduce a probe spin prepared in the superposition state +=(↑+↓)/2 and couple it to the system prepared in the thermal state ρs. Specifically, the ↓ branch of the probe first evolves under the Hamiltonian

Hc1=λ↓↓⊗(I−σz1) 17

for a duration t0, satisfying λt0 = π/2. This imprints a phase factor of (−1)n+1 onto the n-th component nn of ρs. The branch then evolves under

Hc2=↓↓⊗H0 18

for a duration t, while the ↑ branch remains unperturbed to serve as a reference. By measuring the probe coherence, we can directly extract

⟨σx⟩+i⟨σy⟩=Trρse−iH0tσz1=L(β,t), 19

thereby providing experimental access to the dynamical signatures.

Loschmidt echo corresponding to the RH

We further construct a complementary quantum system whose Loschmidt amplitude is directly linked to the zeta function and is better suited to probing high-order zeros. As in the first scheme, we begin with the physical Hamiltonian H0ph with logarithmic spectrum En defined in Eq. (2), and adopt the same dimensionless variables as in Eq. (4), namely the inverse temperature β, the rescaled Hamiltonian H0, and the time t. The system is then prepared in the thermal equilibrium state ρs of H0 and coupled to a probe spin, forming the composite mixed state ρ0=↑↑⊗ρs.

The joint system then evolves for a duration t under the time-dependent Hamiltonian

Hc(t′)=σx⊗H0−θ°(t′)I, 20

where θ(t) is the Riemann–Siegel theta function associated with ζ(1/2 + it), and the corresponding time-evolution operator is U(t)=exp[−i∫0tHc(t′)dt′].

The generalized Loschmidt amplitude (GLA) is defined as the overlap of the initial density matrix with the time-evolution operator22,

G(β,t)=Tr[e−i∫0tHcdt′ρ0]. 21

Using the Riemann–Siegel approximation35 for the Hardy Z-function Z(t)=eiθ(t)ζ(12+it), the GLA G12,t can be written as

G12,t=12Z12,H0eiθ(t)∑n=1Nn−12−it+e−iθ(t)∑n=1Nn−12+it→t→∞N=t/2πeiθ(t)ζ12+it2Z12,H0. 22

in the joint thermodynamic and long-time limit. The Loschmidt echo (LE) is defined as B(t)=∣G(t)∣2, from which the Loschmidt rate (or dynamical free energy) is obtained as

F2(t)=−limN→∞1logNlnB(t). 23

At β=12, the LE exhibits vanishing-and-revival dynamics, vanishing at the critical times tc that correspond to the nontrivial zeros. These zeros of the LE generate non-analyticities in F2(t), signaling DQPTs20,22. As the evolution time t increases, this correspondence becomes increasingly accurate. Taken together, the two systems fit into a unified framework based on a probe qubit coupled to a logarithmic spectrum, while differing in observables, dynamical protocols, and asymptotic limits.

We demonstrate that the GLA can be accessed via the expectation value of σz on the probe spin (see Methods IV C). Figure 2a shows numerical simulations of a three-spin system reproducing the zeros of the GLA corresponding to nontrivial zeros with imaginary parts in the range [420, 450]. Extending to a ten-spin system enables access to zeros with imaginary parts in [6.595 × 106, 6.595 × 106 + 10], corresponding to the 13502344-th to 13502366-th zeros, as shown in Fig. 2b. An eighteen-spin system further captures the DQPTs linked to the 1012-th and nearby zeros, as shown in Fig. 2c. Notably, the deviation between the estimated zeros and exact zeros decreases with increasing t, indicating improved precision of correspondence at larger zeros. In addition, we consider a pure initial state 1C∑n=1Nn−β/20n evolving under the system Hamiltonian Hc. This system likewise exhibits DQPTs, characterized by non-analytic behavior in the Loschmidt amplitude, whose zeros correspond to the nontrivial zeros of the zeta function.

Fig. 2. Generalized Loschmidt amplitude G12,t across different imaginary part regions.

Fig. 2

a Nontrivial zeros with imaginary parts in the range [420, 450], corresponding to the 216th to 235th zeros, obtained using a 3-spin quantum system. b Nontrivial zeros with imaginary parts in the range [6.595 × 106, 6.595 × 106 + 10], corresponding to the 13502344-th to 13502366-th zeros, obtained using a 10-spin quantum system. c Nontrivial zeros with imaginary parts in the range [267653395648, 267653395660], corresponding to the (1012 − 3)-th to (1012 + 43)-th zeros, obtained using an 18-spin quantum system. The blue solid line shows the simulated G12,t, while the red dashed line shows Z12+it/2Z12,H0. Vertical red dashed lines mark the exact zeros, and blue dashed and dotted lines mark the zeros estimated by the quantum system. Insets show the deviation δt between the exact zeros and the estimated zeros, which decreases with increasing t. The zero-index annotations are assigned using tabulated zeta-zero data from LMFDB for panels (a, b) and from Odlyzko’s tabulation for panel (c)3.

Experimental verification using nuclear spins

The connection between physical quantum systems and the RH offers a novel method for experimentally probing the behavior of the zeta function through controlled Hamiltonian dynamics. As a proof-of-principle demonstration, we realized a five-qubit system on a nuclear magnetic resonance (NMR) platform. The qubits are encoded in the nuclear spins of a 1-bromo-2,4,5-trifluorobenzene molecule, partially aligned in the nematic liquid crystal solvent N-(4-methoxybenzaldehyde)-4-butylaniline (MBBA)36–38. The molecule consists of three 19F nuclei and two 1H nuclei. A single nuclear spin serves as the probe qubit, with the remaining spins constituting a sixteen-dimensional working system. The effective Hamiltonian of this five-qubit system in the rotating frame is given by

HNMR=∑j=04πνjσzj2+∑j<kπ2Jjk+2Djkσzjσzk, 24

where σzj is the Pauli-z operator on the j-th spin, νj denotes the chemical shift of the j-th spin, and (Jjk + 2Djk) represents the effective coupling strength between spins j and k. Here, Jjk and Djk correspond to the scalar and residual dipolar couplings, respectively. The molecular structure and Hamiltonian parameters are illustrated in Fig. 3a, b, respectively. All experiments were performed on a Bruker Avance III 600 MHz spectrometer at T = 305 K.

Fig. 3. Physical system and quantum circuit for simulating the Riemann zeta function.

Fig. 3

a Molecular structure of the 1-bromo-2,4,5-trifluorobenzene. The five nuclear spins are encoded as qubits, with the F1 spin serving as the probe qubit to extract the average accumulated phase factor. b Measured Hamiltonian parameters. The chemical shifts νi are shown on the diagonal, while the off-diagonal elements represent the coupling strengths (Jjk + 2Djk), both in units of Hz. c Quantum circuit implementation, including thermal state preparation, controlled dynamical evolution, and coherence measurement. H denotes the Hadamard gate acting on the probe qubit. Coherent operations for state preparation and multi-qubit quantum gates are realized using shaped control pulses. The parameters λi and φi for population transfer are determined by β, and the parameters θi are determined by t. d–f Effective population evolution during state preparation. Here, we employ the traceless deviation density matrix to describe the state evolution.

There are two major challenges in experimentally realizing this constructed Hamiltonian dynamics. The first is the preparation of thermal states, and the second is the implementation of controlled dynamical evolution. NMR systems are ensemble-based and naturally begin in a thermal equilibrium state

ρeq~γF∑i=13σzi+γH∑i=45σzi, 25

where we ignore the identity component for convenience and γF and γH denote the gyromagnetic ratios of the fluorine and hydrogen nuclei, respectively. Starting from the initial state ρeq, we can redistribute the level populations via coherent control and subsequently eliminate the off-diagonal elements to arrive at a state close to the target

ρ0(β)~σz⊗∑n=116n−βnn. 26

Figure 3c presents our procedure for preparing the thermal state (see Methods IV A for more details).

In our experiment, two controlled Hamiltonian dynamics under Hc1 and Hc2 are implemented. The first e−iHc1t0 corresponds to a controlled-Z gate between the probe spin and the last spin. The second e−iHc2t can be decomposed into multiple multi-qubit controlled-Rz(θn) operations. The rotation angles are given by θn=tlnn, where t denotes the imaginary part of s. Finally, we measure the probe-spin coherence through the element

L(β,t)=↑Utotρ0Utot†↓, 27

where the total evolution operator is

Utot=e−iHc2te−iHc1π/(2λ)(H⊗I). 28

Figure 3 illustrates the full experimental sequence, from initial state preparation to final measurement. To enhance control accuracy, we implement all coherent operations and unitary evolutions using shaped pulses optimized via a gradient ascent pulse technique39, yielding a numerical simulation fidelity exceeding 99.5%.

We conducted three types of experiments to comprehensively validate the theoretical predictions. First, we prepare the thermal state ρ0(β) with β = 0.5 (corresponding to the RH) and vary the evolution time t under the Hamiltonian Hc2. Second, we prepare another thermal state ρ0(β) with β = 0.3, which lies off the critical line of the RH, and again vary the evolution time t. Third, we fix the evolution time to the imaginary part of the first nontrivial zero, and scan β over the range [0.1, 0.9]. Then the coherence dynamics L(β,t) of the probe qubit is measured in each configuration. Figure 4a, b present the coherence dynamics L(β,t) under different values of β. When β = 0.5, the coherence of the probe spin exhibits recurring vanishing-and-revival behavior, and the points where both the real and imaginary parts of L(β,t) approach zero correspond to nontrivial zeros of the zeta function. As a demonstration, coherence zeros at t1 = 14.12 (t1th=14.13), t2 = 20.96 (t2th=21.02), t3 = 25.09 (t3th=25.01), t4 = 30.44 (t4th=30.43), and t5 = 32.93 (t5th=32.94) are extracted through polynomial fitting of the experimental data and agree well with the ideal zeros of the zeta function. In contrast, for β = 0.3, the coherence dynamics show no discernible vanishing-and-revival behavior, and no significant coherence zeros are observed.

Fig. 4. The coherence dynamics L(β,t) of the probe qubit and the nontrivial zeros.

Fig. 4

a, b Measured probe-qubit coherence L(β,t) as a function of evolution time t for β = 0.3 (a) and β = 0.5 (b). c Measured probe-qubit coherence ∣L(β,t)∣ as a function of β at fixed time t = 14.134725, equal to the imaginary part of the first nontrivial zero. Solid lines and open circles denote numerically calculated and experimental values of the probe spin coherence, respectively. d, e Behavior of the coherence as a function of t for fixed β = 0.3 (d) and β = 0.5 (e). The first, third and fifth nontrivial zeros are identified at times where both the real part 〈σx〉 and the imaginary part 〈σy〉 vanish simultaneously. For β = 0.5, which lies on the critical line of the RH, the probe-qubit coherence exhibits multiple zeros that match the nontrivial zeros one-to-one, whereas for β = 0.3, away from the critical line, no such zeros are observed. f The behavior of the coherence for β ∈ [0.35, 0.65] at a fixed t corresponding to the first nontrivial zero of the zeta function, showing that the coherence zero is approached near β = 0.5. The circles show the mean, and the error bars denote one standard deviation of the measured values from repeated experiments in this figure.

The third configuration, scanning β at fixed t, is shown in Fig. 4c, where L(β,t) exhibits a clear minimum at β = 0.5, confirming that the zero-crossing behavior is uniquely tied to the critical line. Figure 5 illustrates the behavior of the free-energy density as a function of β and t. As the system size increases, coherence zeros and DQPTs occur upon crossing the critical line β = 0.5, in accordance with the RH. We also observe a regularly spaced sequence of singularities on the line β = 1, arising from the poles of 1/(1 − 21−s) and reflecting the inapplicability of the Dirichlet-series representation along β = 1.

Fig. 5. Free-energy density F1(β,t) as a function of β and t.

Fig. 5

a–c Theoretical F1(β,t) for different system sizes d=logN (a, d = 4; b, d = 8; c, d → ∞). In the thermodynamic limit, F1(β,t) exhibits discontinuous jumps from (1−β)ln2 to ln2 at β = 1/2, signaling DQPTs. d–f Experimental signatures of the non-analytic behavior in the free-energy density. Error bars correspond to one standard deviation from repeated experiments. d, e Cuts of F1(β,t) as a function of t at fixed β = 0.3 (d) and β = 0.5 (e), comparing theoretical predictions (th) for different d with experimental data (exp). In e, critical times are marked at t1 = 14.12, t2 = 20.96, t3 = 25.09, t4 = 30.44 and t5 = 32.93, whereas no such behavior is observed in (d), consistent with the RH. f F1(β,t) as a function of β at fixed t = 14.134725, corresponding to the imaginary part of the first nontrivial zero.

Thus, the non-analyticity of F1(β,t) at nontrivial zeros provides a physical manifestation of the Riemann Hypothesis: the hypothesis is equivalent to the statement that the dynamical free-energy density of a suitably constructed quantum system becomes singular only along the critical line β = 0.5 in the complex temperature-time plane within 0 < β < 1.

Gate-based quantum computing framework for probing the RH

Since the two dynamical constructions introduced above admit many-body spin representations with exponentially many interaction terms, their direct realization on a gate-based quantum computer is highly nontrivial40. Therefore, we propose an efficient computational framework that enables their realization on a universal gate-based quantum computer. The constructions in Sections II A and II B can be reduced to two fundamental tasks:

  • (i)

    Preparation of the initial thermal state, which encodes the real part of the zeta argument.

  • (ii)

    Simulation of time evolution under the target Hamiltonian, which encodes the imaginary part.

According to the Choi-Jamiołkowski isomorphism, the initial thermal state can be encoded as a pure state ψ0=1C∑n=1Nn−β/2n. It can be prepared to precision ε using a polynomial number of qubits and basic gates. We further show that the evolution U(t)=e−iH0t for H0=∑n=1Nlnnnn can also be implemented to precision ξ with polynomial resources, and controlled evolutions incur the same polynomial overhead. These guarantees ensure scalability of our method on a gate-based quantum computer (see Methods IV D and Fig. 6 for details).

Fig. 6. Construction of the quantum system on a gate-based quantum computer.

Fig. 6

a The initial state is prepared as ψ0=ψ01+ψ02−ψ03 (normalization omitted). The components ψ01, ψ02, and ψ03 correspond to the blue, orange, and slashed yellow regions, respectively. The states ψ01 and ψ02 are generated using controlled rotations and Grover’s amplitude-splitting method, respectively. b The time-evolution operator U(t)=e−iH0t is implemented in five steps: logarithm computation, multiplication by t, phase imprinting, inverse multiplication, and inverse logarithm computation. c, d The polynomial and logarithmic oracles serve as preliminary building blocks for implementing the time-evolution operator and preparing the initial state.

We then apply this framework to accelerate the verification and probing of nontrivial zeros via the Riemann–Siegel formula, which decomposes the zeta function into two partial summations that can be evaluated using systems similar to those in Section II A. To achieve a total error δ in the zeta function, the quantum circuit complexities are bounded by

Poly(logδ−1,log∣t∣,log(1−β)−1,logβ−1). 29

The corresponding sample complexities for the two summations are bounded by

Rs1=O(δ−1)(1−β)−1∣t∣(1−β)/2,Rs2=O(δ−1)β−1∣t∣(1−β)/2. 30

Hence, the overall computational complexity (See Methods IV E for details) is bounded by

δ−1∣t∣(1−β)/2Poly(logδ−1,log∣t∣,(1−β)−1,β−1). 31

Specializing to locating and verifying nontrivial zeros, the known explicit zero-free region41 implies that the relevant range is

12≤β≤1−1O((ln∣t∣)2/3(lnln∣t∣)1/3). 32

In this regime, the complexity bound simplifies to

δ−1∣t∣(1−β)/2Poly(logδ−1,log∣t∣). 33

Thus, the ∣t∣-dependence reduces from ∣t∣ (direct Riemann-Siegel evaluation) to ∣t∣(1−β)/2 (at most ∣t∣1/4), yielding at least a quadratic speedup. Table 1 summarizes these complexity bounds.

Table 1.

Complexity bounds for evaluating ζ(β + it) with precision δ across different regions using our quantum algorithm, compared to classical approaches

Region of β Sample complexity Rs Total complexity RcRs
0 < β < 1 O(δ−1)∣t∣(1−β)/2(β−1+(1−β)−1) δ−1∣t∣(1−β)/2Poly(logδ−1,log∣t∣,(1−β)−1,β−1)
Possible zero region O(δ−1)∣t∣(1−β)/2(β−1+(1−β)−1) δ−1∣t∣(1−β)/2Poly(logδ−1,log∣t∣)
β=12 O(δ−1)∣t∣1/4 δ−1∣t∣1/4Poly(logδ−1,log∣t∣)
Classical method ~ ∣t∣ (Alternating series)50
~ ∣t∣1/2 (Riemann–Siegel formula)35

The possible zero region, defined in Eq. (87), is the regime of interest for locating and verifying nontrivial zeros.

Discussion

In this work, we have established a direct correspondence between the RH and the dynamics of engineered quantum many-body systems, and have experimentally verified this connection on a physical platform. The mapping between nontrivial zeros and DQPTs reveals a deep and unexplored bridge between number theory and quantum physics. In particular, we have demonstrated that a thermally equilibrated quantum system, when driven by a tailored Hamiltonian, undergoes time-domain phase transitions whose critical points align precisely with the nontrivial zeros. To verify large nontrivial zeros, we also construct a quantum system that undergoes time-domain phase transitions whose critical points align increasingly accurately with the large nontrivial zeros. Together, these results suggest that the mysterious structure of the zeta function may admit a physical interpretation in terms of quantum critical dynamics. Conversely, the DQPTs triggered by the nontrivial zeros exhibit extreme sensitivity, enabling high-precision measurements of temperature and time.

Although the logarithmic spectrum En=lnn does not occur in natural condensed-matter systems, it forms the foundation of our two engineered quantum many-body constructions. We demonstrate that both settings can be efficiently implemented on universal quantum hardware with polynomial time complexity, and numerical verification of the RH can be achieved by our method with at least a quadratic speedup over classical methods. Beyond this, our results suggest that nontrivial zeros also encode signatures of information propagation in quantum systems, motivating future studies of their relationship to out-of-time-ordered correlators (OTOCs)42–44 and other diagnostics of quantum chaos.

Given the inherent difficulty of verifying the RH using classical computation, our approach opens a path toward leveraging quantum computing as an algorithmic tool for probing one of mathematics’ most enduring open problems. We note that more efficient classical methods for evaluating the zeta function on the critical line β=12 are known3,45. Our ongoing work explores how the proposed framework can accelerate the most time-consuming subroutines of these methods, thereby further improving their overall efficiency.

Moreover, the framework introduced here naturally extends to other series and special functions, including Dirichlet L-functions, and thus defines a broader class of number-theoretic benchmarks for demonstrating quantum advantage46. Since the prime number distribution can be expressed in terms of the zeta function and related L-functions, the same ideas may be adapted to quantum simulations of prime-counting observables and to the evaluation of quantities such as the Witten index in string and supersymmetric field theories.

Methods

Thermal state preparation in experiment

The preparation sequence, shown in the main text, consists of two analytically designed line-selective shaped pulses, four pulsed field gradients, and three SWAP gates. The first shaped pulse selectively depletes population from all states except ↑↑↑↑↑ and ↓↓↓↓↓38, which serve as logical sources for encoding the thermal-equivalent distribution. A gradient pulse is applied immediately afterward to suppress non-diagonal coherence terms generated in this step. The second shaped pulse redistributes the populations from ↑↑↑↑↑ and ↓↓↓↓↓ into a target position matching the desired thermal distribution. This step introduces zeroth-order coherences that cannot be fully removed by gradients alone. To address this, three SWAP operations are inserted before the final two gradient pulses, transferring coherence terms from homonuclear fluorine spins to heteronuclear channels, where they can be completely dephased. Below, we detail the function of each component in the preparation protocol.

The thermal equilibrium state of this five-qubit system is highly mixed. It can be described by a deviation density matrix of the form

ρeq∝γF(σz1+σz2+σz3)+γH(σz4+σz5), 34

where γH and γF are the gyromagnetic ratios for 1H and 19F nuclei, and σzi is the Pauli-z operator for the i-th qubit. This matrix is traceless and diagonal, with the maximal populations residing in the ↑↑↑↑↑ and ↓↓↓↓↓ states. Furthermore, pairs of symmetric basis states (e.g., ↑↓↑↓↑ and ↓↑↓↑↓) possess populations of equal magnitude but opposite sign, satisfying P↑↓↑↓↑+P↓↑↓↑↓=0. This intrinsic symmetry is key to our line-selective approach, allowing us to manipulate populations.

The first shaped pulse is designed to selectively deplete the population of all energy levels except for the ↑↑↑↑↑ and ↓↓↓↓↓ states38, which serve as the source states for subsequent redistribution. This is achieved by applying a series of analytically constructed π/2 line-selective rotations between all pairs of symmetric basis states (e.g., ↑↓↑↓↑ and ↓↑↓↑↓). For a given pair of states, x and x¯, the initial population imbalance is transformed by an Ry(π/2) rotation as

a00−a→Ry(π/2)0aa0. 35

Since these pairs have opposite initial populations in ρeq, applying a π/2 rotation about the y-axis effectively converts the diagonal population matrix to a purely off-diagonal one, which is then removed by a subsequent gradient pulse along the z-direction. Because the system has an odd number of qubits, this procedure avoids generating zeroth-order coherences. A pulsed field gradient is then applied to remove any residual higher-order coherences, leading to a diagonal intermediate state ρ1 in which only the ↑↑↑↑↑ and ↓↓↓↓↓ populations remain.

The second shaped pulse redistributes the populations of ↑↑↑↑↑ and ↓↓↓↓↓ into a coherent superposition that encodes the target thermal-equivalent state. This state is represented by

ρ=σz⊗∑n=116n−βN2nn, 36

with the normalization constant N. This is accomplished by a sequence of analytically determined line-selective rotations that couple the source basis to the remaining basis. Each rotation is precisely calculated to transfer a fraction of the population from ↑↑↑↑↑ or ↓↓↓↓↓ to a selected target basis. The rotation angles are derived from

θk=2sin−1pk/Prem, 37

where pk is the target population of the k-th basis and Prem is the remaining unallocated population. This asymmetric redistribution process inevitably introduces zeroth-order coherences, particularly among homonuclear fluorine spins, which cannot be effectively suppressed by gradient fields alone.

To address the issue of residual homonuclear coherences, we employ a SWAP-assisted gradient scheme. The core idea is to transfer these coherences from homonuclear channels to heteronuclear ones, where they can be completely dephased by a gradient pulse. The sequence begins with a SWAP(1,4) gate to exchange the states of qubit 1 (19F) and qubit 4 (1H). This operation converts fluorine-fluorine coherences (e.g., between qubits 1 and 2) into heteronuclear coherences that can be dephased by the first gradient pulse. A second SWAP(1,4) gate restores the original logical labeling. To eliminate the remaining fluorine-fluorine coherence between qubits 2 and 3, we next apply a SWAP(2,4) gate, shifting this coherence to the heteronuclear (3,4) channel, which is then removed by the second gradient pulse. For increased efficiency, the two middle SWAP gates, SWAP(1,4) and SWAP(2,4), can be combined into a single SWAP(1,2) operation. A final SWAP(2,4) then returns the system to its original qubit configuration. This sequence of SWAP gates and gradient pulses ensures that all zeroth-order coherences are effectively eliminated, yielding a clean thermal-equivalent state with a numerical fidelity exceeding 99%.

Free-energy and entropy density singularities

The free-energy density is defined as

F1(β,t)=limN→∞−1dln∣L(β,t)∣, 38

where d=logN denotes the number of degrees of freedom. According to equation (10), the accumulated phase factor can be expressed as

L(β,t)=SN(s)/Z(β,H0), 39

where SN(s)=∑n=1N(−1)n+1n−s. We prove that (see Supplementary Notes 1 and 2)

limN→∞−1dln(∣SN(s)∣)=βln2,ζ(s)=0,0,Otherwise, 40

and

limN→∞−1dlnZ(β,H0)=(β−1)ln2,0<β<1,0,β>1. 41

Combining these results, the free-energy density in the thermodynamic limit is given by

F1(β,t)=limN→∞−1dln∣SN(s)∣−lnZ(β,H0)=ln2,ζ(s)=0,(1−β)ln2,0<β<1,ζ(s)≠0,0,β>1. 42

Therefore, the thermodynamic entropy density is given by

S(β,t)=−F1(β,t)+β∂∂βF1(β,t)=−ln2,0<β<1,ζ(s)≠0,0,β>1. 43

in the thermodynamic limit. At the nontrivial zeros of the zeta function, the free-energy density is nonanalytic, and the entropy density undergoes discontinuous jumps, providing strong evidence for the occurrence of DQPTs.

Measurement of the Loschmidt amplitude

We consider a system, similar to the one described in Section II B, designed to measure the Loschmidt amplitude defined in Eq. (22). The composite system is initialized in the same state ρ0=↑↑⊗ρs, but now evolves under the coupling Hamiltonian Hc2=12σx⊗(H0−θ°(t)I), which is one half of the Hamiltonian Hc. The corresponding time-evolution operator is therefore U(t)=exp(−i∫0tHc2dt′)=exp(−i2∫0tHcdt′). Defining A(t)=H0t−θ(t)I, the density matrix after evolution is

Uρ0U†=12++⊗ρs+e−iA(t)+−⊗ρs+eiA(t)−+⊗ρs+−−⊗ρs, 44

where +=12(↑+↓) and −=12(↑−↓). The reduced density matrix of the probe qubit is

ρprobe=12I+12ReS(t)σz+12ImS(t)σy, 45

in which

S(t)=Tr[e−iA(t)ρs]=1Z(12,H0)eiθ(t)∑n=1Nn−1/2−it. 46

Consequently, measuring 〈σz〉 on the first qubit yields ReS(t)=G(12,t).

Gate-based realization of quantum systems

In this subsection, we describe the construction of the target initial state

ψ0=1C∑n=1Nn−β/2n 47

and the evolution operator

U(t)=e−iH0t,H0=∑n=1Nln(n)nn 48

on a standard gate-based quantum computer as shown in Fig. 6. We begin with two preliminary lemmas. The first establishes a quantum oracle for evaluating polynomial functions, while the second provides a procedure for approximating logarithmic functions to the required precision. Together, these results serve as building blocks for our main results: a method for constructing the initial state (Theorem 3) and an efficient implementation of the evolution operator (Theorem 4).

Lemma 1

(Polynomial oracle) Let O(f) denote an oracle implementing the transformation

∑xαxx0↦∑xαxxf(x), 49

where f(x) is a polynomial of degree at most D. Suppose the coefficients of f and the input x are specified to a1 and a2 bits of precision, respectively. The output is encoded with r1 integer qubits and r2 fractional qubits. Then O(f) can be implemented using O(D2a22+D2a1a2+D(r1+r2)) gates and O(D2a2+a1) ancilla qubits.

Proof sketch. Use reversible fixed-point arithmetic to generate the power chain x, x2, …, xD. A reusable product register computes each term cdxd, adds it in place to the output, and is then uncomputed. Finally, reversing the power-generation circuit cleans the power workspace (see Supplementary Note 4 for details).

Lemma 2

(Logarithm oracle) Let L denote an oracle implementing the transformation

∑n=1Nαnn0↦∑n=1Nαnnlogn~, 50

where logn~ approximates logn to within error η. Then L can be implemented using

O(logN)3log2(1/η)+(logN)2log3(1/η) 51

gates and O(logNlog2(1/η)) ancilla qubits.

Proof sketch. The construction proceeds in two steps. First, a register of ancilla qubits identifies the interval

Pν:3⋅2ν−1≤n<3⋅2ν,1≤ν≤logN+13, 52

yielding a contribution (ν + 1) in logn. Second, approximate the residual contribution

log(1+d),d=n/2ν+1−1, 53

to accuracy η using the polynomial oracle in Lemma 1. The result is encoded using loglogN qubits for the integer part and log(1/η) for the fractional part. Full details of the polynomial expansions and resource counts are provided in Supplementary Note 4.

Construction of the initial state

The target initial state can be written (formally, up to normalization and coefficients) as

ψ0=ψ01+ψ02−ψ03. 54

We first construct ψ01 using the Angle-preparation oracle Um, and then recover the initial state via the linear combination of Unitaries (LCU) method and fixed-point amplitude amplification. A complete proof is provided in Supplementary Note 5.

Theorem 1

(Truncated state preparation) Let β > 0, β ≠ 1, and let n0,n1∈N with n1 − n0 = 2k for some integer k > 0. Define

ψ01=1C1∑n=n0n1−1n−β/2n−n0,C1=∑n=n0n1−1n−β. 55

Then ψ01 can be prepared on a standard gate-based quantum computer to precision ε > 0, using a number of gates and ancilla qubits bounded by

Poly(logε−1,logn1,log∣1−β∣−1,β,v), 56

where v denotes the number of bits of precision used to represent β. The parameters are required to satisfy

cang=12log2π192k2n1βε2,n0>⌈β+2cang⌉. 57

Proof sketch. The construction adapts Grover’s amplitude splitting method 47, replacing integrals with partial summations. The desired distribution is generated by k iterative amplitude splits. At step m (0 ≤ m ≤k − 1), each bit string w ∈ {0, 1}m is divided into branches w0 and w1, with a corresponding rotation angle θw,m. All rotations for strings of the same length m can be applied in parallel; hence, the main resource cost arises from constructing the angle-preparation oracle Um.

Theorem 2

(Angle-preparation oracle Um) The unitary operator Um implements

∑w∈{0,1}mαww0↦∑w∈{0,1}mαwwθw,m, 58

where the rotation angle θw,m is defined by

θw,m=arcsinS(a1,b1,β)/S(a2,b1,β), 59

in which S(a,b,β)=∑n=abn−β and

a1=2k−m−1(2w+1)+n0,b1=2k−m−1(2w+2)−1+n0,a2=2k−mw+n0. 60

Then Um can be implemented such that each rotation angle is estimated to within error ε/k, using

Poly(logε−1,logn1,log∣1−β∣−1,β,v) 61

gates and ancilla qubits, where v denotes the number of bits of precision used to represent β.

Proof sketch. Each angle θw,m is obtained by a bit-wise bisection procedure. At iteration i, a trial angle θg,i is represented with i bits, and sin2(θg,i) is compared to the target ratio S(a1, b1, β)/S(a2, b1, β). This comparison determines the i-th binary digit of θw,m. Repeating this procedure for O(log(k/ε)) iterations successively refines the approximation, yielding θw,m with precision ε/k. Furthermore, we show that both the computation of sin2(θg,i) and the partial sums can be carried out with polynomial resources, which completes the proof.

Theorem 3

(Initial state preparation) Let β > 0, β ≠ 1 and N∈N. Define

ψ0=1C∑n=1Nn−β/2n,C=∑n=1Nn−β. 62

Then ψ0 can be prepared deterministically on a quantum computer to precision ε > 0. The required number of gates and ancilla qubits is bounded by

Poly(logε−1,logN,log∣1−β∣−1,β,v), 63

where v denotes the number of bits of precision used to represent β.

Proof sketch. The construction proceeds in three steps. First, prepare the auxiliary state using controlled rotations48, noting that n0 can be chosen to be Poly(β,logN,log(1/ε))

ψ02=1C2∑n=1n0−1n−β/2n. 64

Second, construct ψ01 using Theorem 1, and combine it with ψ02 via the LCU method, yielding

ψ01+ψ02. 65

Third, eliminate the states with index n > N, given by

ψ03=1C3∑n=N+1n1−1n−β/2n, 66

yielding the desired state

ψ0=ψ01+ψ02−ψ03. 67

With appropriate choices of n0 and n1, the fixed-point amplification step detailed in Supplementary Note 5 converts the preparation into a deterministic procedure that outputs a state ε-close to the target.

Construction of the evolution operator

Theorem 4

(Evolution operator construction) Define the time evolution operator

U(t)=e−iH0t,H0=∑n=1Nlnnnn, 68

where the evolution time t is specified with u bits of precision. Then U(t) can be implemented to precision ξ using

Poly(logN,log∣t∣,logξ−1,u) 69

gates and ancilla qubits.

Proof sketch. The construction begins by using the logarithm oracle from Lemma 2 to compute the base-2 logarithm,

∑n=1Nαnn0↦∑n=1Nαnnlogn~, 70

where logn~ approximates log2n to accuracy O(ξ/∣t∣). We then multiply this register by (ln2)t to obtain an approximation to tlnn. Controlled Rz rotations conditioned on the phase register then imprint the phase factor e−itlnn onto each computational basis state n, thereby realizing U(t) to precision ξ (see Supplementary Note 6 for details).

The implementation of the controlled evolution

exp(−iHc2t)=↑↑⊗I+↓↓⊗U(t). 71

in the first system, as well as the time evolution

exp−i∫Hcdt=H(eiθ(t)↑↑⊗U(t)+e−iθ(t)↓↓⊗U†(t))H 72

in the second system, exhibit the same complexity scaling. According to Theorem 4, both evolutions can be implemented to precision ξ using

PolylogN,log∣t∣,logξ−1,u 73

gates and ancilla qubits.

Complexity bounds for evaluating ζ(s) in the critical strip

In classical computation, evaluating ζ(s) at large imaginary parts in the critical strip 0 < β < 1 is notoriously challenging. The Riemann–Siegel formula can be expressed as:

ζ(s)=∑n=1x1ns+χ(s)∑n=1y1n1−s+O(x−β)+O(∣t∣1/2−βyβ−1), 74

with 2πxy = ∣t∣ and χ(s)=2sπs−1sinπs2Γ(1−s). Setting x=y=∣t∣/2π yields

ζ(s)=∑n=1Nn−s+χ(s)∑n=1Nn−(1−s)+O(∣t∣−β/2), 75

where N=⌈∣t∣/2π⌉. Thus, the main computational challenge reduces to evaluating partial Dirichlet sums.

Using the quantum constructions in previous sections, we prepare the initial state

ψ0=1C∑n=1Nn−β/2n,C=∑n=1Nn−β, 76

and apply the evolution operator

U(t)=e−iH0t,H0=∑n=1Nlnnnn. 77

The average accumulated phase factor can be obtained from the expectation values of σx + iσy on an introduced probe qubit, yielding

L(β,t)=⟨ψ0∣e−iH0t∣ψ0⟩=1C2∑n=1Nn−s. 78

For 0 < β < 1, we have

C2=∑n=1Nn−β≤1+∫1Nx−βdx<N1−β1−β, 79

and ∣χ(s)∣ = Θ(∣t∣1/2−β) (see Supplementary Note 7). Hence, to approximate ζ(β + it) with precision δ, it suffices to estimate the two partial sums ∑n=1Nn−s and ∑n=1Nn−(1−s) to precisions O(δ) and O(δ)∣t∣β−1/2 respectively. Therefore, the required precisions in the estimation of 〈σx〉 and 〈σy〉 of the probe qubits are

d1=(1−β)O(δ)/N1−β,d2=βO(δ)∣t∣β−12/Nβ, 80

respectively. To achieve an overall precision of d1 and d2, the preparation of the initial state, the time evolution, and sampling the outputs must each be implemented to accuracies of order O(d1) and O(d2), respectively. By Theorem 3 and Theorem 4, substituting ε and ξ with O(d1) and O(d2) yields gate and ancilla resource requirements for initial state preparation and evolution bounded by

Poly(logδ−1,log∣t∣,log(1−β)−1,logβ−1,v), 81

and

Poly(logδ−1,log∣t∣,log(1−β)−1,logβ−1,u), 82

respectively, where u and v denote the numbers of bits of precision used to represent t and β.

Let ζ′(s) denote the derivative of ζ(s), which can be bounded by Poly(∣t∣, ∣1 − β∣−1, β−1) (see Supplementary Note 8 for details). Thus, setting u, v as Poly(logδ−1,log∣t∣,log(1−β)−1,logβ−1) ensures that rounding errors contribute at most O(δ). Substituting these bounds into the previous bounds gives gate and ancilla qubit costs Rc1 and Rc2 for both summations

Poly(logδ−1,log∣t∣,log(1−β)−1,logβ−1). 83

If 〈σx〉 and 〈σy〉 are estimated by direct sampling, sample complexity scales as O(d1−2) and O(d2−2). With quantum amplitude estimation, this can be reduced to O(d1−1) and O(d2−1). Since N=Θ(∣t∣), the required number of samples is bounded by

Rs1=O(δ−1)(1−β)−1∣t∣(1−β)/2,Rs2=O(δ−1)β−1∣t∣(1−β)/2. 84

Hence, the overall complexity Ro=Rc1Rs1+Rc2Rs2 is bounded by

δ−1∣t∣(1−β)/2Poly(logδ−1,log∣t∣,(1−β)−1,β−1). 85

Next, we consider the task of locating and verifying nontrivial zeros. These zeros are symmetric with respect to the critical line β=12, and there is a zero-free region, the Korobov–Vinogradov zero-free region, which takes the form41

β>1−c(ln∣t∣)2/3(lnln∣t∣)1/3, 86

in which c > 0 is an explicit constant. Thus, we focus on the region satisfying

12≤β≤1−c(ln∣t∣)2/3(lnln∣t∣)1/3, 87

for which the complexity bound simplifies to

δ−1∣t∣(1−β)/2Poly(logδ−1,log∣t∣). 88

Supplementary information

Acknowledgments

We thank Nanxian Chen, Feihao Zhang, Muxi Zheng, Xinfang Nie, and Zidong Lin for the helpful discussions.

Author contributions

T.X., G.L.L. and S.W. supervised the project. S.W. proposed the initial theoretical idea and developed the theoretical framework together with Q.L. and T.X. Y.Z. performed the experiments under the supervision of T.X. W.Y., P.G. and F.N. contributed to the theoretical analysis, while C.W. and J.S. contributed to the experimental work. All authors participated in the preparation of the manuscript.

Peer review

Peer review information

Nature Communications thanks the anonymous reviewer(s) for their contribution to the peer review of this work. A peer review file is available.

Funding

This work was supported by the Beijing Nova Program (Grant No. 20230484345 to S.W.), the National Natural Science Foundation of China (Grants No. 62571050 to S.W., 12275117 and 92576109 to T.X.), the Quantum Science and Technology—National Science and Technology Major Project (Grant No. 2024ZD0300400 to T.X.), the Guangdong Basic and Applied Basic Research Foundation (Grant No. 2022B1515020074 to T.X.), and the Shenzhen Science and Technology Program (Grant No. QNXMB20250701092309013 to T.X.). This work was also supported in part by the Japan Science and Technology Agency (JST) via the CREST Quantum Frontiers Program (Grant No. JPMJCR24I2 to F.N.), the Quantum Leap Flagship Program (Q-LEAP) to F.N., the Moonshot R&D Grant (Grant No. JPMJMS256E to F.N.), and the ASPIRE Program (Grant No. JPMJAP2513 to F.N.).

Data availability

The source data generated in this study have been deposited in the Zenodo repository under 10.5281/zenodo.2059066549. The source data include the numerical datasets, processed experimental data, theoretical data, and data used to generate the figures and tables. The source data are publicly available and are also available in the GitHub repository at https://github.com/lqf2025/Riemann-data.

Code availability

The code used in this study has been deposited in the Zenodo repository under DOI: 10.5281/zenodo.2059066549. The code used to generate and analyze the data is publicly available and is also available in the GitHub repository at https://github.com/lqf2025/Riemann-data.

Competing interests

The authors declare no competing interests.

Footnotes

Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

These authors contributed equally: Shijie Wei, Yue Zhai, Quanfeng Lu.

Contributor Information

Shijie Wei, Email: weisj@baqis.ac.cn.

Tao Xin, Email: xintao@iqasz.cn.

Guilu Long, Email: gllong@tsinghua.edu.cn.

Supplementary information

The online version contains supplementary material available at 10.1038/s41467-026-74935-8.

References

  • 1.Milgram, M. S. Integral and Series Representations Of Riemann’s zeta function and Dirichlet’s eta function and a medley of related results. J. Math.2013, 181724 (2013). [Google Scholar]
  • 2.Bui, H. M. Large gaps between consecutive zeros of the Riemann zeta-function. J. Number Theory131, 67–95 (2011). [Google Scholar]
  • 3.Odlyzko, A. M. The 1022-nd zero of the Riemann zeta function. Contemp. Math.290, 139–144 (2001). [Google Scholar]
  • 4.Bober, J. W. & Hiary, G. A. New computations of the Riemann Zeta Function On The Critical Line. Exp. Math.27, 125–137 (2018). [Google Scholar]
  • 5.Schumayer, D. & Hutchinson, D. A. W. Colloquium: physics of the Riemann hypothesis. Rev. Mod. Phys.83, 307–330 (2011). [Google Scholar]
  • 6.Berry, M. V. Riemann’s zeta function: a model for quantum chaos? In Quantum Chaos and Statistical Nuclear Physics. vol. 263 of Lecture Notes in Physics. 10.1007/3-540-17171-1_1 (Springer, Berlin, Heidelberg, 2005).
  • 7.Berry, M. V. & Keating, J. P. A new asymptotic representation for ζ(1/2 + it) and quantum spectral determinants. Proc. R. Soc. Lond., Ser. A437, 151–173 (1992). [Google Scholar]
  • 8.Srednicki, M. Nonclassical degrees of freedom in the Riemann Hamiltonian. Phys. Rev. Lett.107, 100201 (2011). [DOI] [PubMed] [Google Scholar]
  • 9.Bender, C. M., Brody, D. C. & Müller, M. P. Hamiltonian for the zeros of the Riemann zeta function. Phys. Rev. Lett.118, 130201 (2017). [DOI] [PubMed] [Google Scholar]
  • 10.Tschaffon, M. E. N., Tkáčová, I. B., Maier, H. & Schleich, W. P. A Primer on the Riemann Hypothesis. In Sketches of Physics: The Celebration Collection, vol. 1000 of Lecture Notes in Physics. 10.1007/978-3-031-32469-7_7 (Springer, 2023).
  • 11.Remmen, G. N. Amplitudes and the Riemann Zeta function. Phys. Rev. Lett.127, 241602 (2021). [DOI] [PubMed] [Google Scholar]
  • 12.Gutzwiller, M. C. Stochastic behavior in quantum scattering. Phys. D (Amsterdam, Neth.)7, 341–355 (1983). [Google Scholar]
  • 13.Bhaduri, R. K., Khare, A. & Law, J. Phase of the Riemann ζ function and the inverted harmonic oscillator. Phys. Rev. E52, 486 (1995). [DOI] [PubMed] [Google Scholar]
  • 14.Spector, D. Supersymmetry and the Möbius inversion function. Commun. Math. Phys.127, 239–252 (1990). [Google Scholar]
  • 15.Hughes, C. P., Keating, J. P. & O’Connell, N. Random matrix theory and the derivative of the Riemann zeta function. Proc. R. Soc. Lond., Ser. A456, 2611–2627 (2000). [Google Scholar]
  • 16.Mack, R. et al. Riemann ζ function from wave-packet dynamics. Phys. Rev. A82, 032119 (2010). [Google Scholar]
  • 17.Feiler, C. & Schleich, W. P. Entanglement and analytical continuation: an intimate relation told by the Riemann zeta function. New J. Phys.15, 063009 (2013). [Google Scholar]
  • 18.Feiler, C. & Schleich, W. P. Dirichlet series as interfering probability amplitudes for quantum measurements. New J. Phys.17, 063040 (2015). [Google Scholar]
  • 19.Heyl, M. Dynamical quantum phase transitions: a review. Rep. Prog. Phys.81, 054001 (2018). [DOI] [PubMed] [Google Scholar]
  • 20.Heyl, M., Polkovnikov, A. & Kehrein, S. Dynamical quantum phase transitions in the transverse-field Ising model. Phys. Rev. Lett.110, 135704 (2013). [DOI] [PubMed] [Google Scholar]
  • 21.Karrasch, C. & Schuricht, D. Dynamical phase transitions after quenches in nonintegrable models. Phys. Rev. B87, 195104 (2013). [Google Scholar]
  • 22.Heyl, M. & Budich, J. C. Dynamical topological quantum phase transitions for mixed states. Phys. Rev. B96, 180304 (2017). [Google Scholar]
  • 23.Bhattacharya, U., Bandyopadhyay, S. & Dutta, A. Mixed state dynamical quantum phase transitions. Phys. Rev. B96, 180303 (2017). [Google Scholar]
  • 24.Lang, H., Chen, Y., Hong, Q. & Fan, H. Dynamical quantum phase transition for mixed states in open systems. Phys. Rev. B98, 134310 (2018). [Google Scholar]
  • 25.Muniz, J. A. et al. Exploring dynamical phase transitions with cold atoms in an optical cavity. Nature580, 602–607 (2020). [DOI] [PubMed] [Google Scholar]
  • 26.Zhou, L., Wang, Q. -h, Wang, H. & Gong, J. Dynamical quantum phase transitions in non-Hermitian lattices. Phys. Rev. A98, 022129 (2018). [Google Scholar]
  • 27.Weiss, C., Page, S. & Holthaus, M. Factorising numbers with a Bose–Einstein condensate. Phys. A: Stat. Mech. Appl.341, 586–606 (2004). [Google Scholar]
  • 28.Gleisberg, F., Mack, R., Vogel, K. & Schleich, W. P. Factorization with a logarithmic energy spectrum. New J. Phys.15, 023037 (2013). [Google Scholar]
  • 29.Gleisberg, F., Volpp, M. & Schleich, W. P. Factorization with a logarithmic energy spectrum of a two-dimensional potential. Phys. Lett. A379, 2556–2560 (2015). [Google Scholar]
  • 30.Cassettari, D., Mussardo, G. & Trombettoni, A. Holographic realization of the prime number quantum potential. PNAS Nexus2, pgac279 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 31.LeClair, A., Mussardo, G., Saleur, H. & Skorik, S. Boundary energy and boundary states in integrable quantum field theories. Nucl. Phys. B453, 581–618 (1995). [Google Scholar]
  • 32.Peng, X. et al. Experimental observation of Lee-Yang zeros. Phys. Rev. Lett.114, 010601 (2015). [DOI] [PubMed] [Google Scholar]
  • 33.Francis, A. et al. Many-body thermodynamics on quantum computers via partition function zeros. Sci. Adv.7, eabf2447 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 34.Wei, B.-B. & Liu, R.-B. Lee-Yang zeros and critical times in decoherence of a probe spin coupled to a bath. Phys. Rev. Lett.109, 185701 (2012). [DOI] [PubMed] [Google Scholar]
  • 35.de Reyna, J. High precision computation of Riemann’s zeta function by the Riemann-Siegel formula, I. Math. Comput.80, 995–1009 (2011). [Google Scholar]
  • 36.Shankar, R., Hegde, S. S. & Mahesh, T. S. Quantum simulations of a particle in one-dimensional potentials using NMR. Phys. Lett. A378, 10–15 (2014). [Google Scholar]
  • 37.Luo, Z. et al. Experimentally probing topological order and its breakdown through modular matrices. Nat. Phys.14, 160–165 (2018). [Google Scholar]
  • 38.Nie, X. et al. Self-consistent determination of the single-impurity Anderson model using a hybrid quantum-classical approach on a spin quantum simulator. Phys. Rev. Lett.133, 140602 (2024). [DOI] [PubMed] [Google Scholar]
  • 39.Khaneja, N., Reiss, T., Kehlet, C., Schulte-Herbrüggen, T. & Glaser, S. J. Optimal control of coupled spin dynamics: design of NMR pulse sequences by gradient ascent algorithms. J. Magn. Reson.172, 296–305 (2005). [DOI] [PubMed] [Google Scholar]
  • 40.Chen, C.-F., Kastoryano, M., Brandão, F. G. S. L. & Gilyén, A. Efficient quantum thermal simulation. Nature646, 561–566 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 41.Mossinghoff, M. J., Trudgian, T. S. & Yang, A. Explicit zero-free regions for the Riemann zeta-function. Res. Number Theory10, 11 (2024). [Google Scholar]
  • 42.Gärttner, M. et al. Measuring out-of-time-order correlations and multiple quantum spectra in a trapped-ion quantum magnet. Nat. Phys.13, 781–786 (2017). [Google Scholar]
  • 43.Braumüller, J. et al. Probing quantum information propagation with out-of-time-ordered correlators. Nat. Phys.18, 172–178 (2022). [Google Scholar]
  • 44.Google Quantum AI and Collaborators. Observation of constructive interference at the edge of quantum ergodicity. Nature 646, 825-830 (2025). [DOI] [PMC free article] [PubMed]
  • 45.Hiary, G. A. Fast methods to compute the Riemann zeta function. Ann. Math.174, 891–946 (2011). [Google Scholar]
  • 46.Babbush, R. et al. Grand challenge of quantum applications. PRX Quantum7, 020101 (2026).
  • 47.Grover, L. & Rudolph, T. Creating superpositions that correspond to efficiently integrable probability distributions. Preprint at arXivhttps://arxiv.org/abs/quant-ph/0208112 (2002).
  • 48.Long, G.-L. & Sun, Y. Efficient scheme for initializing a quantum register with an arbitrary superposed state. Phys. Rev. A64, 014303 (2001). [Google Scholar]
  • 49.Wei, S. et al. Source data and code for “The Riemann Hypothesis Manifested in Dynamical Quantum Phase Transitions”. Zenodo10.5281/zenodo.20590665 (2026). [DOI] [PMC free article] [PubMed]
  • 50.Borwein, P. An efficient algorithm for the Riemann zeta function. In Canadian Mathematical Society Conference Proceedings. 27, https://www.cecm.sfu.ca/pborwein/PAPERS/P155.pdf (2000).

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

Data Availability Statement

The source data generated in this study have been deposited in the Zenodo repository under 10.5281/zenodo.2059066549. The source data include the numerical datasets, processed experimental data, theoretical data, and data used to generate the figures and tables. The source data are publicly available and are also available in the GitHub repository at https://github.com/lqf2025/Riemann-data.

The code used in this study has been deposited in the Zenodo repository under DOI: 10.5281/zenodo.2059066549. The code used to generate and analyze the data is publicly available and is also available in the GitHub repository at https://github.com/lqf2025/Riemann-data.


Articles from Nature Communications are provided here courtesy of Nature Publishing Group

RESOURCES