富士通、組み合わせ最適化問題に特化した演算システムを発表 21
ストーリー by hylom
D-Wave対抗のちゃんとしたものが来た 部門より
D-Wave対抗のちゃんとしたものが来た 部門より
富士通が、組み合わせ最適化問題を解くことに特化したシステムを開発、クラウド形式でサービスを提供すると発表した（NHK、日経xTECH、ITmedia）。
組み合わせ最適化問題は単純な演算では答えを求められないことが知られている。そのためさまざまなアルゴリズムが開発されているほか、現在技術開発が進められている量子コンピュータでは組み合わせ最適化問題を高速に解ける可能性があるとして期待されている。
今回開発されたシステムは「デジタルアニーラ クラウドサービス」と名付けられており、量子アニーリングと呼ばれる手法に着想を得て既存の回路技術で構成されたシステムだという。量子アニーリングを使用したシステムとしてはD-Wave社のものがすでに商用化されているが、富士通はD-Waveのシステムよりも大規模な問題を解けると主張している。
演算能力は1024量子ビットに相当するとのことで、多くの組み合わせ最適化問題は1秒程度で解くことができるという。ただし、得られる解は最適解ではなく近似解となるようだ。
「ただし、得られる解は最適解ではなく近似解となるようだ。」て (スコア:3)
アニーリングてそう言うもんじゃないの?
たとえばD-Waveのは最適解が求められるの?
組み合わせ爆発 数え上げおねえさん (スコア:2)
これで数え上げおねえさんは救われるのか
「組み合わせ爆発」と「アルゴリズム」のすごさを伝えるアニメが壮大すぎる [naver.jp]
・・あれから２５万年経った（１０ｘ１０の場合）
Re: (スコア:0)
おねえさんの情熱は結局救いきれない [hatena.ne.jp]のでは…
腐女子 (スコア:2)
Re:腐女子 (スコア:1)
その「組み合わせ（攻め×受け）」じゃねぇ（笑）
Re: (スコア:0)
"その"「組み合わせ最適化」ってどんなんでしょうね。
その個人の趣向に最適な組み合わせ（笑）を選んでくれるとか？
問題をどういう形式で (スコア:0)
記述して入力するんだろう？
一般的な整数計画問題とかをぱぱっと解いてくれるならうれしいなあ。
Re: (スコア:0)
機械学習とか量子コンピュータとか、もう数学の素養がないとついていけそうにない。
Re:問題をどういう形式で (スコア:1)
本来は文字列の検索だってソートだって数学の素養がないと無理ですよ
でも便利な関数があるからそれを使うだけでいい
機械学習も量子コンピュータもそのうちそうなる
近似アルゴリズム (スコア:0)
組合せ最適化問題の近似解を得るためのアルゴリズムというのは従来から存在するわけだが、果たして本当に量子アニーリングと関係するのか、あるいは宣伝のため名前だけ借りたデジタル水素水なのか。
Re: (スコア:0)
量子アニーリングとの関係は、組み合わせ最適化問題をイジングモデルに変換してから解くところ
Re: (スコア:0)
つまり全く関係ないってこと？
Re: (スコア:0)
血のつながらない姉弟みたいな感じ
クラウドなのは何故? (スコア:0)
CMOSアニーリング方式は他の超電導が必要な方式よりも既存のPCとの相性が良さそうに思えますが、
GPUやFPGAみたいなPCIeボード形式じゃなくてクラウドでの提供となっているのは何故でしょうか。
リバースエンジニアリング防止のためとか?
Re: (スコア:0)
初期投資は少ない方が利用者にはありがたいから？
Re: (スコア:0)
通常のコンピュータだって、初期はタイムシェアリングだったわけで、
そんなにぽんぽん作れる体制でない & サポート人員も少ない状況であればネットワーク越し利用は特におかしくはないかと。
Re: (スコア:0)
内部では FPGA とか使ってると思います．
そのような機器の性能を活かせるよう問題を定式化することが必要かつキモなのですが，簡単ではありません．
その知見を利用者から得るために広く公開したのでは．
# 利用条件に「定式化のノウハウを富士通が利用することを許可する」って項目がありそう
Re:クラウドなのは何故? (スコア:2)
需要と供給じゃないですかね、「現状は」WebAPIのみとのことですがオンプレで
提供予定が無い、というわけではないそうです。
Re: (スコア:0)
オンプレミスサーバの提供も今年中に始める予定だそうですよ。
https://gunosy.com/articles/Ry3jy [gunosy.com]
写真で見る限りDAU（Digital Annealing Unit）のサイズが結構大きいので製造コストはそこそこかかってそう。
営業案件 (スコア:0)
従来のシミュレーテッド・アニーリングをクラウドでやるだけのことではないのかな。
1秒あればけっこう近似する。
量子アニーリングから得た着想は「これは金になる！」ということでしょう。
違ったらごめん。
Re:営業案件 (スコア:1)
金になるという文を見てから量子マニーリングにも見えてきた
ときに、暗号通貨の採掘には量子アニーリングは適用できるのかな