最適化問題

与えられた制約条件の下で、ある目的関数を最小化または最大化する解を求める数学的問題。物流の配送ルート、金融ポートフォリオの構築、製造工程の効率化など、実社会の複雑な課題に多く存在する。量子コンピューターは、従来のコンピューターが苦手とする組み合わせ爆発を伴うような大規模な最適化問題において、卓越した能力を発揮することが期待されている。