Study of quantum walks on digraphs and structure determination of digraphs by eigenvalues
| Project/Area Number |
20J01175
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 12040:Applied mathematics and statistics-related
|
|---|
| Research Institution | Yokohama National University |
|---|
Principal Investigator |
久保田 匠 横浜国立大学, 大学院工学研究院, 特別研究員(PD)
|
|---|
| Project Period (FY) |
2020-04-24 – 2023-03-31
|
| Project Status |
Completed (Fiscal Year 2022)
|
| Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2022: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2021: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2020: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | 量子ウォーク / 周期性 / スペクトルグラフ理論 / 代数的グラフ理論 / 代数的整数論 |
|---|
| Outline of Research at the Start |
本研究で，通常，無向グラフ上で行われる量子ウォークの研究を有向グラフに拡張する．古典的なランダムウォークでは起こらない量子ウォーク特有の現象として知られている「周期性」をテーマに，twisted Szegedy walk の基本性質の考察や固有値解析の基本的な手法を確立する．本研究の独自性は，代数的グラフ理論の発展的な手法と代数計算ソフト Magma を量子ウォークの考察に流用するところにある．これらの研究を通して更に，量子ウォークが定める行列の固有値の情報を代数的グラフ理論に還元し，固有値を用いた有向グラフの構造解明，不変量の評価，固有値による特徴づけの研究を行う．
|
| Outline of Annual Research Achievements |
当該年度も多くの研究業績を残すことができた。量子ウォークの周期性を研究するにあたり、代数的整数論だけでなく、体論やガロア理論も有用であることが分かったことが大きい。体論やガロア理論の基礎的な知識を補填し、代数的グラフ理論の基本的な事実と組み合わせることで「周期が 2*奇数 の Grover walk を誘導する正則グラフが多くの場合サイクルグラフに限られる」ことを明らかにした。周期がひとつ決まると、discriminant と呼ばれる、正規化した隣接行列が持つべき固有値が明示的に決定される。このとき、固有値の重複度の情報が、代数的数のQ上共役を調べることで明らかにされる。このことに注目し、代数的数のQ上共役を体の対称性、つまりガロア群を調べることで明らかにした。また、当該年度はガロア理論と体論を用いた研究だけでなく、strongly walk regular graph と呼ばれるグラフクラスの周期性も研究した。こちらについては、綺麗な結果は得られていないが、コンピュータを用いて周期性をもつグラフの固有値のリストを列挙することに成功した。現在は、コンピュータを用いて得られた固有値のリストを実現するグラフの存在性について議論している。
|
| Research Progress Status |
令和4年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和4年度が最終年度であるため、記入しない。
|
Report
(3 results)
Research Products
(16 results)
