- Date: 20 Jun. (Thu.)
- Place: W.W. 6th-floor, Colloquium Room and on the Web (Zoom)
- Time: 16:30 – 18:30
- Speaker: Tatsuya Tsurii (Tokyo University of Information Sciences)
- Title: 発展行列から得られる群構造を用いたGrover walk の周期性に関する研究
- Abstract :
量子ウォークの周期に関する問題は, 様々な場合において考察がなされている. それらの結果の一つとして, $n$が$1$より大きい正の整数のとき, 頂点数$n$のループ付き完全グラフ上のGrover Walk は周期$2n$を持つことが知られている. このことを証明する際に用いた方法は, 発展行列$U$の固有値に着目する方法であった. 本講演では, 発展行列$U$から得られる群構造に着目して, 頂点数$n$のループ付き完全グラフ上の Grover Walk の周期を求める方法について述べる.その後, すでに知られている結果に対して, 上記の方法がどの程度有用であるかを考察する.
日本語
English