Start本研究では量子ウォークの周期性を拡張させた疑似周期性について研究を行う。長時間的に限りなく周期に近い振る舞いを起こす事(長時間疑周期)や、確率を測った際に周期的になる事(確率疑周期)、特定の摂動を与えた時に周期的になる事(摂動疑周期)など様々な手法で周期性の概念を拡張し、それらについて考察する。その応用として未解決である量子探索の有効性を与えるグラフ構造の抽出を行う。量子探索両側面からの研究を行った。国際ジャーナルへの投稿が叶った。これは2021年に横浜国立大学の瀬川悦生氏と共に行った辺符号グラフ上の符号付きマッチングを探索するアルゴリズムの一般化である。符号付き部分グラフが一般のグラフをなしていた場合でもその部分グラフ内の辺を高速で見つけるものである。辺に符号を付けるというある種の摂動により探索問題をうまく働かせる事が出来ると分かった。一つの疑似周期を与える事が出来た。walkと呼ばれるグラフ構造に深く密接している量子ウォークにおいて考えた。此度その周期が奇数になるものを全て列挙出来た。このような逆問題の解決にまた一つ近づいた。校正したものを提出済である。今の所はおおむね順調に進展しているように思われる。資料の購入や論文の英文校正などへの出費により研究をより充実させられたように思われる。外部からの刺激をあまり受ける事が出来なかった。着手できなかった長時間疑似周期や確率疑似周期にも取り掛かる。疑似周期のもたらされる条件の抽出を目指す。偶数周期を持つグラフの特徴付けにも取り掛かる予定である。