Construction of quantum walk model in Max-plus algebra and its application
Project/Area Number |
20K14367
|
Research Category |
Grant-in-Aid for Early-Career Scientists
|
Allocation Type | Multi-year Fund |
Review Section |
Basic Section 12040:Applied mathematics and statistics-related
|
Research Institution | The University of Fukuchiyama |
Principal Investigator |
渡邉 扇之介 福知山公立大学, 情報学部, 准教授 (80735316)
|
Project Period (FY) |
2020-04-01 – 2025-03-31
|
Project Status |
Granted (Fiscal Year 2023)
|
Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,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: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
Keywords | Max-plus代数 / 量子ウォーク / 固有値 / 直交性 / 相関付きランダムウォーク / セルオートマトン / 交通流モデル / 固有ベクトル / 超離散系 / 有向グラフ |
Outline of Research at the Start |
本研究は,現在までに構築されてきた量子コンピュータの基礎理論の1つである量子ウォークの理論をmax-plus代数という特殊な代数の上で再構築し,そこで得られた結果がもたらす量子ウォークへの貢献を調べるというものである.Max-plus代数は,超離散化と呼ばれる手法を施すことで得られる代数系で,元の方程式等が持つ“極端な”性質を浮き彫りにすることが経験的に知られている.本研究はこの超離散化によって得られるmax-plus代数を用いて量子ウォークの本質に迫り,量子ウォークとmax-plus代数のどちらとも強い関係性を持つセルオートマトンやグラフ理論への応用を目指す.
|
Outline of Annual Research Achievements |
量子ウォークモデルのmax-plus代数における類似物の構成については,その挙動や得られる状態の特徴量の視点で適切なモデルが得られたと判断している.しかし,量子ウォークの時間発展を記述する行列はユニタリー行列であることに対し,構成したモデルにそのような特徴はない.Max-plus代数においてはユニタリー性に対応する性質,特に直交性を議論することが困難である.2022年度において,max-plus代数におけるベクトルの直交性に関する基礎理論の構築を目指し,2023年度にも引き続き研究を進めることで,max-plus代数における対称行列の異なる固有値に属する固有ベクトルが独立であり,さらに直交することを示した.この結果についてはLinear and Multilinear Algebraに掲載された. また,2022年度からスタートしているmax-plus代数における量子ウォークモデルの応用に関する研究では,初歩的な量子ウォークとしても知られる相関付きランダムウォークの時間発展から得られる離散方程式に対して,連続極限を取ることで得られる方程式を導出した.相関付きランダムウォークは確率的な遷移をするモデルであるが,その確率を変化させることで3つのよく知られる微分方程式が得られることがわかった.この結果については2024年度に国際会議での発表と論文誌への投稿を計画している.相関付きランダムウォークについては,2022年度にmax-plus代数との関連を述べており,通行を制御された交通流モデルへの応用が可能であることを示している.
|
Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
当初の計画を遂行するために必要なmax-plus代数における基盤研究に時間がかかり,量子ウォークに関連する応用研究の進捗がやや遅れている.また,2023年度に第三子が誕生したことで研究成果の発表,特に国際会議への参加が難しかった.
|
Strategy for Future Research Activity |
2023年度では,量子ウォークとグラフ上のゼータ関数の関係のmax-plus類似の構築を目指したが,グラフの隣接行列の行列式を用いた固有多項式と固有値やグラフの閉路を考えることが重要なグラフ上のゼータ関数をmax-plus代数で考えるためには多くの障害があり,基礎理論の整備が多く必要となる.よって,2024年度は通常2次元で議論される量子ウォークの3次元版のmax-plus代数における類似物を構成することを目指す.ここでは,2023年度の成果であるmax-plus代数におけるベクトルの直交性の結果が役に立つと考えている.
|
Report
(4 results)
Research Products
(9 results)