-
The Prime state and its quantum relatives
Authors:
D. García-Martín,
E. Ribas,
S. Carrazza,
J. I. Latorre,
G. Sierra
Abstract:
The Prime state of $n$ qubits, $|\mathbb{P}_n\rangle$, is defined as the uniform superposition of all the computational-basis states corresponding to prime numbers smaller than $2^n$. This state encodes, quantum mechanically, arithmetic properties of the primes. We first show that the Quantum Fourier Transform of the Prime state provides a direct access to Chebyshev-like biases in the distribution…
▽ More
The Prime state of $n$ qubits, $|\mathbb{P}_n\rangle$, is defined as the uniform superposition of all the computational-basis states corresponding to prime numbers smaller than $2^n$. This state encodes, quantum mechanically, arithmetic properties of the primes. We first show that the Quantum Fourier Transform of the Prime state provides a direct access to Chebyshev-like biases in the distribution of prime numbers. We next study the entanglement entropy of $|\mathbb{P}_n\rangle$ up to $n=30$ qubits, and find a relation between its scaling and the Shannon entropy of the density of square-free integers. This relation also holds when the Prime state is constructed using a qudit basis, showing that this property is intrinsic to the distribution of primes. The same feature is found when considering states built from the superposition of primes in arithmetic progressions. Finally, we explore the properties of other number-theoretical quantum states, such as those defined from odd composite numbers, square-free integers and starry primes. For this study, we have developed an open-source library that diagonalizes matrices using floats of arbitrary precision.
△ Less
Submitted 2 December, 2020; v1 submitted 5 May, 2020;
originally announced May 2020.
-
There is entanglement in the primes
Authors:
José Ignacio Latorre,
Germán Sierra
Abstract:
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 analyti…
▽ More
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.
△ Less
Submitted 7 April, 2014; v1 submitted 19 March, 2014;
originally announced March 2014.
-
Quantum Computation of Prime Number Functions
Authors:
Jose I. Latorre,
German Sierra
Abstract:
We propose a quantum circuit that creates a pure state corresponding to the quantum superposition of all prime numbers less than 2^n, where n is the number of qubits of the register. This Prime state can be built using Grover's algorithm, whose oracle is a quantum implementation of the classical Miller-Rabin primality test. The Prime state is highly entangled, and its entanglement measures encode…
▽ More
We propose a quantum circuit that creates a pure state corresponding to the quantum superposition of all prime numbers less than 2^n, where n is the number of qubits of the register. This Prime state can be built using Grover's algorithm, whose oracle is a quantum implementation of the classical Miller-Rabin primality test. The Prime state is highly entangled, and its entanglement measures encode number theoretical functions such as the distribution of twin primes or the Chebyshev bias. This algorithm can be further combined with the quantum Fourier transform to yield an estimate of the prime counting function, more efficiently than any classical algorithm and with an error below the bound that allows for the verification of the Riemann hypothesis. We also propose a Twin Prime state to measure the number of twin primes and another state to test the Goldbach conjecture. Arithmetic properties of prime numbers are then, in principle, amenable to experimental verifications on quantum systems.
△ Less
Submitted 5 September, 2013; v1 submitted 25 February, 2013;
originally announced February 2013.
-
General covariant xp models and the Riemann zeros
Authors:
German Sierra
Abstract:
We study a general class of models whose classical Hamiltonians are given by H = U(x) p + V(x)/p, where x and p are the position and momentum of a particle moving in one dimension, and U and V are positive functions. This class includes the Hamiltonians H_I =x (p+1/p) and H_II=(x+ 1/x)(p+ 1/p), which have been recently discussed in connection with the non trivial zeros of the Riemann zeta function…
▽ More
We study a general class of models whose classical Hamiltonians are given by H = U(x) p + V(x)/p, where x and p are the position and momentum of a particle moving in one dimension, and U and V are positive functions. This class includes the Hamiltonians H_I =x (p+1/p) and H_II=(x+ 1/x)(p+ 1/p), which have been recently discussed in connection with the non trivial zeros of the Riemann zeta function. We show that all these models are covariant under general coordinate transformations. This remarkable property becomes explicit in the Lagrangian formulation which describes a relativistic particle moving in a 1+1 dimensional spacetime whose metric is constructed from the functions U and V. General covariance is maintained by quantization and we find that the spectra are closely related to the geometry of the associated spacetimes. In particular, the Hamiltonian H_I corresponds to a flat spacetime, whereas its spectrum approaches the Riemann zeros in average. The latter property also holds for the model H_II, whose underlying spacetime is asymptotically flat. These results suggest the existence of a Hamiltonian whose underlying spacetime encodes the prime numbers, and whose spectrum provides the Riemann zeros.
△ Less
Submitted 14 October, 2011;
originally announced October 2011.
-
The H=xp model revisited and the Riemann zeros
Authors:
German Sierra,
Javier Rodriguez-Laguna
Abstract:
Berry and Keating conjectured that the classical Hamiltonian H = xp is related to the Riemann zeros. A regularization of this model yields semiclassical energies that behave, in average, as the non trivial zeros of the Riemann zeta function. However, the classical trajectories are not closed, rendering the model incomplete. In this paper, we show that the Hamiltonian H = x (p + l_p^2/p) contains c…
▽ More
Berry and Keating conjectured that the classical Hamiltonian H = xp is related to the Riemann zeros. A regularization of this model yields semiclassical energies that behave, in average, as the non trivial zeros of the Riemann zeta function. However, the classical trajectories are not closed, rendering the model incomplete. In this paper, we show that the Hamiltonian H = x (p + l_p^2/p) contains closed periodic orbits, and that its spectrum coincides with the average Riemann zeros. This result is generalized to Dirichlet L-functions using different self-adjoint extensions of H. We discuss the relation of our work to Polya's fake zeta function and suggest an experimental realization in terms of the Landau model.
△ Less
Submitted 25 February, 2011;
originally announced February 2011.
-
Landau levels and Riemann zeros
Authors:
German Sierra,
Paul K. Townsend
Abstract:
The number $N(E)$ of complex zeros of the Riemann zeta function with positive imaginary part less than $E$ is the sum of a `smooth' function $\bar N(E)$ and a `fluctuation'. Berry and Keating have shown that the asymptotic expansion of $\bar N(E)$ counts states of positive energy less than $E$ in a `regularized' semi-classical model with classical Hamiltonian $H=xp$. For a different regularizati…
▽ More
The number $N(E)$ of complex zeros of the Riemann zeta function with positive imaginary part less than $E$ is the sum of a `smooth' function $\bar N(E)$ and a `fluctuation'. Berry and Keating have shown that the asymptotic expansion of $\bar N(E)$ counts states of positive energy less than $E$ in a `regularized' semi-classical model with classical Hamiltonian $H=xp$. For a different regularization, Connes has shown that it counts states `missing' from a continuum. Here we show how the `absorption spectrum' model of Connes emerges as the lowest Landau level limit of a specific quantum mechanical model for a charged particle on a planar surface in an electric potential and uniform magnetic field. We suggest a role for the higher Landau levels in the fluctuation part of $N(E)$.
△ Less
Submitted 22 September, 2008; v1 submitted 27 May, 2008;
originally announced May 2008.
-
A quantum mechanical model of the Riemann zeros
Authors:
German Sierra
Abstract:
In 1999 Berry and Keating showed that a regularization of the 1D classical Hamiltonian H = xp gives semiclassically the smooth counting function of the Riemann zeros. In this paper we first generalize this result by considering a phase space delimited by two boundary functions in position and momenta, which induce a fluctuation term in the counting of energy levels. We next quantize the xp Hamil…
▽ More
In 1999 Berry and Keating showed that a regularization of the 1D classical Hamiltonian H = xp gives semiclassically the smooth counting function of the Riemann zeros. In this paper we first generalize this result by considering a phase space delimited by two boundary functions in position and momenta, which induce a fluctuation term in the counting of energy levels. We next quantize the xp Hamiltonian, adding an interaction term that depends on two wave functions associated to the classical boundaries in phase space. The general model is solved exactly, obtaining a continuum spectrum with discrete bound states embbeded in it. We find the boundary wave functions, associated to the Berry-Keating regularization, for which the average Riemann zeros become resonances. A spectral realization of the Riemann zeros is achieved exploiting the symmetry of the model under the exchange of position and momenta which is related to the duality symmetry of the zeta function. The boundary wave functions, giving rise to the Riemann zeros, are found using the Riemann-Siegel formula of the zeta function. Other Dirichlet L-functions are shown to find a natural realization in the model.
△ Less
Submitted 5 December, 2007;
originally announced December 2007.
-
H = x p with interaction and the Riemann zeros
Authors:
German Sierra
Abstract:
Starting from a quantized version of the classical Hamiltonian H = x p, we add a non local interaction which depends on two potentials. The model is solved exactly in terms of a Jost like function which is analytic in the complex upper half plane. This function vanishes, either on the real axis, corresponding to bound states, or below it, corresponding to resonances. We find potentials for which…
▽ More
Starting from a quantized version of the classical Hamiltonian H = x p, we add a non local interaction which depends on two potentials. The model is solved exactly in terms of a Jost like function which is analytic in the complex upper half plane. This function vanishes, either on the real axis, corresponding to bound states, or below it, corresponding to resonances. We find potentials for which the resonances converge asymptotically toward the average position of the Riemann zeros. These potentials realize, at the quantum level, the semiclassical regularization of H = x p proposed by Berry and Keating. Furthermore, a linear superposition of them, obtained by the action of integer dilations, yields a Jost function whose real part vanishes at the Riemann zeros and whose imaginary part resembles the one of the zeta function. Our results suggest the existence of a quantum mechanical model where the Riemann zeros would make a point like spectrum embbeded in the continuum. The associated spectral interpretation would resolve the emission/absortion debate between Berry-Keating and Connes. Finally, we indicate how our results can be extended to the Dirichlet L-functions constructed with real characters.
△ Less
Submitted 28 February, 2007; v1 submitted 10 February, 2007;
originally announced February 2007.
-
The Riemann zeros and the cyclic Renormalization Group
Authors:
German Sierra
Abstract:
We propose a consistent quantization of the Berry-Keating Hamiltonian x p, which is currently discussed in connection with the non trivial zeros of the Riemann zeta function. The smooth part of the Riemann counting formula of the zeros is reproduced exactly. The zeros appear, not as eigenstates, but as missing states in the spectrum, in agreement with Connes adelic approach to the Riemann hypoth…
▽ More
We propose a consistent quantization of the Berry-Keating Hamiltonian x p, which is currently discussed in connection with the non trivial zeros of the Riemann zeta function. The smooth part of the Riemann counting formula of the zeros is reproduced exactly. The zeros appear, not as eigenstates, but as missing states in the spectrum, in agreement with Connes adelic approach to the Riemann hypothesis. The model is exactly solvable and renormalizable, with a cyclic Renormalization Group. These results are obtained by mapping the Berry-Keating model into the Russian doll model of superconductivity. Finally, we propose a generalization of these models in an attempt to explain the oscillatory part of the Riemann's formula.
△ Less
Submitted 3 November, 2005; v1 submitted 26 October, 2005;
originally announced October 2005.
-
The Renormalization Group Method and Quantum Groups: the postman always rings twice
Authors:
Miguel A. Martin-Delgado,
German Sierra
Abstract:
We review some of our recent results concerning the relationship between the Real-Space Renormalization Group method and Quantum Groups. We show this relation by applying real-space RG methods to study two quantum group invariant Hamiltonians, that of the XXZ model and the Ising model in a transverse field (ITF) defined in an open chain with appropriate boundary terms. The quantum group symmetry…
▽ More
We review some of our recent results concerning the relationship between the Real-Space Renormalization Group method and Quantum Groups. We show this relation by applying real-space RG methods to study two quantum group invariant Hamiltonians, that of the XXZ model and the Ising model in a transverse field (ITF) defined in an open chain with appropriate boundary terms. The quantum group symmetry is preserved under the RG transformation except for the appearence of a quantum group anomalous term which vanishes in the classical case. This is called {\em the quantum group anomaly}. We derive the new qRG equations for the XXZ model and show that the RG-flow diagram obtained in this fashion exhibits the correct line of critical points that the exact model has. In the ITF model the qRG-flow equations coincide with the tensor product decomposition of cyclic irreps of $SU_q(2)$ with $q^4=1$.
△ Less
Submitted 27 November, 1995;
originally announced November 1995.
-
Real Space Renormalization Group Methods and Quantum Groups
Authors:
Miguel A. Martin-Delgado,
German Sierra
Abstract:
We apply real-space RG methods to study two quantum group invariant Hamiltonians, that of the XXZ model and the Ising model in a transverse field defined in an open chain with appropiate boundary terms. The quantum group symmetry is preserved under the RG transformation except for the appearence of a quantum group anomalous term which vanishes in the classical case. We obtain correctly the line…
▽ More
We apply real-space RG methods to study two quantum group invariant Hamiltonians, that of the XXZ model and the Ising model in a transverse field defined in an open chain with appropiate boundary terms. The quantum group symmetry is preserved under the RG transformation except for the appearence of a quantum group anomalous term which vanishes in the classical case. We obtain correctly the line of critical XXZ models. In the ITF model the RG-flow coincides with the tensor product decomposition of cyclic irreps. of $SU_q(2)$ with $q^4=1$.
△ Less
Submitted 27 July, 1995; v1 submitted 26 July, 1995;
originally announced July 1995.
-
Quantum Harmonic Oscillator Algebra and Link Invariants
Authors:
C. Gomez,
G. Sierra
Abstract:
The $q$--deformation $U_q (h_4)$ of the harmonic oscillator algebra is defined and proved to be a Ribbon Hopf algebra.Associated with this Hopf algebra we define an infinite dimensional braid group representation on the Hilbert space of the harmonic oscillator, and an extended Yang--Baxter system in the sense of Turaev. The corresponding link invariant is computed in some particular cases and co…
▽ More
The $q$--deformation $U_q (h_4)$ of the harmonic oscillator algebra is defined and proved to be a Ribbon Hopf algebra.Associated with this Hopf algebra we define an infinite dimensional braid group representation on the Hilbert space of the harmonic oscillator, and an extended Yang--Baxter system in the sense of Turaev. The corresponding link invariant is computed in some particular cases and coincides with the inverse of the Alexander--Conway polynomial. The $R$ matrix of $U_q (h_4)$ can be interpreted as defining a baxterization of the intertwiners for semicyclic representations of $SU(2)_q$ at $q=e^{2 πi/N}$ in the $N \rightarrow \infty$ limit.Finally we define new multicolored braid group representations and study their relation to the multivariable Alexander--Conway polynomial.
△ Less
Submitted 4 November, 1991;
originally announced November 1991.
