令和4年度 春期 午前Ⅱ 問22

✓ これが正解エ膨大な選択肢の中から最適な選択肢を探すアルゴリズムに特化している。

解説

量子アニーリングは最適な組合せを探す問題に特化しています。

量子コンピュータには、量子ゲートを組み合わせて汎用的な計算を目指す方式と、特定の種類の問題に絞った量子アニーリング方式があります。量子アニーリング方式は、膨大な候補の中から条件を最もよく満たす組合せを探す、組合せ最適化問題を解くことに特化しています。問題を、エネルギーが最も低くなる状態を探す形に置き換え、量子の性質を利用してその状態を探し出す仕組みです。量子ゲートを使う方式は汎用、量子アニーリング方式は最適化に特化、と二つを対にして覚えると、方式の説明を取り違えません。

ほかの選択肢はなぜ違うのか

• ア極低温の環境の中で，量子ゲートを用いて演…：量子ゲートを用いて演算するのは、量子ゲート方式の説明です。極低温という条件は方式を見分ける決め手にならず、量子ゲートを組み合わせて計算するという部分が、アニーリング方式とは異なる点です。
• イ従来のCPUと同様に命令を使って演算，記…：命令を使って演算・記憶・制御を行うのは、従来のコンピュータの動き方です。量子アニーリング方式は命令を順に実行する仕組みではなく、問題を最適化の形に置き換えて解を探すため、この説明は当てはまりません。
• ウ複数のデータに同一の演算処理を高速に実行…：複数のデータに同じ演算を一度に実行するのは、SIMDと呼ばれる並列処理の方式の説明です。従来のコンピュータで使われる高速化の技術であり、量子アニーリング方式の特徴ではありません。