image: Embedding on a special graph of the D-Wave 2000Q by solving a problem like a puzzle in our technique. view more
Credit: Tohoku University
【ポイント】
・D-Wave Systems社が販売する量子アニーリングマシンを用いて、大規模な組合せ最適化問題を高精度に解く方法を考案した。
・量子アニーリングマシンは回路設計上の問題から大規模な組合せ最適化問題を解く際に精度が悪くなる問題があった。
・提案手法により、量子アニーリングマシンを用いて解決することのできる問題の範囲が大幅に広がった。
【概要】
東北大学大学院情報科学研究科大関真之准教授が率いる東北大学と株式会社デンソーによる共同研究チームは、D-Wave Systems社が販売する量子アニーリングマシンを用いて大規模な組合せ最適化問題を高精度に解く方法を発見しました。
###
Journal
Scientific Reports