Date: 26th September (Thu)
Place: West Wing, 6th floor, Colloquium Room and on the Web (zoom)
Time: 16:30–18:40
Speaker 1: Sho Kubota(Aichi University of Education)
Title: Grover walk の周期性に関する最近の研究
Abstract:
量子ウォークはランダムウォークの量子版として導入された数理モデルであり、確率論の枠を超えてグラフ理論、関数解析学、量子情報理論など幅広い分野と密接に関連して研究されている。周期性は量子状態がいくらかの時刻を経て初期状態に戻るという現象であり、特定のグラフにおいてのみ発生する珍しい現象である。本講演では、まず量子について物理的な背景を簡単に説明したうえで離散時間の1次元量子ウォークを導入する。次に、グラフ上の量子ウォークでは定番の Grover walk と、その周期性に関する基本的な結果を紹介する。最後に Grover walk の周期性に関する最近の研究成果や未解決問題を紹介する。
Speaker 2: Sennosuke Watanabe(University of Fukuchiyama)