• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 18K03401
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分12030:数学基礎関連
研究機関学習院大学 (2020-2023)
昭和大学 (2018-2019)

研究代表者

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

研究期間 (年度) 2018-04-01 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2022年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2021年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2020年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2019年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2018年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
キーワード離散大域解析 / グラフ理論 / スペクトル幾何 / ラプラシアン / 酔歩 / 状態密度函数 / 量子ウォーク / 脳内辞書ネットワーク / 離散スペクトル幾何 / 離散ラプラシアン
研究実績の概要

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

現在までの達成度 (区分)
現在までの達成度 (区分)

3: やや遅れている

理由

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

今後の研究の推進方策

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

報告書

(6件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 2021 実施状況報告書
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 2018 実施状況報告書
  • 研究成果

    (18件)

すべて 2023 2022 2021 2020 2019 2018 その他

すべて 国際共同研究 (2件) 雑誌論文 (7件) (うち国際共著 1件、 査読あり 7件) 学会発表 (9件) (うち招待講演 5件)

  • [国際共同研究] LNCC(ブラジル)

    • 関連する報告書
      2019 実施状況報告書
  • [国際共同研究] LNCC(ブラジル)

    • 関連する報告書
      2018 実施状況報告書
  • [雑誌論文] Toward fixed point and pulsation quantum search on graphs driven by quantum walks with in- and out-flows: a trial to the complete graph2023

    • 著者名/発表者名
      Higuchi Yusuke、Sabri Mohamed、Segawa Etsuo
    • 雑誌名

      Quantum Studies: Mathematics and Foundations

      巻: - 号: 3 ページ: 307-316

    • DOI

      10.1007/s40509-023-00296-2

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] A comfortable graph structure for Grover walk2023

    • 著者名/発表者名
      Higuchi Yusuke, Sabri Mohamed and Segawa Etsuo
    • 雑誌名

      Journal of Physics A: Mathematical and Theoretical

      巻: 56 号: 27 ページ: 275203-275203

    • DOI

      10.1088/1751-8121/acd735

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] Implementation of a discrete-time quantum walk with a circulant matrix on a graph by optical polarizing elements2022

    • 著者名/発表者名
      Mizutani Yusuke、Horikiri Tomoyuki、Matsuoka Leo、Higuchi Yusuke、Segawa Etsuo
    • 雑誌名

      Physical Review A

      巻: 106 号: 2 ページ: 022402-022402

    • DOI

      10.1103/physreva.106.022402

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Electric Circuit Induced by Quantum Walk2020

    • 著者名/発表者名
      Higuchi Yusuke, Sabri Mohamed, Segawa Etsuo
    • 雑誌名

      Journal of Statistical Physics

      巻: 181 号: 2 ページ: 603-617

    • DOI

      10.1007/s10955-020-02591-3

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [雑誌論文] A dynamical system induced by quantum walk2019

    • 著者名/発表者名
      Yu.HIGUCHI and E.Segawa
    • 雑誌名

      J. Phys. A: Math. Theor.

      巻: 52 号: 39 ページ: 395202-395202

    • DOI

      10.1088/1751-8121/ab370b

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [雑誌論文] Eigenbasis of the Evolution Operator of 2-Tessellable Quantum Walks2019

    • 著者名/発表者名
      Yu.HIGUCHI, R.Portugal, I.Sato and E.Segawa
    • 雑誌名

      Linear Algebra Appl.

      巻: 583 ページ: 257-281

    • DOI

      10.1016/j.laa.2019.08.019

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Quantum walks induced by Dirichlet random walks on infinite trees2018

    • 著者名/発表者名
      Yusuke HIGUCHI and Etsuo SEGAWA
    • 雑誌名

      Journal of Physics A: Mathematical and Theoretical

      巻: 51 号: 7 ページ: 075303-075303

    • DOI

      10.1088/1751-8121/aa8fba

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [学会発表] Some Ramsey-type results for bistars in complete bipartite graphs2023

    • 著者名/発表者名
      秋山 浩輝, 樋口 雄介
    • 学会等名
      2023年度応用数学合同研究集会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs2022

    • 著者名/発表者名
      久保田 匠,樋口 雄介,瀬川 悦生
    • 学会等名
      2022年度応用数学合同研究集会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Grover walk の回路方程式2022

    • 著者名/発表者名
      瀬川 悦生,樋口 雄介
    • 学会等名
      2022年度応用数学合同研究集会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] グラフ上の作用素のスペクトル解析2021

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      Japanese Conference on Combinatorics and its Applications 2021
    • 関連する報告書
      2021 実施状況報告書
    • 招待講演
  • [学会発表] ドレスト光子が滞在しやすいネットワーク構造解析に向けて2021

    • 著者名/発表者名
      Sabri NOHOMEDO, 瀬川 悦生,樋口 雄介
    • 学会等名
      第82回応用物理学会秋季学術講演会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Stationary measure of quantum walk with electric circuit2020

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      RIMS研究集会 スペクトル散乱理論とその周辺
    • 関連する報告書
      2020 実施状況報告書
    • 招待講演
  • [学会発表] 量子ウォークの定常状態と電気回路2020

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      学習院大学・数学科談話会
    • 関連する報告書
      2020 実施状況報告書
    • 招待講演
  • [学会発表] グラフの幾何がもたらす作用素のスペクトル構造2018

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      RIMS共同研究「量子ウォークと場の量子論における超対称性の数理」
    • 関連する報告書
      2018 実施状況報告書
    • 招待講演
  • [学会発表] Combinatorial structure in the dictionary and the mental lexicon2018

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      2019 Workshop on Text Mining and Discrete Spectral Analysis
    • 関連する報告書
      2018 実施状況報告書
    • 招待講演

URL: 

公開日: 2018-04-23   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi