quantum-algorithm

量子アルゴリズム (quantum-algorithm)

量子アルゴリズムは、量子ビットの重ね合わせや干渉、観測の性質を使って、特定の問題を古典アルゴリズムとは異なる手順で解く方法。動画では、重ね合わせを「全候補を同時に計算して答えを一発で読む」ものではなく、正解の確率を高めてから観測する設計として説明する。

量子コンピュータの性能は装置だけで決まらず、有効な量子アルゴリズムが見つかっているかに左右される。グローバーのアルゴリズムとショアのアルゴリズムは、計算量のオーダー改善を示す代表例。