量子コンピュータとは？

量子コンピュータの意味

従来のコンピュータが0か1のいずれかを取る「ビット」で計算するのに対し、0と1が重ね合わさった状態（量子ビット）を利用し、特定の種類の計算を従来より飛躍的に高速に処理できる可能性を持つ計算方式。素因数分解や組み合わせ最適化などの分野で研究が進んでいる。

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

現在の公開鍵暗号方式（RSAなど）の安全性の根拠である「大きな数の素因数分解の困難さ」が、将来の量子コンピュータの実用化によって崩される可能性が議論されており、量子暗号などの対策技術の研究が進められている。

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

量子コンピュータは「あらゆる計算が速くなる万能の高速機」ではない。素因数分解や組み合わせ最適化など、特定の問題に対して有効なアルゴリズムが知られているだけで、日常的な処理では従来型が優る。また量子ビットは「0と1を同時に保持できるから何でも並列にできる」のではなく、観測すると重ね合わせは失われて0か1に定まる。耐量子計算機暗号（量子計算機でも解読が難しい数学的問題に基づく暗号）と、量子力学の性質で鍵を安全に配送する量子暗号（量子鍵配送）も別物で混同しやすい。

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

• 公開鍵暗号方式（RSA）

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

• 量子超越性（Quantum Supremacy）の説明として、適切なものはどれか。

  正解：従来のコンピュータでは実用的な時間で処理することができない計算を、量子コンピュータでは高速に実行できること

  要点：量子超越性は古典機に非現実的な計算を量子機が高速に解けること

  量子超越性とは、従来型（古典）コンピュータでは現実的な時間内に解けない計算問題を、量子コンピュータが高速に解けることを示す性質・実証を指す。あくまで「計算能力で古典機を凌駕したこと」を指す用語であり、暗号の安全性や装置の小型化を意味する語ではない。

  出典：令和6年度 秋期 応用情報技術者試験 午前 問9（IPA）

• 量子ゲート方式の量子コンピュータの説明として、適切なものはどれか。

  正解：複数の状態を同時に表現する量子ビットと、その重ね合わせを利用する。

  要点：量子ゲート方式は量子ビットの重ね合わせを使う汎用の計算方式

  量子ゲート方式の量子コンピュータは、0と1の重ね合わせ状態を取れる量子ビット（キュービット）に量子ゲート操作を施して計算を進める方式である。重ね合わせと量子もつれによって多数の状態を同時に扱えることが古典計算機との違いであり、汎用的な演算が可能とされる。なお動作には超低温などの環境が必要である。

  出典：令和6年度 春期 応用情報技術者試験 午前 問9（IPA）