応用情報技術者試験 応用情報技術者試験 令和6年度秋期 午前 問9: 量子超越性（Quantum Supremacy）の説明として，適切なものはどれか。

問題本文

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

選択肢

• ア.重ね合わせという現象を用いた量子暗号が，現在の暗号化方式よりもはるかに安全であること
• イ.従来のコンピュータが古典物理学に依拠する段階にとどまっているのに比べて，量子コンピュータが量子力学に依拠して作られていること
• ウ.従来のコンピュータでは実用的な時間で処理することができない計算を，量子コンピュータでは高速に実行できること
• エ.同一の性能を実現した従来のコンピュータに比べて，量子コンピュータの物理的な大きさを圧倒的に小さくできること

正解

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

解説

量子超越性とは、従来型（古典）コンピュータでは現実的な時間では解けないような計算問題を、量子コンピュータなら高速に解けることを実証的に示した状態を指す用語である。つまり計算能力において量子コンピュータが従来型を凌駕することを意味し、これを述べたウが正解である。

選択肢ごとの解説

• ア.量子暗号が現在の暗号より安全であることは量子暗号通信の利点の説明であり、量子超越性（計算性能の優越）とは別概念であるため誤りである。
• イ.量子コンピュータが量子力学に依拠して作られているという原理の説明にすぎず、計算速度での優越を示す量子超越性の定義ではないため誤りである。
• ウ.従来のコンピュータでは実用的な時間で処理できない計算を量子コンピュータが高速に実行できることが量子超越性の定義そのものであり、正解である。
• エ.物理的な大きさが小さくできることは小型化に関する話であり、量子超越性とは無関係であるため誤りである。