吉岡匠哉

量子コンピュータ

はじめに 従来の計算機では解くことが難しい組合せ最適化問題を量子コンピュータで解くことで、様々な社会問題が解決されると期待されています。その解法として、量子アニーリング方式と量子ゲート方式があります。前者は、量子断熱アルゴリズム（QAA: Quantum Adiabatic Algorithm）[1][2]、後者は量子…

量子コンピュータ

はじめに 戦略技術センター（STC）で量子コンピュータ関係の研究開発をしている吉岡です。この記事では、量子ゲート方式による最適化アルゴリズムの概要を紹介します。 量子コンピュータでは、組み合わせ最適化問題から機械学習まで、古典的なコンピュータでは解決困難な問題を量子力学の原理を用いて解決することが期待されています。 …