東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化 「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発

東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化 「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発 サムネイル
東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化 「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発 画像1
東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化 「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発 画像2
東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化 「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発 画像3
東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化 「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発 画像4
東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化 「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発 画像5
東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化 「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発 画像6
東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化 「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発 画像7

今回は「東芝、“疑似量子トンネル効果”で組合せ最適化計算を高速・高精度化 「世界最速・最大規模」うたう独自の量子コンピュータ発アルゴリズムを開発」についてご紹介します。

関連ワード (分岐、現状、高速等) についても詳細と、関連コンテンツとをまとめていますので、参考にしながらぜひ本記事について議論していってくださいね。

本記事は、It Media News様で掲載されている内容を参考にしておりますので、より詳しく内容を知りたい方は、ページ下の元記事リンクより参照ください。


 東芝は2月4日、一部の量子コンピュータが得意とする「組合せ最適化問題」を、従来のコンピュータでより高速に計算するアルゴリズムの改良版を発表した。現状の量子コンピュータを含む他の計算方式よりも速度で上回り、より大規模な問題も解けるとして「世界最速・最大規模」(同社)をうたう。2021年中に、同アルゴリズムを搭載したハードウェアやクラウドサービスの提供を目指す。

 2019年に発表した、同社が研究中の独自の量子コンピュータから着想を得た「」(SB)を改良したもの。“疑似量子トンネル効果”を取り入れたことで、大規模な問題でも最適解を経験的に計算できるようになったという。

 GPUやFPGAへの実装が可能で、GPU16台を接続した環境では100万変数という大きな問題でも約30分で事実上の最適解に到達できたという。同様の問題を解く一般的な手法として知られる「シミュレーテッド・アニーリング」(SA)と16台のGPUを使って解いた場合に比べ、約100倍高速だとしている。

 東芝は、コロナ禍で求められる治療薬の開発や医療従事者の勤務シフトの作成といった、組合せ最適化問題で解ける社会課題への応用が期待できるとしている。

 研究結果は、米オンライン科学雑誌「Science Advances」に2月3日付で。

どんな工夫で高速化・高精度化したか

 SB自体は、東芝の研究主幹である後藤隼人さんらが研究開発している量子コンピュータ「量子分岐マシン」の計算を古典力学に変換したもの。組合せ最適化問題の変数は1、0(もしくは1、−1)の離散的な値を取るが、SBではあえて変数を連続にすることで計算の並列化と高速化を実現した。

 しかし、従来のSBは問題サイズが大きい場合に最適解の計算が難しく、良解(最適解ではないがある程度いい解)で止まってしまう問題があった。これを解消するため、後藤さんらは改良した2つのアルゴリズムを作った。

 従来のSBで最適解が出なかった理由の一つは、変数が連続的であるためぴったりと1にとどまらず、1.1のような微妙にずれた値で落ち着いてしまうため。そこで後藤さんらは「弾道的シミュレーテッド分岐アルゴリズム」(ballistic SB, bSB)を開発。

 変数の取る範囲を1〜−1に区切った上、計算の時間経過とともに動く変数の値が端に近づいた際には端に吸い付くように工夫することで、値を1や−1にぴったりと落ち着かせるようにした。これにより、従来のSBと同程度の良解を約10倍高速に計算できるようになった上、計算を進めればより最適解に近い良解も得られるという。

 新たに開発したアルゴリズムのもう一つが「離散的シミュレーテッド分岐アルゴリズム」(discrete SB, dSB)。従来のSBが最適解を得られなかった理由のもう一つは“山”を乗り越えられず、「局所最適解」(最適解ほど小さくないが局所的には最適に見える解)に落ち着いてしまうからだった。この性質はSAなど他の古典力学に基づくアルゴリズムでも見られる。

 「量子アニーリング」という計算方式の量子コンピュータが組合せ最適化問題に向くとされるのは、量子特有の性質である「量子トンネル効果」で良解同士の間にある“山”を乗り越えず、トンネルのようにくぐることでエネルギーのより小さい最適解にたどり着けるといわれるからだ。

 dSBはbSBの式の中にある変数を再び離散化。「これにより、量子トンネル効果と似た壁抜け効果が生まれることが分かった」と後藤さんは話す。

 従来のSBは問題サイズが大きい場合、いくら計算ステップ数をかけても最適解にはたどり着かなかった。しかしdSBでは計算ステップを十分に踏めば、推定値ながら最適解に到達することが分かった。

 後藤さんらは、組合せ最適化問題に特化した他のマシン(量子アニーラ、デジタルアニーラ、コヒーレントイジングマシン、シミュレーテッドCIM、制限ボルツマンマシン)とも最適解に到達するまでの計算速度を比較。100変数までの問題サイズではdSBとほぼ同等の計算速度のマシンもあったが、各マシンが解ける問題サイズの制限から、それ以上の大きさの問題ではdSBが最速だった。

 dSBとbSBを比べると、ある程度精度の高い良解を得るならbSBの方が高速だが、bSBで最適解に到達するのは難しい。「瞬時に良解を得たいか、時間をかけて極めて精度の高い解が欲しいかといった使い分けが想定できる」(後藤さん)

Copyright © ITmedia, Inc. All Rights Reserved.

ドラぷら(NEXCO東日本) | 全国高速料金・ルート検索、渋滞、 …

全国の高速道路・サービスエリア情報サイト「ドラぷら」は、NEXCO東日本が運営しています。ドライブ旅行やお車でのお出かけの、楽しい思い出作りを演出します。

日本道路交通情報センター:JARTIC

高速道路、一般道の道路交通情報や、渋滞予測、開通予定などを公開しています

高速料金・ルート検索 | NEXCO 西日本の高速道路・料金・ETC …

高速道路の料金・経路をお調べいただけます。通常の高速料金の他、ETC料金もご案内。渋滞予測を加味した所要時間など高速道路のドライブに役立つ情報もお知らせしています。

NEXCO 西日本の高速道路・交通情報 渋滞・通行止め情報

西日本高速道路株式会社の道路交通情報サイトです。 高速道路の料金検索、渋滞・通行止め情報、工事の予定など高速道路のご利用に必要な道路交通情報を掲載しています。

Yahoo!道路交通情報 - 事故・混雑・通行止め・規制・渋滞情報 …

Yahoo!道路交通情報は、全国の高速道路の渋滞情報や通行止め・事故などの道路交通情報を検索できるサービスです。通勤や週末のお出かけ前にチェックして、渋滞知らずの快適ドライブに役立ちます。

JARTIC 公益財団法人日本道路交通情報センター

高速・都市高速・一般道路の情報を 24時間(5分更新)提供しています。

株式会社高速|未来をつつむ包装コンサルタント

株式会社高速の公式ホームページです。株式会社高速は、食品軽包装資材の総合商社です。

高速道路料金・ルート検索 - NAVITIME

NAVITIMEの高速道路料金・ルート検索は、指定した区間の料金/ルートはもちろん、ETC料金や所要時間、全国の高速道路地図・路線図も確認できます。

ICを入力して検索 | 高速料金・ルート検索 | NEXCO 西日本の高 …

高速道路の料金・経路をお調べいただけます。また、所要時間などドライブに役立つ参考情報などもお知らせしています。

NEXCO東日本 オフィシャルサイト

NEXCO東日本のオフィシャルサイトです。NEXCO東日本(東日本高速道路株式会社)は関東以北、長野、新潟から北海道までの高速道路を管理しています。高速道路の効果を最大限発揮させることにより、地域社会の発展と暮らしの向上を支え、日本経済全体の活性化に貢献します。

COMMENTS


2436:
2021-02-06 22:19

🇺🇸 アメリカ フロリダ州のスーパーマーケット マスク着用は一人のレジの女性を除いて誰もいません これが現在のフロリダ州の現状です 日本のテレビが放送しない事実です

2439:
2021-02-06 21:54

この人の言葉にはないとは思うけど現状自分の妻や娘という言葉に所有物じみたニュアンスはあるし、身内以外だったら何も感じないのかと思うし、身内の女性を介さないと女性という属性に対する差別を認識できないのかと思う。物凄く他人事だよね。

2431:
2021-02-06 20:52

【回収物】 ✔現在買取はセガコラボカフェ(コースター).場面写缶バッジ.ポスカ その他買取停止中〆 ✔異種交換の場合は下記の物との交換 ✔🎀の物は現状交換枠の方も探しております

2433:
2021-02-06 20:50

これだけしか死んでないと言われても「これだけやってもコロナだけは出てくる」という現状自体は嘘ではないので、「これは通常運転とする拮抗点を決めるべき」とは思っても「いまやってることは全部無駄」とは思えないんで風邪厨に絡まれるとバカなのかなと思います。

2429:
2021-02-06 20:44

個人が貧しいのは「努力が足りないせい、肝心なのは結果の平等よりも機会の平等だ」と言われる。だが、それを担保する教育機会も、親の所得に制約されるのが現状である。国家の発展に寄与する人材育成も、結果の平等としての一定の再分配が必要だ。新自由主義「改…

2430:
2021-02-06 18:50

🌞…オリジナル曲…第1弾…🌞 . 曲化御免 さんひ . ノリと勢いでオリジナル曲ができたのでこれまたノリと勢いで弾き語ってる動画をさらにノリと勢いに任せここに載せたという現状にございます 適当にコード進行作って 適当にメロディつけて…

2435:
2021-02-06 18:43

おはめいぽぅ。!毎日、同じことの繰り返すだけ?現状維持じゃつまらない!修行。楽しいだけが人生じゃない!時間は限られている!日々の日常に気付きが1つはあるはず。まだまだ輝ける!動き出すのは自分から!なんだかんだ言っても、自分の気持ちが大切か…

2428:
2021-02-06 13:21

よくわかるアカデミーの現状。 【インタビュー 江哲弘 練習場所の「拠点」と共同体の「拠点」【会員限定〩インメール青森 アカデミーダイレクターの仕事 - 川本梅花 フットボールタクティクス co/wzcYDqRF…

2438:
2021-02-06 11:50

この病気は遺伝性で、我が家は父も同じでした。娘にも同じ反応があったため、研究している大学に遺伝子検査をお願いしたところ皆陽性でした。娘には同じ思いをさせないように、幼稚園や学校に配慮していただいています。 あと、現状で症状を抑えられる薬を親子…

2432:
2021-02-06 08:46

現役タクシードライバーが客観的に、冷静に現状を語ってます。文末が秀逸↓ 「今はきっとふるいに掛けられているのだ。コロナ禍を乗り切った先にあるのは今までと違う世界かも知れないが、このまま個人タクシーを目指して進んで行こうと思う」 頑張ろうぜ!…

2434:
2021-02-06 07:22

分かってはいたけれど、昨日WONKさんの飯島さん絶賛はすごかった。やはり、彼女が退社させられた段階で元事務所の中で本当のSMAPとしての活動はもう無理だったんだと思う。そう考えるとやはり今はバラバラでもメンバーみんなで話し合って決めた今のカタチが…

2441:
2021-02-06 04:04

【スタッフ日記】 命の大切さ、繋げること、未来への活動 沢山のことを教えて頂けたのではないでしょうか? 小山さんと共に現状を学んだ取材でした。 …それにしても可愛い3匹の写真ですな😺😺😺 うっしー、モカ、ラテの未来に幸あれ‼️ WSな…

2440:
2021-02-06 01:48

経験のない者が相手を諭そうとも 互いに諭す事は出来ないまま 相手を納得させる事は出来ない。 しかし 経験のある者が相手を諭すとして 相手が諭されるとは限らない 相手は相手1人だけで経験するしか納得はしない。 相手は結局のところ反論して現状維持しているだけで 経験をしようとしない。

2437:
2021-02-06 00:30

あなたが現状を変えられる唯一の人間だ。 あなたの夢が何であれ、それを追いなさい。

Recommended

TITLE
CATEGORY
DATE
バス車内でテレワーク 東急が実証運行
IT関連
2021-02-17 11:47
Apple TV+の無料トライアル期間がまたまた延長、2021年7月まで
ネットサービス
2021-01-17 06:04
Anker、FMトランスミッター4製品を自主回収 総務省の調査を受け
IT関連
2021-02-15 08:02
確定拠出年金プロバイダーのHuman Interestが約58億円の資金を調達、18カ月ほどで約10倍に成長
フィンテック
2021-02-16 10:54
EV競争、日本に脱落リスク 欧米勢はEVシフト、異業種も参入
IT関連
2021-02-25 22:00
Twitterが学術研究者向けの新しいAPIプラットフォームを公開
ネットサービス
2021-01-28 15:19
停電を予測、電気を作る「エネファーム」 LPWAに対応、最大500Wの電気を8日間供給
製品動向
2021-02-18 20:50
知識ゼロからのプログラミング学習術 独学で身につけるための9つの学習ステップ
amazon
2021-02-18 20:50
今週の記事ランキング(2021.2.14〜2.18)
IT関連
2021-02-20 15:29
個別指導サービスのEdTechスタートアップNerdyがSPACを介して上場へ
EdTech
2021-02-01 02:46
Zoomアドオンのオンライン教育ソリューションを開発するClassが約31.7億円を調達
EdTech
2021-02-07 20:34
Clubhouseのアイコン変わる iOSアプリバージョンアップで荒らし報告機能を強化
アプリ・Web
2021-02-10 21:18
資生堂、日本とタイのプロフェッショナル事業で基幹系業務システムを刷新
IT関連
2021-02-18 09:50
機動戦士ガンダムで例えるゼロトラストセキュリティの必要性–中編
IT関連
2021-02-12 18:38
IIJのリモートアクセスサービス、契約デバイス数が10万台突破–他社からの乗り換えも
IT関連
2021-02-09 11:34
AWS認定ソリューションアーキテクト アソシエイト試験突破講座 - 初心者向け20時間完全コース-
Udemy
2021-02-09 11:34