FE SUBJECT A
基本情報技術者 科目Aの問題解説
問題
量子コンピュータの特徴として適切なものはどれか。
- ア あらゆる問題を古典コンピュータより高速に解くコンピュータ
- イ 光速で演算処理を行うコンピュータ
- ウ 消費電力がゼロのコンピュータ
- エ 量子ビット（qubit）の重ね合わせと量子もつれを利用して、特定の問題を古典コンピュータより高速に解く
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目A範囲
正解と解説
正解：量子ビット（qubit）の重ね合わせと量子もつれを利用して、特定の問題を古典コンピュータより高速に解く
正解はエ。量子コンピュータは、量子ビット（qubit）の重ね合わせや量子もつれといった量子力学的性質を利用して計算するコンピュータである。特定の種類の問題では、古典コンピュータより大幅な高速化が期待される。
ただし、あらゆる問題を高速に解けるわけではない点が重要である。代表例として、素因数分解に関するShorのアルゴリズムや、探索問題に関するGroverのアルゴリズムが知られている。
アは「全ての問題で高速」としており誤り、イの「光速で演算」は量子コンピュータの説明ではない。ウのように消費電力がゼロになるわけでもない。
この問題について
IPAが公開するシラバス・試験範囲・公開問題の出題形式を参考にした独自作成問題。公式問題・過去問題の転載ではありません。
公式試験問題、過去問題、公式サンプル問題、市販教材の問題文を転載したものではありません。