スパコンで8億年かかる計算を1秒で解く富士通の「デジタルアニーラ」 ～量子現象に着想を得て開発した、これまでにないコンピュータ

[Hiro0138]

あのお姉さんを救えそうだな

[Tailin]

※30個の都市の巡回セールスマン問題はノートパソコン上で解いても0.1秒もかかりません

[filinion]

巡回セールスマン問題を「スパコンで（総当たりで）やると8億年」って、嘘じゃないけど詐術だよな…。計算方法を工夫すれば同じ問題でも大幅に早くできる…って話、組み合わせ爆発のおねえさんでもやってたのに。

[hhooggee]

巡回セールスマン問題が動的計画法で2^nで解けるなんて情報系なら学部で習う内容だろ。今時のPCなら１秒で終わるんじゃね

[kazatsuyu]

これはただの焼きなまし法であって、量子アニーリングの方が焼きなまし法を量子アルゴリズムでやればもっと速くなるぜという話では……？

[Rag-Rush]

アニーラアニラ高性能♪

[blueboy]

　乱数を使ってこういうことをする、という方法は、何十年も前から知られていた方法だと思うけどね。巡回セールスマン問題を高速で解く手法、という話の歴史をたどれば見つかる。

[kana0355]

“顧客の課題から組み合わせ最適化問題を抽出するところが一番難しい”

[mur2]

アニータを思い出すネーミング。

[suzukiMY]

『デジタルアニーラは量子現象に着想を得てイジング模型を解くことに特化したデジタル回路で、組み合わせ最適化問題を高速に解くことができるハードウェア。』

[santo]

わかりやすい

[underd]

話盛り過ぎかな

[rryu]

焼きなまし法をハードウェアで実装してみましたという感じなのだろうか。

[maple_magician]

めっちゃ既視感。

[n-styles]

量子現象を利用したコンピュータを使用した実運用が「勤務シフトを組む時にAさんとBさんの仲が悪いから同じ時間帯に入れない」というめっちゃ人間臭い内容なのがシブい。

[tym1101]

よく分からんですが、ボドゲで「この手を打ったらなんとなく上手く行くんじゃね？」という手を打つ感じですかね？

[ume-y]

「本当の最適解は見つからないかもしれないが、近似解は見つかる」

[adsty]

量子現象に着想を得たデジタル回路で、組み合わせ最適化問題を高速に解けるハードウェア。

[Nyoho]

"富士通のデジタルアニーラは「量子ではなく従来のデジタル回路でアニーリングマシンがやっていることを実現したもの」(東氏)" それすごくない?

[dhrname]

「物理のいらない量子アニーリング入門」http://blog.brainpad.co.jp/entry/2017/04/20/160000

[yoshikidz]

〜問題って感じのパターンに当てはめれる形にもっていけば一瞬で計算してくれるって感じなのかねー。何度でも直接attemptできるpass解析系とかはサクッと解けるんだろなー

[dekaino]

エクセルのソルバ(solver)みたいなもんか?

[fashi]

「デジタル回路なので常温で動作可能」「本当の最適解は見つからないかもしれないが、近似解は見つかる」

[dgwingtong]

量子コンピューター命名問題直後にこのニュースは錯誤的

[yetch]

“顧客の課題から組み合わせ最適化問題を抽出するところが一番難しい”それな。オムツとビールになっちゃうもんな

[fuji_haruka]

結局、NP問題をO(2^n)より速く解けるようになったのかどうか。この記事を読んでも肝心なところがよくわからなかった。

[ROYGB]

営業トーク的なものとしてはダメとも言い切れないけど、そういうこと言う人は技術者というよりは営業マン宣伝マンの側面が強いと評価されてしまうような。

[kuippa]

デジタルアニーラだって。組合せ最適化問題に落とし込むのが目下の課題

[moeyonkomadaisuki]

なんだかスゴイ

[eagleyama]

うーん、理解しきれなかった

[KariumNitrate]

42ネタかと思った。▼免疫？粘菌？ある種の同時処理かな。

[kiefer-g-pseudo]

アニーリング、量子コンピュータ

[mangakoji]

アニリング自体はFPGAコンパイラーでは常識だけど、それに特化したHWか。設計捗るな

[hiroomi]

”アニーリングとは焼きなましのこと”

[uunfo]

n!/2って全部つながってる前提かいなそれなら近いところから回っていけばだいたいいい感じになるでしょ。直接行けないところがあるから問題なのに。

[Ocknamo_crypt]

擬似量子コンピュタか