量子数え上げにおけるデコヒーレンス

摘要

量子数え上げ（Quantum Countingl））とは，データベース中の解の個数を求める量子アルゴリズムであり，Groverのアルゴリズムと同様0（∨′万）のアルゴリズムである．このアルゴリズムの説明は後回しにして，2つの例で幅広い応用を持つことを見よう．