解説 量子アニーリング 大 関 真 之 h 京都大学大学院情報学研究科 606—8501 京都府京都市左京区吉田本町 36-1 e-mail: mohzeki@i.kyoto-u.ac.jpi 西 森 秀 稔 h 東京工業大学大学院理工学研究科 152-8551 東京都目黒区大岡山 2-12-1-H41 e-mail: nishimori@phys.titech.ac.jpi 量子アニーリングというのは,量子揺らぎを巧みに利用して最適化問題を解くアルゴリズムである.量子力学を用いて最適化問題の 解を与えるような情報処理を行うという意味では,量子計算のひとつの技法ともいえる.実験技術の進歩もあって,このような量子 力学的な自由度を制御する研究が理論・実験両面で盛んになっている.量子アニーリングは,量子計算の中でも汎用性という意味に おいて際だった特徴を持つ.量子アニーリングの今とこれからにつ