ノイズ無しなら量子アニーリングは非常に有効と証明 - 東工大などが発表

ノイズのない量子アニーリング(左)と古典シミュレーテッド・アニーリング(右)で正解が得られる確率(縦軸)と計算時間(横軸)の関係。色で区別されたh0は画像1の山の高さが表されている。山がより高い方が困難な問題。左の量子アニーリングの方が右のシミュレーテッド・アニーリングより山の高さによらず常に高い正解率が示されている。特に、量子アニーリングでは正解率が山の高さによらないが、シミュレーテッド・アニーリングは山が高くなると山を越えての探索が難しくなり、正解率が低下している。(出所:東工大プレスリリースPDF)