Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Indian Journal of Pure and Applied Mathematics

The spectra of the time evolution matrix of a bipartite walk on a bipartite graph

Takako Endo, Takashi Komatsu, Norio Konno, Iwao Sato

Published Jul 31, 2026• 0 citations
Publisher
DOI
10.1007/s13226-026-01013-6

Related papers

Periodicity of Bipartite Walks on Biregular Graphs with Conditional Spectra

Qiuting Chen

•Jan 1, 2023•2 citations

The spectra of the unitary matrix of a 2-tessellable staggered quantum walk on a graph

Norio Konno, Iwao Sato, Etsuko Segawa

•Jan 1, 2016•2 citations

The spectra of the unitary matrix of an N-tessellable staggered quantum walk on a graph

Norio Konno, Yusuke Ide, Iwao Sato

Linear Algebra and its Applications•Oct 27, 2020•0 citations

Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs

M. Štefaňák, S. Skoupý

arXiv:1610.03633•Quantum Information Processing•Feb 2, 2017•46 citations

The spectra of the unitary marix of a 2-tessellable staggered quantum walk on a graph

Norio Konno, Iwao Sato, Etsuo Segawa

Recently, the staggered quantum walk (SQW) on a graph is discussed as a generalization of coined quantum walks on graphs and Szegedy walks. We present a formula for the time evolution matrix of a 2-tessellable SQW on a graph, and so directly give its spectra. Furthermore, we present a formula for the Szegedy matrix of a bipartite graph by the same method, and so give its spectra. As an application, we present a formula for the characteristic polynomial of the modified Szegedy matrix in the quantum search problem on a graph, and give its spectra.

arXiv:1701.08274•Jan 28, 2017•0 citations

The absolute zeta function with respect to a bipartite walk on a bipartite graph

Jirô Akahori, Norio Konno, Iwao Sato +2 more

Abstract We consider the zeta function associated with the time evolution matrix of a bipartite walk on a bipartite graph and derive a formula for its absolute zeta function. Furthermore, we give formulas for the absolute zeta functions of the zeta functions of the time evolution matrices of bipartite walks on the complete bipartite graph and an even cycle graph. As an application, we obtain formulas for the absolute zeta functions of the zeta functions of the Grover matrices of the complete bipartite graph and an even cycle graph.

Quantum Studies Mathematics and Foundations•Mar 4, 2026•0 citations
Recently, the staggered quantum walk (SQW) on a graph is discussed as a generalization of coined quantum walks on graphs and Szegedy walks. We present a formula for the time evolution matrix of a 2-tessellable SQW on a graph, and so directly give its spectra. Furthermore, we present a formula for the Szegedy matrix of a bipartite graph by the same method, and so give its spectra. As an application, we present a formula for the characteristic polynomial of the modified Szegedy matrix in the quantum search problem on a graph, and give its spectra.
Abstract We consider the zeta function associated with the time evolution matrix of a bipartite walk on a bipartite graph and derive a formula for its absolute zeta function. Furthermore, we give formulas for the absolute zeta functions of the zeta functions of the time evolution matrices of bipartite walks on the complete bipartite graph and an even cycle graph. As an application, we obtain formulas for the absolute zeta functions of the zeta functions of the Grover matrices of the complete bipartite graph and an even cycle graph.