• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Non-commutative stochastic analysis and mathematical study of networks

Research Project

Project/Area Number 16H03939
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Basic analysis
Research InstitutionTohoku University

Principal Investigator

Obata Nobuaki  東北大学, 情報科学研究科, 教授 (10169360)

Co-Investigator(Kenkyū-buntansha) 瀬川 悦生  東北大学, 情報科学研究科, 准教授 (30634547)
長谷川 雄央  茨城大学, 理工学研究科(理学野), 准教授 (10528425)
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥14,690,000 (Direct Cost: ¥11,300,000、Indirect Cost: ¥3,390,000)
Fiscal Year 2018: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2017: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2016: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Keywords量子確率論 / スペクトル解析 / ネットワーク数理 / 量子ウォーク / 確率解析 / 量子ホワイトノイズ / 直交多項式 / グラフスペクトル
Outline of Final Research Achievements

Non-commutative stochastic analysis, originally as a mathematical framework for statistical problems in quantum physics, has developed providing new aspects and methods for classical problems. We initiated a multi-variate extention of quantum decomposition, which has been a central issue for a long time, through spectral analysis of a pair of strong regular graphs. Some important operators are characterized by differential equations involving quantum white noise derivatives. We studied the graph isomorphism problem in terms of quantum walks and collaborated for application in the field of quantum engineering and quantum physics. By a large scale simulation we examined statistical properties of connected components of the configuration model and found a power law at the critical point with an index which is different from the known results.

Academic Significance and Societal Importance of the Research Achievements

非可換確率解析は量子系の確率解釈に起源をもち、量子物理に動機づけられた諸問題を扱うための厳密な数学的枠組みを与えるのみならず、古典論に属する問題に新しい視点や手法が導入された。古典的な変数の「量子分解」によって現れる非可換代数の構造が、その統計性を司るという原理がいくつかの観点から拡張された。量子現象としての量子ウォーク、ネットワークのスペクトル的特徴づけ、複雑ネットワークの大規模シミュレーションなど、境界領域的な課題を通して周辺領域との研究交流が促進された。これらは基礎科学としての数学に貢献するものと考えられる。

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • Research Products

    (63 results)

All 2019 2018 2017 2016 Other

All Int'l Joint Research (7 results) Journal Article (19 results) (of which Int'l Joint Research: 8 results,  Peer Reviewed: 19 results,  Open Access: 4 results,  Acknowledgement Compliant: 4 results) Presentation (33 results) (of which Int'l Joint Research: 17 results,  Invited: 11 results) Book (1 results) Funded Workshop (3 results)

  • [Int'l Joint Research] バンドン工科大学(インドネシア)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] ヴロツワフ大学(ポーランド)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] バンドン工科大学(インドネシア)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] チュンブック国立大学/ハンキョン国立大学(韓国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] University of Jena(Germany)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] Chungbuk National University(韓国)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] Wroclaw University(Poland)

    • Related Report
      2016 Annual Research Report
  • [Journal Article] On quadratic embedding constants of star product graphs2019

    • Author(s)
      Wojciech Mlotkowski and Nobuaki Obata
    • Journal Title

      Hokkaido Math. J.

      Volume: 掲載予定

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Distance matrices and quadratic embedding of graphs2018

    • Author(s)
      Nobuaki Obata and Alfi Y. Zakiyyah
    • Journal Title

      Electronic Journal of Graph Theory and Applications

      Volume: 6 Issue: 1 Pages: 37-60

    • DOI

      10.5614/ejgta.2018.6.1.4

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Quantifying heterogeneity of stochastic gene expression2018

    • Author(s)
      Keita Iida, Nobuaki Obata and Yoshitaka Kimura
    • Journal Title

      J. Theor. Biol.

      Volume: 465 Pages: 56-62

    • DOI

      10.1016/j.jtbi.2019.01.003

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Partition-based discrete-time quantum walks2018

    • Author(s)
      Norio Konno, Renato Portugal, Iwao Sato, Etsuo Segawa
    • Journal Title

      Quantum Information Processing

      Volume: 17 Issue: 4 Pages: 100-100

    • DOI

      10.1007/s11128-017-1807-4

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A spectral analysis of discrete-time quantum walks with related to birth and death chain2018

    • Author(s)
      Choon-Lin Ho, Yusuke Ide, Norio Konno, Etsuo Segawa, Kentaro Takumi
    • Journal Title

      Journal of Statistical Physics

      Volume: 171 Issue: 2 Pages: 207-219

    • DOI

      10.1007/s10955-018-1998-9

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Scattering and inverse scattering for nonlinear quantum walks2018

    • Author(s)
      Maeda Masaya, Sasaki Hironobu, Segawa Etsuo、Suzuki Akito、Suzuki Kanako
    • Journal Title

      Discrete & Continuous Dynamical Systems - A

      Volume: 38 Issue: 7 Pages: 3687-3703

    • DOI

      10.3934/dcds.2018159

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Conditional limit measure of one-dimensional quantum walk with absorbing sink2018

    • Author(s)
      Mohamed Sabri, Etsuo Segawa, Martin Stefanak
    • Journal Title

      Physical Review A

      Volume: 98 Issue: 1

    • DOI

      10.1103/physreva.98.012136

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Staggered quantum walk on hexagonal lattices2018

    • Author(s)
      Bruno Chagas, Renato Portugal, Stefan Boettcher, and Etsuo Segawa
    • Journal Title

      Phys. Rev. A

      Volume: 98 Issue: 5

    • DOI

      10.1103/physreva.98.052310

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Disassortativity of percolating clusters in random networks2018

    • Author(s)
      Mizutaka Shogo、Hasegawa Takehisa
    • Journal Title

      Physical Review E

      Volume: 98 Issue: 6

    • DOI

      10.1103/physreve.98.062314

    • NAID

      130007736115

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Asymptotic behavior of a rotational population distribution in a molecular quantum-kicked rotor with ideal quantum resonance2017

    • Author(s)
      L. Matsuoka, E. Segawa, K. Yuki, N. Konno, N. Obata
    • Journal Title

      Physics Letters A

      Volume: 未定 Issue: 21 Pages: 1773-1779

    • DOI

      10.1016/j.physleta.2017.03.032

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Quadratic Embedding Constants of Wheel Graphs2017

    • Author(s)
      Nobuaki Obata
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: 23 Issue: 2 Pages: 171-174

    • DOI

      10.4036/iis.2017.S.02

    • NAID

      130006287947

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The spreading behavior of quantum walks induced by drifted random walks on some magnifier graph2017

    • Author(s)
      Y. Higuchi and E. Segawa
    • Journal Title

      Quantum Information and Computation

      Volume: 17 Pages: 0399-0414

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sensitivity of quantum walks to a boundary of two-dimensional lattices: approaches based on the CGMV method and topological phases2017

    • Author(s)
      Takako Endo, Norio Konno, Hideaki Obuse, Etsuo Segawa
    • Journal Title

      Journal of Physics A -Mathematical and Theoretical

      Volume: 50 Issue: 45 Pages: 455302-455302

    • DOI

      10.1088/1751-8121/aa8c5e

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficiency of prompt quarantine measures on a susceptible-infected-removed model in networks2017

    • Author(s)
      Takehisa Hasegawa and Koji Nemoto
    • Journal Title

      Physical Review E

      Volume: Vol.96 Issue: 2

    • DOI

      10.1103/physreve.96.022311

    • NAID

      120006346115

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An implementation problem for boson fields and quantum Girsanov transform2016

    • Author(s)
      Ji Un Cig、Obata Nobuaki
    • Journal Title

      Journal of Mathematical Physics

      Volume: 57 Issue: 8 Pages: 083502-083502

    • DOI

      10.1063/1.4960454

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Quantum probability aspects to lexicographic and strong products of graphs2016

    • Author(s)
      Nobuaki Obata
    • Journal Title

      Interdiscip. Inform. Sci.

      Volume: 22 Pages: 143-146

    • NAID

      130005281205

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] One-dimensional three-state quantum walks: Weak limits and localization2016

    • Author(s)
      C. K. Ko, E. Segawa, H. J. Yoo
    • Journal Title

      Infinite dimensional analysis, Quantum Probability and Related Topics

      Volume: 19 Issue: 04 Pages: 1650025-1650025

    • DOI

      10.1142/s0219025716500259

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Quantum walks on simplicial complexes2016

    • Author(s)
      Kaname Matsue, Osamu Ogurisu, Etsuo Segawa.
    • Journal Title

      Quantum Information Processing

      Volume: 15 Issue: 5 Pages: 1865-1896

    • DOI

      10.1007/s11128-016-1247-6

    • NAID

      120005743927

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Generator of an abstract quantum walk2016

    • Author(s)
      E. Segawa, A. Suzuki
    • Journal Title

      Quantum Studies: Mathematics and Foundations

      Volume: 3 Issue: 1 Pages: 11-30

    • DOI

      10.1007/s40509-016-0070-1

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] configuration modelにおける連結成分の統計的性質について2019

    • Author(s)
      長谷川雄央, 岩瀬優太, 五十嵐有美, 尾畑伸明
    • Organizer
      日本物理学会第74回年次大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Asymptotic spectral analysis of growing graphs: Review and bivariate extension2018

    • Author(s)
      Nobuaki Obata
    • Organizer
      18th Workshop: Noncommutative Probability, Operators Algebras, Random Matrices and Related Topics, with Applications
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Theoretical framework for single-cell gene expression analysis2018

    • Author(s)
      飯田渓太・尾畑伸明・木村芳孝
    • Organizer
      第15回生物数学の理論とその応用
    • Related Report
      2018 Annual Research Report
  • [Presentation] Component sizes in random graphs2018

    • Author(s)
      Nobuaki Obata
    • Organizer
      International Conference on Control, Games and Stochastic Analysis
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Quadratic embedding constants of graphs2018

    • Author(s)
      Nobuaki Obata
    • Organizer
      International Workshop on Algebraic Combinatorics
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Quadratic embedding constants of graphs2018

    • Author(s)
      Nobuaki Obata
    • Organizer
      Second International Conference on Pure and Applied Mathematics 2018 (2nd ICPAM)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Relation between quantum walk and graph geometry2018

    • Author(s)
      Etsuo Segawa
    • Organizer
      Towards Ultimate Quantum Theory
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Combinatoral flow induced by Grover walk2018

    • Author(s)
      Etsuo Segawa
    • Organizer
      International Conference on Research and Education in Mathematics 2018
    • Related Report
      2018 Annual Research Report
  • [Presentation] Electric circuit induced by quantum walks2018

    • Author(s)
      Etsuo Segawa
    • Organizer
      2nd International Conference on Pure and Applied Mathematics
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] ランダムウォークで重み付けられたネットワークのバックボーン2018

    • Author(s)
      岩瀬優太, 長谷川雄央, 水高将吾
    • Organizer
      日本物理学会2018年秋季大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] クラスター性のあるネットワークの連結成分の統計的性質2018

    • Author(s)
      長谷川雄央, 水高将吾
    • Organizer
      日本物理学会2018年秋季大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Asymptotic spectral analysis of graphs and orthogonal polynomials in two variables.2018

    • Author(s)
      Nobuaki Obata
    • Organizer
      Joint Mathematics Meetings San Diego AMS Special Session on Orthogonal Polynomials, Quantum Probability, and Stochastic Analysis
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] グラフのスペクトル解析における量子確率論の手法2018

    • Author(s)
      尾畑伸明
    • Organizer
      日本数学会年会函数解析学分科会特別講演
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] Phase transition of infectious disease models in networks with finite seed fractions2018

    • Author(s)
      Takehisa Hasegawa
    • Organizer
      Quantum walks and dynamics on networks
    • Related Report
      2017 Annual Research Report
  • [Presentation] Some topics in distance matrices of graphs2017

    • Author(s)
      Nobuaki Obata
    • Organizer
      1st Tohoku-Bandung Bilateral Workshop: Extremal Graph Theory, Algebraic Graph Theory And Mathematical Approach to Network Science, GSIS, Tohoku University
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Distance Matrices and quadratic embedding of graphs2017

    • Author(s)
      Nobuaki Obata
    • Organizer
      International Conference on Graph Theory and Information Security (ICGTIS 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Component sizes in random graphs: Mathematical analysis and simulation2017

    • Author(s)
      Nobuaki Obata
    • Organizer
      International Conference on Stochastic Analysis, Stochastic Control and Applications
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Variety of expressions of discrete-time quantum walks2017

    • Author(s)
      Etsuo Segawa
    • Organizer
      CCM 2017, Special Session on Quantum Computation and Quantum Information
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A construction of quantum walks and its spectral analysis2017

    • Author(s)
      Etsuo Segawa
    • Organizer
      RIMS研究集会 Mathematical Aspects of Quantum Fields and Related Topics
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] A new construction of quantum walks based on a graph theoretical approach2017

    • Author(s)
      Etsuo Segawa
    • Organizer
      International Conference on Research and Education 2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Characterizing and Modeling Weighted Networks2017

    • Author(s)
      長谷川雄央
    • Organizer
      水戸数学・情報数理研究会2017
    • Related Report
      2017 Annual Research Report
  • [Presentation] 複雑な接触伝播モデルの初期状態依存性2017

    • Author(s)
      長谷川雄央, 根本幸児
    • Organizer
      日本物理学会2017年秋季大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Quantum Probability and counting walks2017

    • Author(s)
      Nobuaki Obata
    • Organizer
      研究集会「量子論にまつわる数学と数論の連携探索」
    • Related Report
      2016 Annual Research Report
  • [Presentation] 階層ネットワーク上のパーコレーションの性質2017

    • Author(s)
      長谷川雄央, 能川知昭
    • Organizer
      研究集会「無限粒子系、確率場の諸問題XII」
    • Related Report
      2016 Annual Research Report
  • [Presentation] 階層スモールワールドネットワーク上の確率過程におけるロバストな臨界性II2017

    • Author(s)
      能川知昭, 長谷川雄央
    • Organizer
      日本物理学会第72回年次大会
    • Related Report
      2016 Annual Research Report
  • [Presentation] Link Salienceによる日本航空路線ネットワークの辺の分類2017

    • Author(s)
      岩瀬優太, 長谷川雄央
    • Organizer
      日本物理学会第72回年次大会
    • Related Report
      2016 Annual Research Report
  • [Presentation] 量子酔歩によるグラフの周遊2017

    • Author(s)
      瀬川悦生
    • Organizer
      第13回組合せ論若手研究集会
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Counting walks: A quantum probability viewpoint2016

    • Author(s)
      Nobuaki Obata
    • Organizer
      17th Workshop: Non-Commutative Probability, Levy Processes and Operator Algebras with Applications
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Distance matrices and quadratic embedding of graphs2016

    • Author(s)
      Nobuaki Obata
    • Organizer
      12th Sendai Workshop on Non-commutative Stochastic Analysis and Applications
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 階層スモールワールドネットワーク上の確率過程におけるロバストな臨界性2016

    • Author(s)
      能川知昭, 長谷川雄央
    • Organizer
      日本物理学会2016年秋季大会
    • Related Report
      2016 Annual Research Report
  • [Presentation] Sensitivity of a quantum walk to boundary2016

    • Author(s)
      H. Obuse and E. Segawa
    • Organizer
      Workshop of Quantum Simulation and Quantum Walks 2016
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Construction of the eigenspace of Grover walk2016

    • Author(s)
      Etsuo Segawa
    • Organizer
      12th Sendai Workshop on Non-commutative Stochastic Analysis and Applications
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Spectral and stochastic behaviors of Grover walks2016

    • Author(s)
      Etsuo Segawa
    • Organizer
      The Japanese Conference on Combinatorics and its Applications Mini Symposium : Spectral Graph Theory and Related Topics
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Book] Spectral Analysis of Growing Graphs --- A Quantum Probability Point of View2017

    • Author(s)
      Nobuaki Obata
    • Publisher
      Springer
    • ISBN
      9789811035050
    • Related Report
      2016 Annual Research Report
  • [Funded Workshop] 2nd Tohoku-Bandung Bilateral Workshop Extremal Graph Theory, Algebraic Graph Theory And Mathematical Approach to Network Science2018

    • Related Report
      2018 Annual Research Report
  • [Funded Workshop] 1st Tohoku-Bandung Bilateral Workshop: Extremal Graph Theory, Algebraic Graph Theory And Mathematical Approach to Network Science, GSIS, Tohoku University (2017.05.29--06.02)2017

    • Related Report
      2017 Annual Research Report
  • [Funded Workshop] 12th Sendai Workshop on Non-commutative Stochastic Analysis and Applications2016

    • Related Report
      2016 Annual Research Report

URL: 

Published: 2016-04-21   Modified: 2022-02-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi