著者

西森 秀稔

雑誌

情報処理

巻号頁・発行日

vol.55, no.7, pp.716-722, 2014-06-15

---

量子アニーリングは,組合せ最適化問題を量子効果を利用して解くための汎用の解法である.シミュレーテッド・アニーリングにおける熱ゆらぎによる状態探索を量子ゆらぎで置き換えたものであり,シミュレーテッド・アニーリングに比べて一定の効率向上が見られることが知られている.カナダのベンチャー企業D-Wave社が開発してすでに発売・稼働しているD-Wave Oneおよびその後継機種D-WaveTwoは量子アニーリングをハードウェアレベルで実現した装置であり,初の商用量子計算機というキャッチフレーズにより注目を集めている.本稿では,量子アニーリングの基礎理論を概説したあと,D-WaveTwoがそれをどうやってハード的に実現しているか,実際に量子力学に従って動作しているのか,本当に速いのか,今後の注目点はどこにあるのかなどについて現時点での知見を紹介する.