量子コンピュータのハードウェア

NISQ と呼ばれる量子コンピュータの説明として正しいものはどれか。

  1. A誤り訂正を完全に行い、どんなに長い量子回路でも誤りなく実行できる大規模な量子コンピュータ
  2. B誤り訂正を本格的には行わない、雑音(誤り)のある中規模の量子コンピュータ
  3. C量子ビットを使わず、古典のコンピュータで量子回路をシミュレーションする装置
答えと解説を見る

正解:B. 誤り訂正を本格的には行わない、雑音(誤り)のある中規模の量子コンピュータ

NISQ は Noisy Intermediate-Scale Quantum の略で、2018年に物理学者のジョン・プレスキルが提唱した言葉です。量子ビットの数は古典コンピュータでのシミュレーションが難しくなる程度に多い一方、誤り訂正を本格的には行わないので、実行できる回路の深さはゲートの誤り率で制限されます。NISQ の装置では、誤りの影響を推定して後処理で減らす誤り緩和(エラーミティゲーション)や、量子と古典の計算を組み合わせる方法が研究されています。誤り訂正を行う大規模な装置は、誤り耐性量子コンピュータ(FTQC)と呼んで区別します。

  • A. これは誤り耐性量子コンピュータ(FTQC)の説明です。
  • B. 正しい。雑音があり、誤り訂正を本格的には行わない中規模の装置を指します。
  • C. NISQ は、実際の量子ビットを使う装置を指す言葉です。
この分野を解く 分野ページへ

量子コンピュータのハードウェアの参考書を探す PR

Amazonの検索結果へのリンクです。Amazonのアソシエイトとして、半導体教室は適格販売により収入を得ています。

量子コンピュータのハードウェアのほかの問題

  1. 並び順に規則のない100万件のデータから条件に合う1件を探すとき、グローバーのアルゴリズムで必要な問い合わせ(オラクルの呼び出し)の回数のオーダーとして、最も近いものはどれか。
  2. 大規模な誤り耐性量子コンピュータが実現したとき、ショアのアルゴリズムによって安全性が大きく損なわれると考えられている暗号はどれか。
  3. 2020年代半ばの時点の量子コンピュータで、RSA-2048 をショアのアルゴリズムで解読できない主な理由として、最も適切なものはどれか。
  4. 耐量子計算機暗号(ポスト量子暗号、PQC)の説明として正しいものはどれか。
  5. 大規模な量子コンピュータがまだ実現していない段階から、耐量子計算機暗号への移行を急ぐ理由として、最も適切なものはどれか。