量子が古典を初めて上回った証明を再現——513回かかる判定が、1回で確実に決まる
要約
1992年のDeutsch-Jozsaアルゴリズムを手元で厳密に再現しました。定数か均等かの判定に古典は最悪513回（n=10）かかりますが、量子は1回で確実に決まります。定数で全ゼロ確率1.0、均等でちょうど0.0を確認しました。ただし回路として組めたのはCXとXで作れるオラクルに限り、一般の均等関数は行列で計算しています。
