"Horizontal" Grover Search Algorithm

溝部 公威

1月19日(木) 15時00分

順序つき複数データ（m個のnビットデータ）を探索するGrover型量子探索アル ゴリズムを題材に，アルゴリズムを「水平化」することについて考える．
今回の発表では，まずアルゴリズムの基本的な性質について復習した後，アルゴリ ズムの核となるグローバー作用素が一般化できることを示す．
さらに，前回同様，左U(2^n)作用を考え，それによって定義される接続の元で，アルゴリズムを水平化することと，その意味を考える．
最後に，時間が許せば，残されている課題とその難しさについて述べる．