早稲田大学、量子アニーリングマシンで大規模な問題を解法する技術を開発

早稲田大学は2022年1月11日、量子アニーリングマシン（イジングマシン）で大規模な問題を解法するための技術を開発したと発表した。まず、最適性を失わずに大規模な問題を小さな問題に分割する条件を解明した。これに基づき、小さな問題を繰り返し解法することで、量子アニーリングマシンで大規模な問題を解法する技術を開発した。量子アニーリングマシンは従来、ハードウェア上の制約から、入力できる問題の規模に制限があったが、それを解消する。