量子コンピュータとは？

量子コンピュータの意味

0と1の重ね合わせ状態を取る量子ビットを使い、多数の状態を同時に扱うことで特定の問題を高速に解く計算機。素因数分解や組合せ最適化での高速化が期待されます。FEでは従来型コンピュータとの原理の違いが問われます。

量子コンピュータの具体例

大きな合成数の素因数分解を高速に解けるため、その困難さを安全性の根拠にしているRSA暗号が将来破られる恐れがあります。ほかに配送経路の最適化のような組合せ爆発を起こす問題への適用が研究されています。

量子コンピュータは試験でどう引っ掛けられる？

あらゆる計算が速くなるわけではなく、効果があるのは特定のアルゴリズムに限られます。また量子ビットは非常に壊れやすく、誤り訂正を含めた実用化はまだ途上である点も押さえます。

量子コンピュータと関連する用語

• 耐量子計算機暗号（PQC）
• RSA暗号

量子コンピュータが出た過去問

• プロセッサの一つであるGPUの特徴として，適切なものはどれか。

  正解：並列に動作する多数の浮動小数点演算ユニットによって，高速な3D演算ができる。

  要点：GPUは多数の演算器を並列動作させ浮動小数点演算に強い

  GPUは画像処理向けに設計されたプロセッサで、多数の演算ユニットを並列に動作させて浮動小数点演算を大量にこなせる点が特徴である。この並列性は3Dグラフィックスだけでなく、機械学習の学習処理にも活用されている。TPMやFPGA、量子コンピュータとは仕組みも用途も異なる。

  出典：令和8年度 （公開問題） 基本情報技術者試験 kamokuA 問3（IPA）