Groverのアルゴリズムの一般化とそのvon-Neumannエントロピーでの評価

石渡 康恵

12月19日 (金) 13時30分

前回はGroverの量子探索アルゴリズムを, 当たりが$m$個の場合に一般化した. 今回はそれを, $m$個の当たりを順番つきで探索するアルゴリズムに拡張する. さらに,今回用いるHilbert spaceを左$U(N)$作用で割った商空間 と同相な空間を考え, その空間の元の von-Newmann エントロピーを計算することで, アルゴリズムの進度を定量的に評価する.
前回とは少し違った設定で議論を行うが,以下では古典的なオラクル関数は 与えられているものとして話を進めていく.

戻る