量子アニーリングは組合せ最適化問題を高速に解ける可能性があると話題を呼んでいます。しかし、多くの組合せ最適化問題ではn個の中からm個選ぶという制約が加わり、これが解探索の精度と速度の両立を困難にしています。本プロジェクトでは、この制約を常に満たしたまま解を探索する量子アニーリングシミュレータを自作し、実問題への適用及び評価をしました。
SWAQ - 特定の問題にちょっと強くなった量子アニーリングシミュレーター
量子アニーリングは組合せ最適化問題を高速に解ける可能性があると話題を呼んでいます。しかし、多くの組合せ最適化問題ではn個の中からm個選ぶという制約が加わり、これが解探索の精度と速度の両立を困難にしています。本プロジェクトでは、この制約を常に満たしたまま解を探索する量子アニーリングシミュレータを自作し、実問題への適用及び評価をしました。