Deutsch-Jozsaの記事一覧
Deutsch-Jozsaに関する記事1本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
量子が古典を初めて上回った証明を再現——513回かかる判定が、1回で確実に決まる
1992年のDeutsch-Jozsaアルゴリズムを手元で厳密に再現しました。定数か均等かの判定に古典は最悪513回（n=10）かかりますが、量子は1回で確実に決まります。定数で全ゼロ確率1.0、均等でちょうど0.0を確…