量子超越性
出典: 令和6年度 秋期 応用情報技術者試験 午前 問9 (IPA)
量子超越性 (Quantum Supremacy) の説明として，適切なものはどれか。
- ア 重ね合わせという現象を用いた量子暗号が，現在の暗号化方式よりもはるかに安全であること
- イ 従来のコンピュータが古典物理学に依拠する段階にとどまっているのに比べて，量子コンピュータが量子力学に依拠して作られていること
- ウ 従来のコンピュータでは実用的な時間で処理することができない計算を，量子コンピュータでは高速に実行できること
- エ 同一の性能を実現した従来のコンピュータに比べて，量子コンピュータの物理的な大きさを圧倒的に小さくできること
正解と解説を見る
正解: ウ
- ア: 量子暗号の安全性の話で、量子超越性 (計算能力の優位) とは別の話です。
- イ: 量子力学に基づいて作られていることは量子コンピュータの仕組みの説明で、超越性 (性能で上回ること) ではありません。
- ウ: 従来のコンピュータでは実用的な時間で解けない計算を量子コンピュータが高速に解けることが量子超越性なので正しい説明です。
- エ: 物理的な大きさの話ではありません。現在の量子コンピュータは冷却装置などで大型です。
ポイント
- 量子超越性: ある計算について、従来の (古典) コンピュータでは現実的な時間で解けないのに、量子コンピュータなら短時間で解けることを示した状態をいいます。
- 「量子コンピュータの方が計算能力で上回った」ことを指す言葉です。