2023 Fiscal Year Research-status Report
| Project/Area Number |
22K13952
|
|---|
| Research Institution | Ishikawa National College of Technology |
|---|
Principal Investigator |
吉江 佑介 石川工業高等専門学校, 一般教育科, 講師 (10916175)
|
|---|
| Project Period (FY) |
2022-04-01 – 2027-03-31
|
| Keywords | 量子ウォーク / 量子探索 / 周期性 |
|---|
| Outline of Annual Research Achievements |
R5年度にて学術論文"Odd periodic Grover walk"(単著)がQuantum Information and Processingにて掲載可となった。こちらはGrover walkの周期性に関する論文で, 以前より周期が奇数になるグラフはその周期に応じたサイクルグラフのみであるとの予想を立てていたが, その予想が真である事を述べたものである。手法としてはグラフの確率推移行列の固有多項式の解析によるものである。固有多項式の係数はグラフの幾何的な情報を多分に含んでおり, Grover walkに周期性を課すとその係数にもいくつか制限が掛かる。その制限を侵さないグラフを探すとなれば, それは非常に少ないクラスに絞られる事となり, 結果奇数周期的なGrover walkを持つグラフを全て列挙する事が出来た。
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
高専の担任など業務に費やす時間がやや多くなり, 研究に割く時間を以前より設けづらくなった為
|
| Strategy for Future Research Activity |
いくつかのグラフについて疑似周期性について考案し, 量子探索の有効性を付加するグラフ構造を見出す。まずは手始めにR4年度に投稿した辺符号グラフ上の量子探索の一般化を図り, その足掛かりとする。
|
