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

グラフのスペクトル幾何と古典および量子酔歩の挙動の相関の解明

Research Project

Project/Area Number 18K03401
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12030:Basic mathematics-related
Research InstitutionGakushuin University (2020-2023)
Showa University (2018-2019)

Principal Investigator

樋口 雄介  学習院大学, 理学部, 教授 (20286842)

Project Period (FY) 2018-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords離散大域解析 / グラフ理論 / スペクトル幾何 / ラプラシアン / 酔歩 / 状態密度函数 / 量子ウォーク / 脳内辞書ネットワーク / 離散スペクトル幾何 / 離散ラプラシアン
Outline of Annual Research Achievements

グラフ上の各種作用素のスペクトルとグラフの持つ離散幾何構造の関係性の解明を主題とし,脳内辞書ネットワークの数理的モデリングなどへの応用を目論んだものが本研究課題となっている.今年度の実績としては,a)戦略を伴なった酔歩ともいえるネットワーク上での単一エージェントによる除染についての考察とともに,b)従来からの継続課題でもある,古典酔歩に付随した作用素のスペクトル,および,有限グラフが持つ幾何構造が及ぼす量子ウォークの定常状態への影響の解明が挙げられる.
a) については,有限グラフにおいて初期状態は全頂点が汚染されているものとし,単一時間に近傍に移動するエージェントによって通過された頂点は除染されていくというモデルを考察した.ここで,除染された頂点でも近傍の汚染点に連続して一定時間(感受時間と称す)晒されると再び発症するものとなっている.最終的にエージェントが全ての頂点を除染できるかどうかは,感受時間(再発症までの時間)の設定に依存している.そこで我々は,ある程度特殊なグラフでも,最適感受時間を完全に決定するとともに,そのときのエージェントが移動する戦略について考察を,主に今野氏(学習院大学)と行った.ここでは完全多部グラフをネットワークの対象とし,単調および非単調戦略どちらも最適感受時間は2番目に大きい部集合のサイズに依存し,最大部集合には依存しないことが分かり,そのときのエージェントの動きを与えることにも成功した.
b) については,「エルミート隣接行列」というグラフによって定まる古典的酔歩に付随した作用素(「隣接行列」の要素を複素化した対称行列)に対して,久保田氏および瀬川氏(横国大)とともにさらに発展することに成功し,また量子酔歩に関しても,瀬川氏(横国大)とともに量子散乱モデルを「曲面に埋め込める」という性質を持ったグラフに対して行い,一定の成果が得られた.

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

当初の研究期間にCOVID-19の甚大なる影響を受けた「2020年度」が含まれており,その1年強の遅れが響いている.本年度は延長1年目であり,また世間的な状況も従前の姿に戻りつつあることから,対面の研究集会や研究打合せも復活して,議論やアイディアの入手ができるようになった.また,COVID-19によって遠隔手段による打合せも日常化され,実りのある議論が重ねられるようにもなった.ただし,理論面の発展がそれなりに積み重なってきている一方で,応用面への挑戦に関する準備はかなり滞ったままである.本来ならば「脳内辞書ネットワーク」の数学的アプローチにむけた実験を本格的に行い,数理モデルとしての解析を行っているはずであったが,残念ながら2023年度も実験の実装は行えず,またその具体的な計画もたっていない.
全体を総じてみると,全研究期間(延長1年)での総合的な達成目標には達していると言い難い.ただし,古典および量子酔歩の作用素のスペクトル構造での新しい知見や,グラフ上の幾何構造と戦略を伴った酔歩の挙動の解析における新しい方向性などが得られたことは,理論面の構築は想像以上に前進していると解釈できる.よって,理論面のプラスと応用面でのマイナスを考慮した総合的進捗状況として,「やや遅れ」と判断する.

Strategy for Future Research Activity

基本的な研究推進方策は従来と変わることはない.ほぼ日常に戻り,対面の研究集会が復活してきたので,研究集会や研究打合せに参加,もしくはZoomなどの遠隔ツールを利用した参加することで,数学に留まらない多彩な分野の研究者との交流からの新たな刺激や情報を入手できるであろう.そのことによってアイディアの活性化を図る.また,比較的高性能なPCを利用して,巨大なグラフ上での作用素のスペクトル(もしくは共鳴状態)の本格的な計算,もしくは,戦略つきの酔歩によるネットワークの除染に関する計算を,周辺機器の充実を図りつつ行う予定である.それらを通して,古典酔歩と量子酔歩のスペクトルと離散幾何構造の相関の解析を発展して前進させていく.ここで両酔歩に戦略を付随させたと解釈できるネットワーク除染モデルに関しては,完全多部グラフでの単一エージェントに対して結果を得たが,今年度はより一般のグラフ,あわせて複数エージェントでの方向に発展していくつもりである.これはネットワーク上での移動戦略が通常と異なるアプローチを必要としたものであるため,結果として隠れたグラフの幾何構造を表面化させることが可能と考える.あわせて従前通りに,量子酔歩の応答問題モデル(有限グラフを対象物とした散乱問題)における定常状態と曲面埋め込み性といったグラフの幾何的性質,そして幾何量をあぶり出す古典酔歩の各種作用素とその摂動の方法などを確立させていく.

Report

(6 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (18 results)

All 2023 2022 2021 2020 2019 2018 Other

All Int'l Joint Research (2 results) Journal Article (7 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 7 results) Presentation (9 results) (of which Invited: 5 results)

  • [Int'l Joint Research] LNCC(ブラジル)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] LNCC(ブラジル)

    • Related Report
      2018 Research-status Report
  • [Journal Article] Toward fixed point and pulsation quantum search on graphs driven by quantum walks with in- and out-flows: a trial to the complete graph2023

    • Author(s)
      Higuchi Yusuke、Sabri Mohamed、Segawa Etsuo
    • Journal Title

      Quantum Studies: Mathematics and Foundations

      Volume: - Issue: 3 Pages: 307-316

    • DOI

      10.1007/s40509-023-00296-2

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] A comfortable graph structure for Grover walk2023

    • Author(s)
      Higuchi Yusuke, Sabri Mohamed and Segawa Etsuo
    • Journal Title

      Journal of Physics A: Mathematical and Theoretical

      Volume: 56 Issue: 27 Pages: 275203-275203

    • DOI

      10.1088/1751-8121/acd735

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Implementation of a discrete-time quantum walk with a circulant matrix on a graph by optical polarizing elements2022

    • Author(s)
      Mizutani Yusuke、Horikiri Tomoyuki、Matsuoka Leo、Higuchi Yusuke、Segawa Etsuo
    • Journal Title

      Physical Review A

      Volume: 106 Issue: 2 Pages: 022402-022402

    • DOI

      10.1103/physreva.106.022402

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Electric Circuit Induced by Quantum Walk2020

    • Author(s)
      Higuchi Yusuke, Sabri Mohamed, Segawa Etsuo
    • Journal Title

      Journal of Statistical Physics

      Volume: 181 Issue: 2 Pages: 603-617

    • DOI

      10.1007/s10955-020-02591-3

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] A dynamical system induced by quantum walk2019

    • Author(s)
      Yu.HIGUCHI and E.Segawa
    • Journal Title

      J. Phys. A: Math. Theor.

      Volume: 52 Issue: 39 Pages: 395202-395202

    • DOI

      10.1088/1751-8121/ab370b

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Eigenbasis of the Evolution Operator of 2-Tessellable Quantum Walks2019

    • Author(s)
      Yu.HIGUCHI, R.Portugal, I.Sato and E.Segawa
    • Journal Title

      Linear Algebra Appl.

      Volume: 583 Pages: 257-281

    • DOI

      10.1016/j.laa.2019.08.019

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Quantum walks induced by Dirichlet random walks on infinite trees2018

    • Author(s)
      Yusuke HIGUCHI and Etsuo SEGAWA
    • Journal Title

      Journal of Physics A: Mathematical and Theoretical

      Volume: 51 Issue: 7 Pages: 075303-075303

    • DOI

      10.1088/1751-8121/aa8fba

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Presentation] Some Ramsey-type results for bistars in complete bipartite graphs2023

    • Author(s)
      秋山 浩輝, 樋口 雄介
    • Organizer
      2023年度応用数学合同研究集会
    • Related Report
      2023 Research-status Report
  • [Presentation] On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs2022

    • Author(s)
      久保田 匠,樋口 雄介,瀬川 悦生
    • Organizer
      2022年度応用数学合同研究集会
    • Related Report
      2022 Research-status Report
  • [Presentation] Grover walk の回路方程式2022

    • Author(s)
      瀬川 悦生,樋口 雄介
    • Organizer
      2022年度応用数学合同研究集会
    • Related Report
      2022 Research-status Report
  • [Presentation] グラフ上の作用素のスペクトル解析2021

    • Author(s)
      樋口 雄介
    • Organizer
      Japanese Conference on Combinatorics and its Applications 2021
    • Related Report
      2021 Research-status Report
    • Invited
  • [Presentation] ドレスト光子が滞在しやすいネットワーク構造解析に向けて2021

    • Author(s)
      Sabri NOHOMEDO, 瀬川 悦生,樋口 雄介
    • Organizer
      第82回応用物理学会秋季学術講演会
    • Related Report
      2021 Research-status Report
  • [Presentation] Stationary measure of quantum walk with electric circuit2020

    • Author(s)
      樋口 雄介
    • Organizer
      RIMS研究集会 スペクトル散乱理論とその周辺
    • Related Report
      2020 Research-status Report
    • Invited
  • [Presentation] 量子ウォークの定常状態と電気回路2020

    • Author(s)
      樋口 雄介
    • Organizer
      学習院大学・数学科談話会
    • Related Report
      2020 Research-status Report
    • Invited
  • [Presentation] グラフの幾何がもたらす作用素のスペクトル構造2018

    • Author(s)
      樋口 雄介
    • Organizer
      RIMS共同研究「量子ウォークと場の量子論における超対称性の数理」
    • Related Report
      2018 Research-status Report
    • Invited
  • [Presentation] Combinatorial structure in the dictionary and the mental lexicon2018

    • Author(s)
      樋口 雄介
    • Organizer
      2019 Workshop on Text Mining and Discrete Spectral Analysis
    • Related Report
      2018 Research-status Report
    • Invited

URL: 

Published: 2018-04-23   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi