An analogue of the Riemann Hypothesis via quantum walks

Norio Konno

2024-01-20

Abstract:We consider an analogue of the well-known Riemann Hypothesis based on quantum walks on graphs with the help of the Konno-Sato theorem. Furthermore, we give some examples for complete, cycle, and star graphs.

Quantum Physics,Mathematical Physics,Number Theory,Probability

What problem does this paper attempt to address?

This paper attempts to construct an analogous version of the Riemann Hypothesis (RH) through Quantum Walks (QW). Specifically, the authors utilize the Konno-Sato theorem to define a new ζ function \(\Lambda_{QW}^G(s)\) based on quantum walks on graphs, and prove that this new ζ function satisfies the functional equation \(\Lambda_{QW}^G(s) = \Lambda_{QW}^G(1-s)\) and an analogous form of the Riemann Hypothesis: if \(\rho \in \text{Zero}(\Lambda_{QW}^G)\), then \(\Re(\rho) = \frac{1}{2}\).

### Main Contributions
1. **Definition of a new ζ function**: The authors define a new ζ function \(\Lambda_{QW}^G(s)\) based on quantum walks, where \(s\) is a complex number, \(I\) is the identity matrix, and \(M\) is an appropriate matrix.
2. **Proof of the functional equation**: They prove that the new ζ function \(\Lambda_{QW}^G(s)\) satisfies the functional equation \(\Lambda_{QW}^G(s) = \Lambda_{QW}^G(1-s)\).
3. **Proof of the analogous Riemann Hypothesis**: They prove that if \(\rho\) is a zero of \(\Lambda_{QW}^G(s)\), then \(\Re(\rho) = \frac{1}{2}\).
4. **Specific examples**: They provide specific examples of complete graphs, cycle graphs, and star graphs to demonstrate the properties of the new ζ function on these graphs.

### Background
The Riemann Hypothesis is one of the most important unsolved problems in mathematics, concerning whether the real parts of the non-trivial zeros of the Riemann ζ function \(\zeta(s)\) are all equal to \(\frac{1}{2}\). Quantum walks are a model of quantum computation corresponding to classical random walks. The Konno-Sato theorem describes the relationship between quantum walks and classical random walks.

### Methods
1. **Definition of the new ζ function**: Using the Konno-Sato theorem, they define a new ζ function \(\Lambda_{QW}^G(s) = \det(M - s(1-s)I)\).
2. **Proof of the functional equation**: Through matrix analysis and spectral theory, they prove that the new ζ function satisfies the functional equation.
3. **Proof of the analogous Riemann Hypothesis**: By analyzing the zeros of the new ζ function, they prove that the real parts of its zeros are all equal to \(\frac{1}{2}\).

### Conclusion
This study provides a new perspective on the Riemann Hypothesis by constructing an analogous version of the ζ function through quantum walks and proving that it satisfies a similar functional equation and the Riemann Hypothesis. This approach not only enriches the understanding of the Riemann Hypothesis but also provides new tools and ideas for future research.