blueqat news
量子コンピュータ関連銘柄 更新: 10/12 13:45(日本時間)
%は前日比・グラフは直近10営業日の推移 — 株価とニュースの突き合わせ / 業界の関係図
論文解説 ソフトウェア・アルゴリズム

隠された文字列を1回で当てる——古典がn回かかるところを、量子は1回・確率1で

要約

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

この続きは、スタンダード会員が読めます。

論文の検証記事は、スタンダード(月額980円)以上の会員向けです。 同じ会員資格で、ナレッジベースの論文データベースとユースケースも読めます。

会員プランを見る

すでに会員の方はログインしてください。

続きはメールでも受け取れます

新着記事のまとめを、毎日・週1回・月1回から選んでお届けします。 対談と教えて先生の続きも読めるようになります。登録も閲覧も無料です。

ログインしてメール配信を設定