Updated on 2024/04/21

写真a

 
Takashi Komatsu
 
Organization
Graduate Faculty of Interdisciplinary Research Faculty of Engineering Basic Sciences ( Basic Education Center) Associate Professor
Title
Associate Professor

Degree

  • 博士 (理学) ( 2016.3   東北大学 )

Research Areas

  • Natural Science / Applied mathematics and statistics

  • Natural Science / Basic mathematics

Research Interests

  • 異常検知

  • Quantum walks

Research Projects

  • 製品劣化の確率的状態遷移のモデル化2

    2022.11 - 2022.12

  • インフラ設備の監視データを用いた診断技術の研究

    2022.9 - 2023.3

  • 量子ウォークの定常性、局在性、再帰性の数理的構造の解明およびその応用

    Grant number:22K13959  2022.4 - 2026.3

    日本学術振興会  科学研究費助成事業 若手研究  若手研究

    小松 尭

  • 製品劣化の確率的状態遷移のモデル化1

    2022.3 - 2022.7

  • 振動データを用いた故障予兆検知に関する研究

    2021.11 - 2022.9

  • 発電設備の監視データを用いた設備診断アルゴリズムの研究

    2021.7 - 2022.3

▼display all

Papers

  • Zeta functions of periodic graphs derived from quantum walk Reviewed

    Takashi Komastu, Norio Konno, Iwao Sato

    Discrete Mathematics   347 ( 4 )   113880 - 113880   2024.4( ISSN:0012-365X )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier BV  

    DOI: 10.1016/j.disc.2024.113880

  • Metzler/Zeta Correspondence Reviewed

    Yusuke Ide, Takashi Komatsu, Norio Konno, Iwao Sato

    Discrete Mathematics   346 ( 8 )   113418 - 113418   2023.8( ISSN:0012-365X )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier BV  

    DOI: 10.1016/j.disc.2023.113418

  • Walk/Zeta Correspondence Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    Journal of Statistical Physics   190 ( 2 )   2023.2( ISSN:0022-4715  eISSN:1572-9613 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    DOI: 10.1007/s10955-022-03052-9

    Other Link: https://link.springer.com/article/10.1007/s10955-022-03052-9/fulltext.html

  • The Limit Theorem with Respect to the Matrices on Non-backtracking Paths of a Graph Reviewed

    Takehiro Hasegawa, Takashi Komatsu, Norio Konno, Hayato Saigo, Seiken Saito, Iwao Sato, Shingo Sugiyama

    Annals of Combinatorics   27 ( 2 )   249 - 268   2022.11( ISSN:0218-0006  eISSN:0219-3094 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    We give a limit theorem with respect to the matrices related to non-backtracking paths of a regular graph. The limit obtained closely resembles the kth moments of the arcsine law. Furthermore, we obtain the asymptotics of the averages of the pmth Fourier coefficients of the cusp forms related to the Ramanujan graphs defined by A. Lubotzky, R. Phillips and P. Sarnak.

    DOI: 10.1007/s00026-022-00617-z

    Scopus

    Other Link: https://link.springer.com/article/10.1007/s00026-022-00617-z/fulltext.html

  • Mahler/Zeta Correspondence Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato, Shunya Tamura

    Quantum Information Processing   21 ( 8 )   2022.8(  eISSN:1573-1332 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    DOI: 10.1007/s11128-022-03644-0

    Other Link: https://link.springer.com/article/10.1007/s11128-022-03644-0/fulltext.html

  • Vertex-Face/Zeta correspondence Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    Journal of Algebraic Combinatorics   2022.4( ISSN:0925-9899  eISSN:1572-9192 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    DOI: 10.1007/s10801-022-01122-5

    Other Link: https://link.springer.com/article/10.1007/s10801-022-01122-5/fulltext.html

  • Stationary Measure Induced by the Eigenvalue Problem of the One-Dimensional Hadamard Walk Reviewed

    Takashi Komatsu, Norio Konno

    Journal of Statistical Physics   187 ( 1 )   2022.4( ISSN:0022-4715  eISSN:1572-9613 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    DOI: 10.1007/s10955-022-02901-x

    Other Link: https://link.springer.com/article/10.1007/s10955-022-02901-x/fulltext.html

  • IPS/Zeta correspondence Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    Quantum Information and Computation   22 ( 3&4 )   251 - 269   2022.2(  eISSN:1533-7146 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Rinton Press  

    Our previous works presented zeta functions by the Konno-Sato theorem or the Fourier analysis for one-particle models including random walks, correlated random walks, quantum walks, and open quantum random walks. This paper introduces a new zeta function for multi-particle models with probabilistic or quantum interactions, called the interacting particle system (IPS). We compute the zeta function for some tensor-type IPSs.

    DOI: 10.26421/qic22.3-4-4

  • A Generalized Grover/Zeta Correspondence

    Takashi Komatsu, Norio Konno, Iwao Sato, Shunya Tamura

    preprint   2022.1

     More details

    Language:English   Publishing type:(MISC) Institution technical report and pre-print, etc.  

    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 and a generalized zeta function of a graph $G$ with respect to its
    generalized Grover matrix as an analog of the Ihara zeta function and present
    explicit formulas for their zeta functions for a vertex-transitive graph. As
    applications, we express the limit on the generalized zeta functions of a
    family of finite vertex-transitive regular graphs by an integral. Furthermore,
    we give the limit on the generalized zeta functions of a family of finite tori
    as an integral expression.

    arXiv

    Other Link: http://arxiv.org/pdf/2201.03973v1

  • The scattering matrix with respect to an Hermitian matrix of a graph Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    Discrete Mathematics   345 ( 1 )   112674 - 112674   2022.1( ISSN:0012-365X )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier BV  

    DOI: 10.1016/j.disc.2021.112674

  • CTM/Zeta Correspondence Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    Quantum Studies: Mathematics and Foundations   2021.12( ISSN:2196-5609  eISSN:2196-5617 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    The Mahler measure was introduced by Mahler in the study of number theory. It
    is known that the Mahler measure appears in different areas of mathematics and
    physics. On the other hand, we have been investigated a new class of zeta
    functions for various kinds of walks including quantum walks by a series of our
    previous work on "Zeta Correspondence". The quantum walk is a quantum
    counterpart of the random walk. In this paper, we present a new relation
    between the Mahler measure and our zeta function for quantum walks. Firstly we
    consider this relation in the case of one-dimensional quantum walks. Afterwards
    we deal with higher-dimensional quantum walks. For comparison with the case of
    the quantum walk, we also treat the case of higher-dimensional random walks.
    Our results bridge between the Mahler measure and the zeta function via quantum
    walks for the first time.

    DOI: 10.1007/s40509-021-00263-9

    arXiv

    Other Link: https://link.springer.com/article/10.1007/s40509-021-00263-9/fulltext.html

  • Asymptotic Properties of Generalized Eigenfunctions for Multi-dimensional Quantum Walks Reviewed

    Takashi Komatsu, Norio Konno, Hisashi Morioka, Etsuo Segawa

    Annales Henri Poincaré   2021.11( ISSN:1424-0637  eISSN:1424-0661 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    DOI: 10.1007/s00023-021-01131-3

    Other Link: https://link.springer.com/article/10.1007/s00023-021-01131-3/fulltext.html

  • A Characteristic Polynomial for the Transition Probability Matrix of Correlated Random Walks on a Graph Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    The Electronic Journal of Combinatorics   28 ( 4 )   2021.11(  eISSN:1077-8926 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Electronic Journal of Combinatorics  

    We define a correlated random walk (CRW) induced from the time evolution matrix (the Grover matrix) of the Grover walk on a graph $G$, and present a formula for the characteristic polynomial of the transition probability matrix of this CRW by using a determinant expression for the generalized weighted zeta function of $G$. As an application, we give the spectrum of the transition probability matrices for the CRWs induced from the Grover matrices of regular graphs and semiregular bipartite graphs. Furthermore, we consider another type of the CRW on a graph.

    DOI: 10.37236/10108

  • Grover/Zeta Correspondence based on the Konno–Sato theorem Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    Quantum Information Processing   20 ( 8 )   2021.8( ISSN:1570-0755  eISSN:1573-1332 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Springer Science and Business Media LLC  

    DOI: 10.1007/s11128-021-03214-w

    Other Link: https://link.springer.com/article/10.1007/s11128-021-03214-w/fulltext.html

  • Generalized eigenfunctions for quantum walks via path counting approach Reviewed

    Takashi Komatsu, Norio Konno, Hisashi Morioka, Etsuo Segawa

    Reviews in Mathematical Physics   33 ( 06 )   2150019 - 2150019   2021.7( ISSN:0129-055X  eISSN:1793-6659 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:World Scientific Pub Co Pte Lt  

    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 the 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 construction of the scattering matrix by counting paths of quantum walkers. We also mention some remarks on the tunneling effect.

    DOI: 10.1142/s0129055x21500197

  • A zeta function with respect to non-backtracking alternating walks for a digraph Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    Linear Algebra and its Applications   620   344 - 367   2021.7( ISSN:0024-3795 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier BV  

    DOI: 10.1016/j.laa.2021.03.020

  • A Discontinuity of the Energy of Quantum Walk in Impurities Reviewed

    Kenta Higuchi, Takashi Komatsu, Norio Konno, Hisashi Morioka, Etsuo Segawa

    Symmetry   13 ( 7 )   1134 - 1134   2021.6(  eISSN:2073-8994 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:MDPI AG  

    We consider the discrete-time quantum walk whose local dynamics is denoted by a common unitary matrix C at the perturbed region {0,1,⋯,M−1} and free at the other positions. We obtain the stationary state with a bounded initial state. The initial state is set so that the perturbed region receives the inflow ωn at time n(|ω|=1). From this expression, we compute the scattering on the surface of −1 and M and also compute the quantity how quantum walker accumulates in the perturbed region; namely, the energy of the quantum walk, in the long time limit. The frequency of the initial state of the influence to the energy is symmetric on the unit circle in the complex plain. We find a discontinuity of the energy with respect to the frequency of the inflow.

    DOI: 10.3390/sym13071134

  • A weighted alternating zeta function of a digraph Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    Linear and Multilinear Algebra   1 - 23   2021.4( ISSN:0308-1087  eISSN:1563-5139 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Informa UK Limited  

    DOI: 10.1080/03081087.2021.1910122

  • The trace formula with respect to the twisted Grover matrix of a mixed digraph

    preprint   2021

     More details

    Language:English   Publishing type:(MISC) Institution technical report and pre-print, etc.  

  • A BARTHOLDI ALTERNATING ZETA FUNCTION OF A DIGRAPH Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    Yokohama Mathematical Journal   67   49 - 72   2021

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    Yokohama Mathematical Journal   67   115 - 123   2021

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Zeta Functions with Respect to General Coined Quantum Walk of Periodic Graphs Reviewed

    Takashi Komatsu, Norio Konno, Iwao Sato

    The Electronic Journal of Combinatorics   27 ( 3 )   2020.7(  eISSN:1077-8926 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Electronic Journal of Combinatorics  

    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 the zeta function of an (inifinite) periodic graph.

    DOI: 10.37236/9104

  • Eigenvalues of Two-State Quantum Walks Induced by the Hadamard Walk Reviewed

    Shimpei Endo, Takako Endo, Takashi Komatsu, Norio Konno

    Entropy   22 ( 1 )   127 - 127   2020.1(  eISSN:1099-4300 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:MDPI AG  

    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.

    DOI: 10.3390/e22010127

  • Explicit expression of scattering operator of some quantum walks on impurities

    Takashi Komatsu, Norio Konno, Hisashi Morioka, Etsuo Segawa

    preprint   1 - 26   2019.12

     More details

    Language:English   Publishing type:(MISC) Institution technical report and pre-print, etc.  

    In this paper, we consider the scattering theory for a one-dimensional quantum walk with impurities which make reflections and transmissions. We focus on an explicit expression of the scattering operator. Our construction of the formula is based on the counting paths of quantum walkers. The Fourier transform of the scattering operator gives an explicit formula of the scattering matrix which is deeply related with the resonant-tunneling for quantum walks.

  • Stationary measure for three-state quantum walk Reviewed

    Takako Endo, Takashi Komatsu, Norio Konno, Tomoyuki Terada

    Quantum Information and Computation   19 ( 11-12 )   0901 - 0912   2019( ISSN:1533-7146 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:RINTON PRESS, INC  

    We focus on the three-state quantum walk(QW) in one dimension. In this paper, we give the stationary measure in general condition, originated from the eigenvalue problem. Firstly, we get the transfer matrices by our new recipe, and solve the eigenvalue problem. Then we obtain the general form of the stationary measure for concrete initial state and eigenvalue. We also show some specific examples of the stationary measure for the three-state QW. One of the interesting and crucial future problems is to make clear the whole picture of the set of stationary measures.

    Web of Science

  • The Fourier and Grover walks on the two-dimensional lattice and torus Reviewed

    Masahiro Asano, Takashi Komatsu, Norio Konno, Akihiro Narimatsu

    Yokohama Mathematical Journal   65   13 - 32   2019

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Eigenvalues of Quantum Walks of Grover and Fourier Types Reviewed

    Takashi Komatsu, Tatsuya Tate

    Journal of Fourier Analysis and Applications   25 ( 4 )   1 - 26   2018.6( ISSN:1069-5869  eISSN:1531-5851 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Birkhauser Boston  

    A necessary and sufficient conditions for a certain class of periodic unitary transition operators to have eigenvalues are given. Applying this, it is shown that Grover walks in any dimension has both of (Formula presented.) as eigenvalues and it has no other eigenvalues. It is also shown that the lazy Grover walks in any dimension has 1 as an eigenvalue, and it has no other eigenvalues. As a result, a localization phenomenon occurs for these quantum walks. A general conditions for the existence of eigenvalues can be applied also to certain quantum walks of Fourier type. It is shown that the two-dimensional Fourier walk does not have eigenvalues and hence it is not localized at any point. Some other topics, such as Grover walks on the triangular lattice, products and deformations of Grover walks, are also discussed.

    DOI: 10.1007/s00041-018-9630-6

    Scopus

    Other Link: http://link.springer.com/article/10.1007/s00041-018-9630-6/fulltext.html

  • Stationary measure for two-state space-inhomogeneous quantum walk in one dimension Reviewed

    Hikari Kawai, Takashi Komatsu, Norio Konno

    Yokohama Mathematical Journal   64   111 - 130   2018

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Stationary amplitudes of quantum walks on the higher-dimensional integer lattice Reviewed

    Takashi Komatsu, Norio Konno

    Quantum Information Processing   16 ( 12 )   2017.12( ISSN:1570-0755  eISSN:1573-1332 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Springer New York LLC  

    Stationary measures of quantum walks on the one-dimensional integer lattice are well studied. However, the stationary measure for the higher-dimensional case has not been clarified. In this paper, we give the stationary amplitude for quantum walks on the d-dimensional integer lattice with a finite support by solving the corresponding eigenvalue problem. As a corollary, we can obtain the stationary measures of the Grover walks. In fact, the amplitude for the stationary measure is an eigenfunction with eigenvalue 1.

    DOI: 10.1007/s11128-017-1737-1

    Scopus

    Other Link: http://link.springer.com/content/pdf/10.1007/s11128-017-1737-1.pdf

  • Stationary measures of three-state quantum walks on the one-dimensional lattice Reviewed

    Hikari Kawai, Takashi Komatsu, Norio Konno

    Yokohama Mathematical Journal   63   59 - 74   2017

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Limiting distributions of quantum walks on the square lattice Reviewed

    Takashi Komatsu

    Yokohama Mathematical Journal   61   67 - 86   2015( ISSN:0044-0523 )

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Yokohama National University  

    CiNii Books

▼display all

Books and Other Publications

  • 機械学習・ディープラーニングによる"異常検知"技術と活用事例集

    技術情報協会( Role: Contributor第3節 時系列データを対象とした異常検知への応用としての数理)

    技術情報協会  2022.12   ISBN:9784861049132

     More details

    Total pages:560 p   Language:Japanese  

    CiNii Books

  • 量子ウォークの新展開 : 数理構造の深化と応用

    今野, 紀雄, 井手, 勇介( Role: Contributor)

    培風館  2019   ISBN:9784563011628

     More details

    Total pages:vii, 321p   Language:Japanese  

    CiNii Books

Teaching Experience (On-campus)

  • Calculus I Major achievement

    2023Year

  • Calculus II Major achievement

    2023Year

  • Exercises in Applied Mathematics Major achievement

    2023Year

Teaching Experience

  • 離散数学

    2022.10
    -
    2023.3
    Institution:Hiroshima Institute of Technology

  • プログラミングのための命題論理

    2022.4
    -
    2022.9
    Institution:Hiroshima Institute of Technology

  • 建設基礎数学C

    2021.9
    -
    2022.3
    Institution:Hiroshima Institute of Technology

  • 建設基礎数学B

    2021.9
    -
    2022.3
    Institution:Hiroshima Institute of Technology

  • 建設基礎数学A

    2021.6
    -
    2021.9
    Institution:Hiroshima Institute of Technology

  • Exercises in Mathematics

    2018.10
    -
    2021.3
    Institution:Kanagawa University

  • Exercises in Mathematics

    2018.4
    -
    2021.3
    Institution:Kanagawa University

  • Linear Algebra 2

    2017.10
    -
    2019.3
    Institution:Yokohama National University

  • Differential Equations I

    2017.10
    -
    2019.3
    Institution:Yokohama National University

  • Analysis of real functions with plural variables

    2017.9
    -
    2018.3
    Institution:Yokohama National University

  • Linear Algebra 1

    2017.4
    -
    2018.9
    Institution:Yokohama National University

  • Analysis of real functions with a single variable

    2017.4
    -
    2017.9
    Institution:Yokohama National University

  • Complex Analysis

    2016.4
    -
    2018.9
    Institution:Yokohama National University

  • Applied Mathematics

    2016.4
    -
    2018.9
    Institution:Yokohama National University

▼display all

Other undergraduate student guidance

  • 2023

    Make-up classes outside of classroom,individual learning - total time:4hours

Professional Memberships

  • 日本数学会

Committee Memberships

  • 日本数学会   地方区代議員 (代議員)  

    2023.3