Grover's Algorithm

Grover's Algorithm は、量子計算で未構造な探索問題を平方根程度の試行回数で解くアルゴリズムです。

CTF では、量子回路や探索問題のモデル化、古典的な総当たりとの計算量の違いを扱う問題で登場します。