量子コンピュータとは？りょうしこんぴゅーた
量子コンピュータとは、量子ビット（0と1のどちらか一方に決まらず、両方の状態を同時に重ねて持てる情報の単位）を使い、多数の状態を同時に扱うことで特定の問題を高速に解く計算機。この「両方を同時に持つ」状態を重ね合わせという。素因数分解や組合せ最適化での高速化が期待されます。基本情報では従来型コンピュータとの原理の違いが問われます。
最終更新：2026-10-09
この語が出る過去問を解く →具体例
大きな合成数の素因数分解を高速に解けるため、その困難さを安全性の根拠にしているRSA暗号（公開鍵暗号の代表的な方式）が将来破られる恐れがあります。ほかに配送経路の最適化のような組合せ爆発を起こす問題への適用が研究されています。
試験での引っ掛け
あらゆる計算が速くなるわけではなく、効果があるのは特定のアルゴリズムに限られます。また量子ビットは非常に壊れやすく、誤り訂正を含めた実用化はまだ途上である点も押さえます。
関連用語
出た過去問
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。