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

2023 年度 実施状況報告書

Max-plus代数における量子ウォークモデルの構築とその応用

研究課題

研究課題/領域番号 20K14367
研究機関福知山公立大学

研究代表者

渡邉 扇之介  福知山公立大学, 情報学部, 准教授 (80735316)

研究期間 (年度) 2020-04-01 – 2025-03-31
キーワードMax-plus代数 / 量子ウォーク / 固有値 / 直交性 / 相関付きランダムウォーク
研究実績の概要

量子ウォークモデルのmax-plus代数における類似物の構成については,その挙動や得られる状態の特徴量の視点で適切なモデルが得られたと判断している.しかし,量子ウォークの時間発展を記述する行列はユニタリー行列であることに対し,構成したモデルにそのような特徴はない.Max-plus代数においてはユニタリー性に対応する性質,特に直交性を議論することが困難である.2022年度において,max-plus代数におけるベクトルの直交性に関する基礎理論の構築を目指し,2023年度にも引き続き研究を進めることで,max-plus代数における対称行列の異なる固有値に属する固有ベクトルが独立であり,さらに直交することを示した.この結果についてはLinear and Multilinear Algebraに掲載された.
また,2022年度からスタートしているmax-plus代数における量子ウォークモデルの応用に関する研究では,初歩的な量子ウォークとしても知られる相関付きランダムウォークの時間発展から得られる離散方程式に対して,連続極限を取ることで得られる方程式を導出した.相関付きランダムウォークは確率的な遷移をするモデルであるが,その確率を変化させることで3つのよく知られる微分方程式が得られることがわかった.この結果については2024年度に国際会議での発表と論文誌への投稿を計画している.相関付きランダムウォークについては,2022年度にmax-plus代数との関連を述べており,通行を制御された交通流モデルへの応用が可能であることを示している.

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

3: やや遅れている

理由

当初の計画を遂行するために必要なmax-plus代数における基盤研究に時間がかかり,量子ウォークに関連する応用研究の進捗がやや遅れている.また,2023年度に第三子が誕生したことで研究成果の発表,特に国際会議への参加が難しかった.

今後の研究の推進方策

2023年度では,量子ウォークとグラフ上のゼータ関数の関係のmax-plus類似の構築を目指したが,グラフの隣接行列の行列式を用いた固有多項式と固有値やグラフの閉路を考えることが重要なグラフ上のゼータ関数をmax-plus代数で考えるためには多くの障害があり,基礎理論の整備が多く必要となる.よって,2024年度は通常2次元で議論される量子ウォークの3次元版のmax-plus代数における類似物を構成することを目指す.ここでは,2023年度の成果であるmax-plus代数におけるベクトルの直交性の結果が役に立つと考えている.

次年度使用額が生じた理由

第三子が誕生したことにより時短勤務を行ったことで研究時間が少なくなった.また,出張,特に国際会議への参加は難しかった.
2024年度は既に1つの国際会議には参加登録を行っており,またいくつかの国内会議にも参加予定である.

  • 研究成果

    (4件)

すべて 2024 2023

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (3件) (うち国際学会 1件、 招待講演 1件)

  • [雑誌論文] Independence and orthogonality of algebraic eigenvectors over the max-plus algebra2024

    • 著者名/発表者名
      Nishida Yuki、Watanabe Sennosuke、Watanabe Yoshihide
    • 雑誌名

      Linear and Multilinear Algebra

      巻: Online ページ: 1~19

    • DOI

      10.1080/03081087.2024.2316781

    • 査読あり
  • [学会発表] Max-plus代数上の量子ウォークモデル2023

    • 著者名/発表者名
      渡邉扇之介
    • 学会等名
      大阪組合せ論セミナー
    • 招待講演
  • [学会発表] Ultradiscrete Burgers Cellular Automata derived through the Correlated Random Walk2023

    • 著者名/発表者名
      渡邉扇之介,福田亜希子,瀬川悦生
    • 学会等名
      第1回福知山数理・データサイエンス研究会
  • [学会発表] Analysis of traffic flow models by triangulation of min-plus matrices2023

    • 著者名/発表者名
      Yuki Nishida, Sennosuke Watanabe, Yoshihide Watanabe
    • 学会等名
      10th International Congress on Industrial and Applied Mathematics (ICIAM2023)
    • 国際学会

URL: 

公開日: 2024-12-25  

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

Powered by NII kakenhi