English
Related papers

Related papers: Grover/Zeta Correspondence based on the Konno-Sato…

200 papers

Our previous work presented explicit formulas for the generalized zeta function and the generalized Ihara zeta function corresponding to the Grover walk and the positive-support version of the Grover walk on the regular graph via the…

Quantum Physics · Physics 2022-12-22 Takashi Komatsu , Norio Konno , Iwao Sato

Chinta, Jorgenson and Karlsson introduced a generalized version of the determinant formula for the Ihara zeta function associated to finite or infinite regular graphs. On the other hand, Konno and Sato obtained a formula of the…

Combinatorics · Mathematics 2021-12-17 Takashi Komatsu , Norio Konno , Iwao Sato

In this paper, following the recent paper on Walk/Zeta Correspondence by the first author and his coworkers, we compute the zeta function for the three- and four-state quantum walk and correlated random walk, and the multi-state random walk…

Quantum Physics · Physics 2022-03-04 Norio Konno , Shunya Tamura

From the viewpoint of quantum walks, the Ihara zeta function of a finite graph can be said to be closely related to its evolution matrix. In this note we introduce another kind of zeta function of a graph, which is closely related to, as to…

Mathematical Physics · Physics 2014-04-08 Yu. Higuchi , N. Konno , I. Sato , E. Segawa

This paper presents a connection between the quantum walk and the absolute mathematics. The quantum walk is a quantum counterpart of the classical random walk. We especially deal with the Grover walk on a graph. The Grover walk is a typical…

Quantum Physics · Physics 2024-12-24 Jirô Akahori , Norio Konno , Rikuki Okamoto , Iwao Sato

We introduce a generalized Grover matrix of a graph and present an explicit formula for its characteristic polynomial. As a corollary, we give the spectra for the generalized Grover matrix of a regular graph. Next, we define a zeta function…

Combinatorics · Mathematics 2022-01-12 Takashi Komatsu , Norio Konno , Iwao Sato , Shunya Tamura

The quantum walk is a quantum counterpart of the classical random walk. On the other hand, the absolute zeta function can be considered as a zeta function over F_1. This paper presents a connection between the quantum walk and the absolute…

Quantum Physics · Physics 2024-06-19 Norio Konno

Quantum walks, the quantum counterpart of classical random walks, are extensively studied for their applications in mathematics, quantum physics, and quantum information science. This study explores the periods and absolute zeta functions…

Quantum Physics · Physics 2025-02-03 Jirô Akahori , Norio Konno , Iwao Sato , Yuma Tamura

This paper gives the quantum walks determined by graph zeta functions. The result enables us to obtain the characteristic polynomial of the transition matrix of the quantum walk, and it determines the behavior of the quantum walk. We treat…

Combinatorics · Mathematics 2022-11-03 Ayaka Ishikawa

We present the structure theorem for the positive support of the cube of the Grover transition matrix of the discrete-time quantum walk (the Grover walk) on a general graph $G$ under same condition. Thus, we introduce a zeta function on the…

Combinatorics · Mathematics 2019-11-15 Norio Konno , Iwao Sato , Etsuo Segawa

We define the quaternionic quantum walk on a finite graph and investigate its properties. This walk can be considered as a natural quaternionic extension of the Grover walk on a graph. We explain the way to obtain all the right eigenvalues…

Quantum Physics · Physics 2016-04-21 Norio Konno , Hideo Mitsuhashi , Iwao Sato

We put forward the concept of measure graphs. These are (possibly uncountable) graphs equipped with an action of a groupoid and a measure invariant under this action. Examples include finite graphs, periodic graphs, graphings and…

Metric Geometry · Mathematics 2018-01-10 Daniel Lenz , Felix Pogorzelski , Marcel Schmidt

We define a zeta function of a graph by using the time evolution matrix of a general coined quantum walk on it, and give a determinant expression for the zeta function of a finite graph. Furthermore, we present a determinant expression for…

Combinatorics · Mathematics 2019-10-29 Takashi Komatsu , Norio Konno , Iwao Sato

We define a zeta function of a finite graph derived from time evolution matrix of quantum walk, and give its determinant expression. Furthermore, we generalize the above result to a periodic graph.

Combinatorics · Mathematics 2021-05-06 Takashi Komatsu , Norio Konno , Iwao Sato

We consider the alternating zeta function and the alternating $L$-function of a graph $G$, and express them by using the Ihara zeta function of $G$. Next, we define a generalized alternating zeta function of a graph, and express the…

Combinatorics · Mathematics 2023-02-21 Takashi Komatsu , Norio Konno , Iwao Sato

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 · Physics 2024-01-23 Norio Konno

We present an explicit formula for the characteristic polynomial of the transition matrix of the discrete-time quantum walk on a graph via the second weighted zeta function. As applications, we obtain new proofs for the results on spectra…

Quantum Physics · Physics 2013-11-08 Norio Konno , Iwao Sato

The quantum walk is a quantum counterpart of the classical random walk. On the other hand, absolute zeta functions can be considered as zeta functions over $\mathbb{F}_1$. This study presents a connection between quantum walks and absolute…

Quantum Physics · Physics 2024-12-05 Jirô Akahori , Norio Konno , Iwao Sato , Yuma Tamura

We consider the Grover walk model on a connected finite graph with two infinite length tails and we set an $\ell^\infty$-infinite external source from one of the tails as the initial state. We show that for any connected internal graph, a…

Mathematical Physics · Physics 2020-01-08 Yusuke Higuchi , Etsuo Segawa

The Ronkin function was defined by Ronkin in the consideration of the zeros of almost periodic function. Recently, this function has been used in various research fields in mathematics, physics and so on. Especially in mathematics, it has a…

Mathematical Physics · Physics 2023-02-14 Takashi Komatsu , Norio Konno , Iwao Sato , Kohei Sato
‹ Prev 1 2 3 10 Next ›