- Date: 23 Apr. (Thu.)
- Place: West Wing, 6th floor, Colloquium Room and on the Web (zoom)
- Time: 16:50-17:50
- Speaker : Hiromichi OHNO (Shinshu University)
- Title: Maze solving by quantum walk
- Abstract:
本講演では，グラフを迷路に見立て，スタートとゴールを設定し，グローバーウォークを用いてスタートからゴールまでの経路を発見するアルゴリズムについて解説する．このアルゴリズムでは，量子ウォークの収束することは示せているが，収束先の確率分布から経路を発見できるかどうかは部分的な解答しか得られていない．これらの内容について数学的な証明を与えながら，具体的ないくつかの例を紹介する．
English