
隠された文字列を1回で当てる——古典がn回かかるところを、量子は1回・確率1で
要約
1993年のBernstein-Vaziraniを厳密に再現しました。nビットの隠れ文字列を、古典がn回の質問を要するのに対し、量子は1回・確率1で復元します。n=3から6まで乱数の文字列で確認し、測定結果が1点に集中することも確かめました。ただし関数はゲートの並びで組んでいます(実機は未使用)。


