[22a-E103-1~8] 3.12 ナノ領域光科学･近接場光学

[22a-E103-4] 量子ウォーク・ドレスト光子の摂動に対する感受性

〇瀬川 悦生¹ (1.横浜国立大学環境)

キーワード：ドレスト光子、量子ウォーク

グラフのある一つの頂点に摂動を加えた定常量子ウォークを考える。幾つかの対称性の高いグラフにおいて、その頂点の相対確率が他の頂点と比べ、非常に高くなるような状態を示す固定点に収束することを示す。特に、完全グラフにおいては定常状態になる前に存在する、その頂点の最大相対確率を与える時刻が、システムサイズNに対して、いわゆる量子探索アルゴリズムに見られるように、O(N^1/2)になることを示した。