Takashi Komatsu
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Takashi Komatsu has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Norio Konno
Ritsumeikan University
12 shared publications - Iwao Sato
Oyama National College of Technology, Oyama, Japan
8 shared publications - Etsuo Segawa
Yokohama National University
3 shared publications - Hisashi Morioka
Graduate School of Science and Engineering, Ehime University, Matsuyama, Japan
3 shared publications - Shimpei Endo
Department of Engineering Science University of Electro-Communications 182-8585 Chofu Tokyo Japan
1 shared publication - Takako Endo
Department of Applied Mathematics, Faculty of Engineering, Yokohama National University, Hodogaya, Yokohama 240-8501, Japan
1 shared publication
Latest Publications
- Open Access
Walk/Zeta Correspondence
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 Konno-Sato theorem, respectively. This paper extends these walks to a class of walks including random walks, correlated random walks, quantum walks, and open quantum random walks on the torus by the Fourier analysis.
Open AccessWalk/Zeta Correspondence
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 Konno-Sato theorem, respectively. This paper extends these walks to a class of walks including random walks, correlated random walks, quantum walks, and open quantum random walks on the torus by the Fourier analysis.
- 19 December 2022
- Published by Springer Nature in Journal of Statistical Physics
- Vol. 190 (2) , 1-31
Walk/Zeta Correspondence
- 19 December 2022
- Published by Springer Nature in Journal of Statistical Physics
- Vol. 190 (2) , 1-31
Walk/Zeta Correspondence
- Open Access
A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice
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 characteristic polynomial of the Grover matrix by using the determinant expression for the second weighted zeta function of a finite graph. In this paper, we focus on a relationship between the Grover walk and the generalized Ihara zeta function. That is to say, we treat the generalized Ihara zeta function of the one-dimensional integer lattice as a limit of the Ihara zeta function of the cycle graph.
Open AccessA note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice
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 characteristic polynomial of the Grover matrix by using the determinant expression for the second weighted zeta function of a finite graph. In this paper, we focus on a relationship between the Grover walk and the generalized Ihara zeta function. That is to say, we treat the generalized Ihara zeta function of the one-dimensional integer lattice as a limit of the Ihara zeta function of the cycle graph.
- Open Access
Asymptotic properties of generalized eigenfunctions for multi-dimensional quantum walks
We construct a distorted Fourier transformation associated with the multi-dimensional quantum walk. In order to avoid the complication of notations, almost all of our arguments are restricted to two dimensional quantum walks (2DQWs) without loss of generality. The distorted Fourier transformation characterizes generalized eigenfunctions of the time evolution operator of the QW. The 2DQW which will be considered in this paper has an anisotropy due to the definition of the shift operator for the free QW. Then we define an anisotropic Banach space as a modified Agmon-H\"{o}rmander's $\mathcal{B}^*$ space and we derive the asymptotic behavior at infinity of generalized eigenfunctions in these spaces. The scattering matrix appears in the asymptotic expansion of generalized eigenfunctions.Open AccessAsymptotic properties of generalized eigenfunctions for multi-dimensional quantum walks
We construct a distorted Fourier transformation associated with the multi-dimensional quantum walk. In order to avoid the complication of notations, almost all of our arguments are restricted to two dimensional quantum walks (2DQWs) without loss of generality. The distorted Fourier transformation characterizes generalized eigenfunctions of the time evolution operator of the QW. The 2DQW which will be considered in this paper has an anisotropy due to the definition of the shift operator for the free QW. Then we define an anisotropic Banach space as a modified Agmon-H\"{o}rmander's $\mathcal{B}^*$ space and we derive the asymptotic behavior at infinity of generalized eigenfunctions in these spaces. The scattering matrix appears in the asymptotic expansion of generalized eigenfunctions. - Open Access
Grover/Zeta Correspondence based on the Konno-Sato theorem
Recently the Ihara zeta function for the finite graph was extended to infinite one by Clair and Chinta et al. In this paper, we obtain the same expressions by a different approach from their analytical method. Our new approach is to take a suitable limit of a sequence of finite graphs via the Konno-Sato theorem. This theorem is related to explicit formulas of characteristic polynomials for the evolution matrix of the Grover walk. The walk is one of the most well-investigated quantum walks which are quantum counterpart of classical random walks. We call the relation between the Grover walk and the zeta function based on the Konno-Sato theorem "Grover/Zeta Correspondence" here.
Open AccessGrover/Zeta Correspondence based on the Konno-Sato theorem
Recently the Ihara zeta function for the finite graph was extended to infinite one by Clair and Chinta et al. In this paper, we obtain the same expressions by a different approach from their analytical method. Our new approach is to take a suitable limit of a sequence of finite graphs via the Konno-Sato theorem. This theorem is related to explicit formulas of characteristic polynomials for the evolution matrix of the Grover walk. The walk is one of the most well-investigated quantum walks which are quantum counterpart of classical random walks. We call the relation between the Grover walk and the zeta function based on the Konno-Sato theorem "Grover/Zeta Correspondence" here.
- 17 August 2021
- Published by Springer Nature in Quantum Information Processing
- Vol. 20 (8) , 1-13
Grover/Zeta Correspondence based on the Konno–Sato theorem
- 17 August 2021
- Published by Springer Nature in Quantum Information Processing
- Vol. 20 (8) , 1-13
Grover/Zeta Correspondence based on the Konno–Sato theorem
- Open Access
Generalized eigenfunctions for quantum walks via path counting approach
We consider the time-independent scattering theory for time evolution operators of one-dimensional two-state quantum walks. The scattering matrix associated with the position-dependent quantum walk naturally appears in the asymptotic behavior at spatial infinity of generalized eigenfunctions. The asymptotic behavior of generalized eigenfunctions is a consequence of an explicit expression of the Green function associated with the free quantum walk. When the position-dependent quantum walk is a finite rank perturbation of the free quantum walk, we derive a kind of combinatorial constructions of the scattering matrix by counting paths of quantum walkers. We also mention some remarks on the tunneling effect.
Open AccessGeneralized eigenfunctions for quantum walks via path counting approach
We consider the time-independent scattering theory for time evolution operators of one-dimensional two-state quantum walks. The scattering matrix associated with the position-dependent quantum walk naturally appears in the asymptotic behavior at spatial infinity of generalized eigenfunctions. The asymptotic behavior of generalized eigenfunctions is a consequence of an explicit expression of the Green function associated with the free quantum walk. When the position-dependent quantum walk is a finite rank perturbation of the free quantum walk, we derive a kind of combinatorial constructions of the scattering matrix by counting paths of quantum walkers. We also mention some remarks on the tunneling effect.
- 16 March 2021
- Published by Elsevier in Linear Algebra and its Applications
- Vol. 620, 344-367
A zeta function with respect to non-backtracking alternating walks for a digraph
- 16 March 2021
- Published by Elsevier in Linear Algebra and its Applications
- Vol. 620, 344-367
A zeta function with respect to non-backtracking alternating walks for a digraph
- Open Access
Zeta functions of periodic graphs derived from quantum walk
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.
Open AccessZeta functions of periodic graphs derived from quantum walk
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.
- Open Access
Eigenvalues of Two-State Quantum Walks Induced by the Hadamard Walk
Existence of the eigenvalues of the discrete-time quantum walks is deeply related to localization of the walks. We revealed, for the first time, the distributions of the eigenvalues given by the splitted generating function method (the SGF method) of the space-inhomogeneous quantum walks in one dimension we had treated in our previous studies. Especially, we clarified the characteristic parameter dependence for the distributions of the eigenvalues with the aid of numerical simulation.
Open AccessEigenvalues of Two-State Quantum Walks Induced by the Hadamard Walk
Existence of the eigenvalues of the discrete-time quantum walks is deeply related to localization of the walks. We revealed, for the first time, the distributions of the eigenvalues given by the splitted generating function method (the SGF method) of the space-inhomogeneous quantum walks in one dimension we had treated in our previous studies. Especially, we clarified the characteristic parameter dependence for the distributions of the eigenvalues with the aid of numerical simulation.