従来の計算能力を大幅に向上させる新技術を開発 東芝
NHKニュース
141Picks
コメント
注目のコメント
満を持して、ついに発表されました。
量子コンピュータにインスパイアされた理論を使った、
シミュレーテッド分岐マシン SBMです。
世の中を根本から変えるポテンシャルを持っています。
従来、開発費が数百億から、一千億かかると言われて
いる、イジング問題を解く専用機無しに、その専用機の
10倍の速度で計算出来ます。
量子コンピュータでないと解けないと言われてきた、
問題のいくつかは、解くことが出来ます。
数式の工夫により、並列計算出来る様になったのがポイントで
普通のFPGAで出来ます。量子イジングスピンの状態を、非線形微分方程式のバイファケーション分岐の状態とみてシミュレーションする、というアイデア(大変面白いアイデアですが、これ自体は既存のようです)を、通常のデジタルコンピュータでシミュレーションしやすいハミルトニアン運動方程式を使って定式化した、ということのようですねぇ で、量子アニーリングで解けるクラスの組み合わせ問題が、通常のデジタルコンピュータで高速に解けるようになったと 分岐後のそれぞれの状態遷移は独立しているので、簡単にFPGAで並列計算できるということのようですよ
って感じですかねぇ、ざっと見ると 詳しい方もっとオシエテ論文は以下.
https://advances.sciencemag.org/content/5/4/eaav2372
並列計算に適したアルゴリズム提案なんですね.ちゃんと読んでみます.