Related papers: QW-Search/Zeta Correspondence
A randomly walking quantum particle evolving by Schr\"odinger's equation searches on $d$-dimensional cubic lattices in $O(\sqrt{N})$ time when $d \ge 5$, and with progressively slower runtime as $d$ decreases. This suggests that graph…
Shenvi, Kempe and Whaley's quantum random-walk search (SKW) algorithm [Phys. Rev. A 67, 052307 (2003)] is known to require $O(\sqrt N)$ number of oracle queries to find the marked element, where $N$ is the size of the search space. The…
This is the first of four papers that study algebraic and analytic structures associated to the Lerch zeta function. This paper studies "zeta integrals" associated to the Lerch zeta function using test functions, and obtains functional…
In this paper, we partially extend recent results of Wan concerning the relationship between the zeta functions of a Calabi-Yau hypersurface and its (singular) mirror variety.
Quantum magnetometry uses quantum resources to measure magnetic fields with precision and accuracy that cannot be achieved by its classical counterparts. In this paper, we propose a scheme for quantum magnetometry using discrete-time…
Coined Quantum Walks (QWs) are being used in many contexts with the goal of understanding quantum systems and building quantum algorithms for quantum computers. Alternative models such as Szegedy's and continuous-time QWs were proposed…
This is the first of two papers in which we introduce and study two bivariate zeta functions associated to unipotent group schemes over rings of integers of number fields. One of these zeta functions encodes the numbers of isomorphism…
Quantum walk followed by some amplitude amplification technique has been successfully used to search for marked vertices on various graphs. Lackadaisical quantum walk can search for target vertices on graphs without the help of any…
We study how quantum walks can be used to find structural anomalies in graphs via several examples. Two of our examples are based on star graphs, graphs with a single central vertex to which the other vertices, which we call external…
The connection between the two-point and the three-point correlation functions in the non-linear gravitational clustering regime is studied. Under a scaling hypothesis, we find that the three-point correlation function, $\zeta$, obeys the…
In this paper we define a symmetric zeta function. We show that it can be analytically continued to a meromorphic function on $\mathbb{C}^3$ with only simple poles at some special hyperplanes. We also calculate the value of a multiple…
We study the Ruelle zeta function at zero for negatively curved oriented surfaces with boundary. At zero, the zeta function has a zero and its multiplicity is shown to be determined by the Euler characteristic of the surface. This is shown…
Quantum walk has emerged as an essential tool for searching marked vertices on various graphs. Recent advances in the discrete-time quantum walk search algorithm have enabled it to effectively handle multiple marked vertices, expanding its…
The quantum walk is a counterpart of the random walk. The 2-state quantum walk in one dimension can be determined by a measure on the unit circle in the complex plane. As for the singular continuous measure, results on the corresponding…
We investigate a tight binding quantum walk on a graph. Repeated stroboscopic measurements of the position of the particle yield a measured "trajectory", and a combination of classical and quantum mechanical properties for the walk are…
The special uniformity of zeta functions claims that pure non-abelian zeta functions coincide with group zeta functions associated to the special linear groups. Naturally associated are three aspects, namely, the analytic, arithmetic, and…
We explore Fourier transforms of the reciprocal of the Riemann zeta function that have connections to the RH. A partial answer to a recently posed problem is explored by exploiting the fact that $\zeta(s)\neq0$ when $\Re(s)=1.$
We consider in detail the quantum-mechanical problem associated with the motion of a one-dimensional particle under the action of the double-well potential. Our main tool will be the euclidean (imaginary time) version of the path-integral…
We construct a quantum searching model of a signed edge driven by a quantum walk. The time evolution operator of this quantum walk provides a weighted adjacency matrix induced by the assignment of sign to each edge. This sign can be…
In previous work it was shown that if certain series based on sums over primes of non-principal Dirichlet characters have a conjectured random walk behavior, then the Euler product formula for its $L$-function is valid to the right of the…