量子が古典を初めて上回った証明を再現——513回かかる判定が、1回で確実に決まる
1992年のDeutsch-Jozsaアルゴリズムを手元で厳密に再現しました。定数か均等かの判定に古典は最悪513回（n=10）かかりますが、量子は1回で確実に決まります。定数で全…
基礎の記事一覧
基礎に関する記事2本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
隠された文字列を1回で当てる——古典がn回かかるところを、量子は1回・確率1で
1993年のBernstein-Vaziraniを厳密に再現しました。nビットの隠れ文字列を、古典がn回の質問を要するのに対し、量子は1回・確率1で復元します。n=3から6まで乱数の文字列で確認し、測定結果が1点に集中す…