In 1994, Shor introduced his famous quantum algorithm to factor integers and compute discrete logarithms in polynomial time. In 2023, Regev proposed a multidimensional version of Shor’s algorithm that requires far fewer quantum gates. His algorithm relies on a number-theoretic conjecture on the elements in $(\mathbb {Z}/N\mathbb {Z})^{\times }$ that can be written as short products of very small prime numbers. We prove a version of this conjecture using tools from analytic number theory such as zero-density estimates. As a result, we obtain an unconditional proof of correctness of this improved quantum algorithm and of subsequent variants.

We prove a reciprocity-type formula for the fourth moment of L-functions associated with holomorphic primitive cusp forms of level one and large weight which relates it to the eighth moment of the Riemann zeta function and the dual weighted fourth moments of automorphic L-functions (both holomorphic and Maass). The main objective of the article is to study the structure of the main term for possible generalization of the method to higher moments.

Recently R. Khan and M. Young proved a mean Lindelöf estimate for the second moment of Maass form symmetric-square $L$-functions $L(\operatorname{sym}^2 u_{j},1/2+it)$ on the short interval of length $G\gg |t_j|^{1+\epsilon}/t^{2/3}$, where $t_j$ is a spectral parameter of the corresponding Maass form. Their estimate yields a subconvexity estimate for $L(\operatorname{sym}^2 u_{j},1/2+it)$ as long as $|t_j|^{6/7+\delta}\ll t \lt (2-\delta)|t_j|$. We obtain a mean Lindelöf estimate for the same moment in shorter intervals, namely for $G\gg |t_j|^{1+\epsilon}/t$. As a corollary, we prove a subconvexity estimate for $L(\operatorname{sym}^2 u_{j},1/2+it)$ on the interval $|t_j|^{2/3+\delta}\ll t\ll |t_j|^{6/7-\delta}$.

Radziwiłł and Soundararajan unveiled a connection between low-lying zeros and central values of L-functions, which they instantiated in the case of quadratic twists of an elliptic curve. This article addresses the case of the family of modular forms in the level aspect, and proves that the logarithms of central values of associated L-functions approximately distribute along a normal law with mean $-\tfrac 12 \log \log c(f)$ and variance $\log \log {c(f)}$, where $c(f)$ is the analytic conductor of f, as predicted by the Keating–Snaith conjecture.

We consider a class of sequence $c(n)$ with the following asymptotic form:

$$ \begin{align*}c(n) \sim \frac C{n^\kappa} \exp\left(\sum_{\lambda\in\mathcal S}A_\lambda n^\lambda \right) \sum_{\mu\in\mathcal T} \frac{\beta_\mu}{n^\mu} \qquad (n \to \infty).\end{align*} $$

$c(n)$

$c(n)$

$\ell $

$S_n$

$\mathfrak {su}(3)$

$\mathfrak {so}(5),$

We study the Hilbert space obtained by completing the space of all smooth and compactly supported functions on the real line with respect to the Hermitian form arising from the Weil distribution under the Riemann hypothesis. It turns out that this Hilbert space is isomorphic to a de Branges space by a composition of the Fourier transform and a simple map. This result is applied to state new equivalence conditions for the Riemann hypothesis in a series of equalities.

In this paper, we will investigate the following inequality

\begin{equation*}(a_{n+1}a_{n+2} - a_{n}a_{n+3})^2 -(a_{n+1}^2 -a_{n}a_{n+2})(a_{n+2}^2 - a_{n}a_{n+4}) \gt 0,\end{equation*}

which arises from the iterated Laguerre operator on functions. We will prove the sequence $\{a_n\}$ of a unified form given by Griffin, Ono, Rolen and Zagier asymptotically satisfies this inequality while the Maclaurin coefficients of the functions in Laguerre-Pólya class have not to possess this inequality. We also prove the companion version of this inequality. As a consequence, we show the Maclaurin coefficients of the Riemann Ξ-function asymptotically satisfy this property. Moreover, we make this approach effective and give the exact thresholds for the positivity of this inequalityfor the partition function, the overpartition function and the smallest part function.

Let $\Gamma$ be a Schottky subgroup of $\mathrm{SL}_2(\mathbb{Z})$ and let $X=\Gamma \backslash {\mathbb{H}}^2$ be the associated hyperbolic surface. We consider the family of Hecke congruence coverings of $X$, which we denote as usual by $ X_0(q) = \Gamma _0(q)\backslash {\mathbb{H}}^2$. Conditional on the Lindelöf Hypothesis for quadratic L-functions, we establish a uniform and explicit spectral gap for the Laplacian on $ X_0(q)$ for “almost” all prime levels $q$. Assuming the generalized Riemann hypothesis for quadratic $L$-functions, we obtain an even larger spectral gap.

In this paper, we establish an asymptotic formula for the twisted second moments of Dirichlet $L$-functions with one twist when averaged over all primitive Dirichlet characters of modulus $R$, where $R$ is a monic polynomial in $\mathbb{F}_q[T]$.

We give a new proof of Heath-Brown’s full asymptotic expansion for the second moment of Dirichlet L-functions and we obtain a corresponding asymptotic expansion for a twisted first moment of Hecke–Maass L-functions.

Martin, Mossinghoff, and Trudgian [19] recently introduced a family of arithmetic functions called “fake $\mu $’s,” which are multiplicative functions for which there is a $\{-1,0,1\}$-valued sequence $(\varepsilon _j)_{j=1}^{\infty }$ such that $f(p^j) = \varepsilon _j$ for all primes p. They investigated comparative number-theoretic results for fake $\mu $’s and, in particular, proved oscillation results at scale $\sqrt {x}$ for the summatory functions of fake $\mu $’s with $\varepsilon _1=-1$ and $\varepsilon _2=1$. In this article, we establish new oscillation results for the summatory functions of all nontrivial fake $\mu $’s at scales $x^{1/2\ell }$ where $\ell $ is a positive integer (the “critical index”) depending on f; for $\ell =1$ this recovers the oscillation results in [19]. Our work also recovers results on the indicator functions of powerfree and powerfull numbers; we generalize techniques applied to each of these examples to extend to all fake $\mu $’s.

We prove the central limit theorem (CLT), the first-order Edgeworth expansion and a mixing local central limit theorem (MLCLT) for Birkhoff sums of a class of unbounded heavily oscillating observables over a family of full-branch piecewise $C^2$ expanding maps of the interval. As a corollary, we obtain the corresponding results for Boolean-type transformations on $\mathbb {R}$. The class of observables in the CLT and the MLCLT on $\mathbb {R}$ include the real part, the imaginary part and the absolute value of the Riemann zeta function. Thus obtained CLT and MLCLT for the Riemann zeta function are in the spirit of the results of Lifschitz & Weber [Sampling the Lindelöf hypothesis with the Cauchy random walk. Proc. Lond. Math. Soc. (3) 98 (2009), 241–270] and Steuding [Sampling the Lindelöf hypothesis with an ergodic transformation. RIMS Kôkyûroku Bessatsu B34 (2012), 361–381] who have proven the strong law of large numbers for sampling the Lindelöf hypothesis.

Let $\ell $ be an odd prime. We investigate the enumeration of cyclic extensions of degree $\ell $ over $\mathbb {Q}$ subject to specified local conditions. By ordering these extensions according to their conductors, we derive an asymptotic count with a power-saving error term. As a consequence of our results, we analyze the distribution of values of L-functions associated with these extensions in the critical strip.

We will give a precise and explicit asymptotic estimate for the characteristic of the Riemann zeta function $\zeta $ with an error term of order $O(\frac {\log r}{r})$ and a corresponding asymptotic estimate for the number of fixed points of $\zeta $.

In this paper, we investigate Frobenius eigenvalues of the compactly supported rigid cohomology of a variety defined over a finite field with q elements, using Dwork’s method. Our study yields several arithmetic consequences. First, we establish that the zeta functions of a set of related affine varieties can reveal all Frobenius eigenvalues of the rigid cohomology of the variety up to a Tate twist. This result does not seem to be known for the $\ell$-adic cohomology. As a second application, we provide several q-divisibility lower bounds for the Frobenius eigenvalues of the rigid cohomology of the variety, in terms of the dimension and multi-degrees of the defining equations. These divisibility bounds for rigid cohomology are generally better than what is suggested from the best known divisibility bounds in $\ell$-adic cohomology, both before and after the middle cohomological degree.

A real number is simply normal to base b if its base-b expansion has each digit appearing with average frequency tending to $1/b$. In this article, we discover a relation between the frequency at which the digit $1$ appears in the binary expansion of $2^{p/q}$ and a mean value of the Riemann zeta function on vertical arithmetic progressions. In particular, we show that

$$\begin{align*}\lim_{l\to \infty} \frac{1}{l}\sum_{0<|n|\leq 2^l } \zeta\left(\frac{2 n\pi i}{\log 2}\right) \frac{e^{2n\pi i p/q} }{n} =0 \end{align*}$$

$2^{p/q}$

$2$

Let $\pi$ be an irreducible cuspidal automorphic representation of ${\mathrm{GL}}_n(\mathbb{A}_{\mathbb{Q}})$ with associated L-function $L(s, \pi)$. We study the behaviour of the partial Euler product of $L(s, \pi)$ at the centre of the critical strip. Under the assumption of the Generalised Riemann Hypothesis for $L(s, \pi)$ in conjunction with the Ramanujan–Petersson conjecture as necessary, we establish an asymptotic, off a set of finite logarithmic measure, for the partial Euler product at the central point, which confirms a conjecture of Kurokawa (2012). As an application, we obtain results towards Chebyshev’s bias in the recently proposed framework of Aoki–Koyama (2023).

We prove an asymptotic formula for the second moment of central values of Dirichlet L-functions restricted to a coset. More specifically, consider a coset of the subgroup of characters modulo d inside the full group of characters modulo q. Suppose that $\nu _p(d) \geq \nu _p(q)/2$ for all primes p dividing q. In this range, we obtain an asymptotic formula with a power-saving error term; curiously, there is a secondary main term of rough size $q^{1/2}$ here which is not predicted by the integral moments conjecture of Conrey, Farmer, Keating, Rubinstein, and Snaith. The lower-order main term does not appear in the second moment of the Riemann zeta function, so this feature is not anticipated from the analogous archimedean moment problem.

We also obtain an asymptotic result for smaller d, with $\nu _p(q)/3 \leq \nu _p(d) \leq \nu _p(q)/2$, with a power-saving error term for d larger than $q^{2/5}$. In this more difficult range, the secondary main term somewhat changes its form and may have size roughly d, which is only slightly smaller than the diagonal main term.

In this study, we introduce multiple zeta functions with structures similar to those of symmetric functions such as the Schur P-, Schur Q-, symplectic and orthogonal functions in representation theory. Their basic properties, such as the domain of absolute convergence, are first considered. Then, by restricting ourselves to the truncated multiple zeta functions, we derive the Pfaffian expression of the Schur Q-multiple zeta functions, the sum formula for Schur P- and Schur Q-multiple zeta functions, the determinant expressions of symplectic and orthogonal Schur multiple zeta functions by making an assumption on variables. Finally, we generalize those to the quasi-symmetric functions.

We establish sharp upper bounds for shifted moments of quadratic Dirichlet L-function under the generalized Riemann hypothesis. Our result is then used to prove bounds for moments of quadratic Dirichlet character sums.