メインメニューをとばして、このページの本文エリアへ

科学の森

スパコン超える「量子型」 創薬への応用期待、大型化に課題

 「スーパーコンピューターの限界をはるかに超える」とされる量子コンピューターの研究が世界で加速している。さまざまな産業への応用が期待されるが、本当の実用化には数多くのハードルがある。どんなコンピューターなのか、最新研究と課題を取材した。【酒造唯】

 ●渋滞解消の鍵

 「タクシーが北京中心部から空港へ一斉に向かう際、渋滞に巻き込まれない最短ルートは?」--。ドイツの自動車大手フォルクスワーゲンは昨年、中国を舞台にした研究で、1万台のうち418台について渋滞を回避できる快適なルートを導き出したと発表した。計算したのは、カナダ企業が世界で初めて商品化した量子コンピューター「Dウエーブ」。従来は30分かかった計算を数秒でこなした。

 量子コンピューターは、条件が少し増えるだけで計算量が爆発的に増える「組み合わせ最適化」という問題の処理が得意とされる。例えば、営業マンが複数の都市を1回ずつ訪れ、できるだけ速く最初の都市に戻るコースを計算する場合、逆回りも同じとするとコースは4都市で3通り、5都市で12通りと増え、30都市なら10の30乗通り以上になる。このうち、どれが最短かを割り出すには全コースを比較する計算が必要だ。スパコン…

この記事は有料記事です。

残り1244文字(全文1757文字)

おすすめ記事
広告
毎日新聞のアカウント
ピックアップ
話題の記事

アクセスランキング

毎時01分更新

  1. 「参加費返して」「やっと当たったのに…」 東京マラソン 一般参加者とりやめ、返金せず

  2. ANAホテル「営業の秘密と言った事実はない」 安倍首相答弁を否定

  3. 藤田医科大岡崎医療センター クルーズ船陽性受け入れ 開院前で感染不安なく

  4. 東京マラソン 一般の参加料は返金せず 国内ランナー1万6200円 来年の出走権付与

  5. 「桜」前夜祭でANAホテルは明細書を発行したのか 首相答弁の「矛盾点」

編集部のオススメ記事

のマークについて

今週のおすすめ
毎日新聞社は、東京2020大会のオフィシャルパートナーです