富士通、トランジスタで組み合わせ最適化問題を1万倍速く解く技術を開発 ～実用性で量子コンピュータを越す

[filinion]

組み合わせ最適化問題に対して「真の最適解」を求めるものではなく、ただ既存の方式より4ケタ速い、ということなのか。

[kotaponx]

演算効率が上がるってことなんだろうけど、やってることは、まぁアニーリングだよね。局所解にいる奴を見つけて伸ばす工夫があるっていうあたりGAっぽい感じも受けるね

[daybeforeyesterday]

うーむ

[YaSuYuKi]

FPGAでの実験的な実装ですでにこの性能か

[kei_1010]

ビットコインの仕組みが崩壊したりして

[vanbraam]

基本最適化回路はfeedback loopを持つstate machine的な物で,例えば16bitの最適化が行える.2階層目は基本最適化回路を16個持ち,同時に別のbit反転を行ってその中から最適解を選ぶ.3階層目は2階層目を16個持ち...みたいな感じ?

[mojimojikun]

なにこれ凄そう