SECURITY WARNING: Please treat the URL above as you would your password and do not share it with anyone.
SECURITY WARNING: Please treat the URL above as you would your password and do not share it with anyone.
by


情報システム
驚愕の量子コンピュータ 日経コンピュータ

［量子コンピュータ1］突然商用化した夢のマシン （3/6）

2014/05/19
中田 敦＝日経コンピュータ （筆者執筆記事一覧）
出典：日経コンピュータ　2014年4月17日号 　pp.26-29
（記事は執筆時の情報に基づいており、現在では異なる場合があります）
　組み合わせ最適化問題の代表例に、セールスマンが複数の都市の全てを訪問する場合に、最も距離が短くなる経路を探し出す「巡回セールスマン問題」がある（図1）。
スーパーコンピュータでも不可能な高速計算を実現
図1●巡回セールスマン問題の概念図
[画像のクリックで拡大表示]
　巡回する都市が少ないと、都市の組み合わせの数が少ないので最短経路は比較的簡単に見つけ出せる。しかし都市が増えるに従って巡回経路が爆発的に増加するため、理化学研究所のスーパーコンピュータ「京」を使っても、現実的な時間で最短経路を見つけられなくなる。
　そのため現在は、数学者やコンピュータ科学者が様々なアルゴリズムを考案して、組み合わせ最適化問題の「近似解」を出そうとしている。例えば巡回セールスマン問題では、「最短距離よりも最大1.4倍以内の経路を見つけ出せるアルゴリズム」などが存在する。

この記事に関連する製品情報

    この記事に対するfacebookコメント

    nikkeibpITpro

     
    .
    .
    .

      Pick Up!

      CIO Computerworld

      ピックアップコンテンツ-PR-

      Facebookもチェック

      .
      ITpro
      いいね！
      いいね！
      あなたがいいね！と言っています。
      .
      あなたと他18,888人がITproについて「いいね！」と言っています。18,888人がITproについて「いいね！」と言っています。
      • 山下 宏之
      • 畑山 勝浩
      • 藤沢 幸穂
      • 川田 大介
      • 劉 家宏

      Twitterもチェック

      ITpro

      日経BP社からのお知らせ

      「標的型攻撃」が後を絶ちません。攻撃者の手口は巧妙になる一方です。「取引先からのメールを奪って改変し、なりすます」といった巧みな手口が、今や標準的な手段になりつつあります。もはや、単なる“心がけ”では防げません。侵入されることを前提とした対策が不可欠になっています。
      （　日経コンピュータ　2014年5月15日号より　）
      「ビッグデータを処理する情報システム」の構築機運が高まる今、企業システムに携わるITエンジニアはビッグデータ関連製品・技術の動向を知っておく必要があります。本書は、入門から実際の活用方法まで分かりやすく解説。ビッグデータを分析・保管するために必要な知識が、この1冊で習得できます。
      （　A4変型判、220ページ、2,700円+税　）

      ITpro Active 昨日読まれた記事

      執筆者一覧

      最新号

      注目のセミナー

      申込受付中！
      システム構築案件の 受注に必要な「戦術」 を、実践的な演習を 交えて徹底解説！
      日経BP社
      Copyright © 1995-2014 Nikkei Business Publications, Inc. All rights reserved.
      このページに掲載されている記事・写真・図表などの無断転載を禁じます。著作権は日経BP社、またはその情報提供者に帰属します。
      掲載している情報は、記事執筆時点のものです。
      0%
       
      10%
       
      20%
       
      30%
       
      40%
       
      50%
       
      60%
       
      70%
       
      80%
       
      90%
       
      100%