2024年度

Math-Fi seminar on 20 Jun (Co-organized as a Quantum Walk Seminar)

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

コメントは受け付けていません。