「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発
コメント
注目のコメント
素人なので認識が違っていたらすみません。
組み合わせ最適化問題とは、例えばフリーマーケットに持っていく不用品の中でもっとも高くうれるものを選ぶ、といったものです。
このとき一度に持っていける量などに制限がある場合、一番確実な方法は、全てものを持っていく方法ですが、これだと時間がかかりすぎます。
組み合わせ最適化問題では、どのような調べ方をすれば早く、最も良い方法が得られるか、が課題となります。
すごいなあ今後の検証に期待。
>ある問題設定では、現行の量子コンピュータ(※1)に比べて10倍高速に解を求められるという
物理的に不可能だと思うのですが。解ける問題に制約が多いのでしょうか(論文を読め、という話ですが)