「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発

東芝は4月20日、量子コンピュータが得意とする計算の一つである「組み合わせ最適化問題」を、従来のコンピュータ（古典コンピュータ）で高速に解けるアルゴリズムを開発したと発表した。ある問題設定では、現行の量子コンピュータ（※1）に比べて10倍高速に解を求められるという。同アルゴリズムを活用したサービスプラットフォームの、19年中の事業化を目指す。 東芝は、自社が持つ量子計算の理論から、古典力学の「分岐現象」「断熱過程」「エルゴード過程」という3つの現象に着目。これらをうまく利用し、古典コンピュータ上で組み合わせ最適化問題を解くアルゴリズムを「シミュレーテッド分岐アルゴリズム」（Simulated Bifurcation, SB）と名付けた。 SBは従来の手法に比べて並列計算に向くとしており、GPUを8台つないだクラスタで10万変数・全結合の大規模問題を計算すると、数秒で良解（※2）を導けるとい

[h-hirai]

「シミュレーテッド分岐アルゴリズム」(simulated bifurcation)

[k-takahashi]

『古典コンピュータ上で組み合わせ最適化問題を解くアルゴリズムを「シミュレーテッド分岐アルゴリズム」（Simulated Bifurcation, SB）と名付けた』

[asuka0801]

本来1000、2000qubitを並べて計算出すべき量子コンピュータの現行最大でも8qubit程度しか搭載出来ていない量子コンピュータと速度対決して意味があるのかと思う所はある

[deep_one]

適用範囲がよく分からん。「効率的な配送ルートの探索（巡回セールスマン問題）や新薬開発の分子構造決定、金融ポートフォリオの組み合わせ決定」か。