Bernstein-Vaziraniの記事一覧
Bernstein-Vaziraniに関する記事1本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
隠された文字列を1回で当てる——古典がn回かかるところを、量子は1回・確率1で
1993年のBernstein-Vaziraniを厳密に再現しました。nビットの隠れ文字列を、古典がn回の質問を要するのに対し、量子は1回・確率1で復元します。n=3から6まで乱数の文字列で確認し、測定結果が1点に集中す…