![東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化 「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発(ITmedia NEWS) - Yahoo!ニュース](https://cdn-ak-scissors.b.st-hatena.com/image/square/a54e8b843a1e489015f083396a2e1b0f78407c69/height=288;version=1;width=512/https%3A%2F%2Famd-pctr.c.yimg.jp%2Fr%2Fiwiz-amd%2F20210204-00000030-zdn_n-000-1-view.jpg)
東芝は2月4日、一部の量子コンピュータが得意とする「組合せ最適化問題」を、従来のコンピュータでより高速に計算するアルゴリズムの改良版を発表した。現状の量子コンピュータを含む他の計算方式よりも速度で上回り、より大規模な問題も解けるとして「世界最速・最大規模」(同社)をうたう。2021年中に、同アルゴリズムを搭載したハードウェアやクラウドサービスの提供を目指す。 2019年に発表した、同社が研究中の独自の量子コンピュータから着想を得た「シミュレーテッド分岐アルゴリズム」(SB)を改良したもの。“疑似量子トンネル効果”を取り入れたことで、大規模な問題でも最適解を経験的に計算できるようになったという。 GPUやFPGAへの実装が可能で、GPU16台を接続した環境では100万変数という大きな問題でも約30分で事実上の最適解に到達できたという。同様の問題を解く一般的な手法として知られる「シミュレーテッ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く