Evaluation of exponential sums and Riemann zeta function on quantum computer

25 Feb 2020 Tyagi Sandeep

We show that exponential sums (ES) of the form \begin{equation*} S(f, N)= \sum_{k=0}^{N-1} \sqrt{w_k} e^{2 \pi i f(k)}, \end{equation*} can be efficiently carried out with a quantum computer (QC). Here $N$ can be exponentially large, $w_k$ are real numbers such that sum $S_w(M)=\sum_{k=0}^{M-1} w_k$ can be calculated in a closed form for any $M$, $S_w(N)=1$ and $f(x)$ is a real function, that is assumed to be easily implementable on a QC... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • QUANTUM PHYSICS
  • MATHEMATICAL PHYSICS
  • MATHEMATICAL PHYSICS
  • NUMBER THEORY