- 日時：2024年6月20日（木）16:30 〜 18:30
- 場所：立命館大学BKCウエストウイング6階数理科学科談話会室&ZOOM
- 講演者： 釣井達也（東京情報大学）
- 講演題目： 発展行列から得られる群構造を用いたGrover walk の周期性に関する研究
- 講演要旨：
量子ウォークの周期に関する問題は, 様々な場合において考察がなされている. それらの結果の一つとして, $n$が$1$より大きい正の整数のとき, 頂点数$n$のループ付き完全グラフ上のGrover Walk は周期$2n$を持つことが知られている. このことを証明する際に用いた方法は, 発展行列$U$の固有値に着目する方法であった. 本講演では, 発展行列$U$から得られる群構造に着目して, 頂点数$n$のループ付き完全グラフ上の Grover Walk の周期を求める方法について述べる.その後, すでに知られている結果に対して, 上記の方法がどの程度有用であるかを考察する.
日本語
English