ドイッチュ・ジョサのアルゴリズム

3行要約

1. 量子コンピュータが、古典コンピュータよりも圧倒的に速く問題を解けることを示した例。
2. 関数が「定数」か「均衡」かを、わずか1回の試行で判定することができる。
3. 量子アルゴリズムの優位性を理論的に証明した、歴史的に重要な手法。