記事検索結果

アルゴリズムとは問題解決、または特定のタスクの実行の際の明確な手順や規則の集まりである。... 例えば、有名な巡回セールスマン問題は、最適経路の探索には膨大な計算時間がかかるが、真の最適を求められる。...

経済透視図(78)量子コンピューターの動向(1) （2023/2/15 金融）

また、そもそも「巡回セールスマン問題」に代表されるルート最適化問題などは問題の大きさに比例して計算量が指数関数的に増加することから、多少の性能向上では賄うことができずブレイクスルーが必要である。...

For Future 先端技術(11)産総研量子アニーリングマシン（2021/6/28 モノづくり）

その前段階として、膨大な数の候補から最善の選択肢を見つけ出す「組み合わせ最適化問題」を解くことに特化したコンピューター「量子アニーリングマシン」に注目が集まる。 ... 5000量子...

視点アナリストの見方(32)量子コンピューター（2020/9/16 金融）

このため、用途は組み合わせ最適化問題に限られる。巡回セールスマン問題と言われる配送効率の最適化、医薬品や電池材料など新材料開発における物質の組み合わせ最適化、ポートフォリオの最適化などへ適用が可能とさ...

デジタルアニーラが得意とする組み合わせ最適化問題は、複数の都市を効率良く回る「巡回セールスマン問題」が代表例として知られる。巡回セールスマン問題の場合、20拠点を回るだけで、ルートは243京通りに及ぶ...

「組み合わせ最適化」解く東工大など、高速LSI開発（2020/2/25 科学技術・大学）

同問題の近似的計算技法「アニーリング処理」の一つで、応用範囲が広い「全結合型」の手法を高速化。... 製造や創薬などで重要問題として現れる同問題の計算技術の開発につながる可能性がある。 ...

次世代計算機「量子アニーリング」の進展(2)共通基盤、ソフト上位層まで（2019/6/28 電機・電子部品・情報・通信２）

アニーリングが得意とする配送の最適化や出店計画などの組み合わせ最適化問題を解く際に、まず解きたい現実課題を「整数計画問題」などの数式に定式化する必要があるが、そのままでは計算できない。... 「イジン...

深層断面/量子コンピューター開発最前線−日本、基礎研究で存在感（2017/7/5 深層断面）

社会の多くの現象は、膨大な数の選択肢から最適な解を選び出す組み合わせ最適化問題に落とし込める。... 量子アニーリングは『最適化問題向け』という制約はあるが、用途においては確実に進歩している。... ...

例えば、組み合わせ最適化問題の例として挙げられる「巡回セールスマン問題」。セールスマンが複数の都市を1回ずつ訪れ、最後に出発した都市まで戻ってくるとしたとき、全体の移動距離の合計が最小になるルートを割...