「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話

「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話：「量子コンピュータとは何か」を問う“新たな壁”（1/5 ページ） 今、量子コンピュータの一種である「量子アニーリングマシン」で高速に解けるとされる「組合せ最適化問題」をより速く・大規模に解くべく、各社がしのぎを削っている。 米Googleと米航空宇宙局（NASA）が2015年に「従来のコンピュータより1億倍速い」と評した量子アニーラ「D-Wave」を作るカナダD-Wave Systems、量子アニーリングを模したアルゴリズムをデジタル回路上に再現する富士通と日立、光を用いて解く「コヒーレント・イジングマシン」を作るNTTの研究グループなどだ。IBMなどが作る「量子ゲート方式」の量子コンピュータを用いた組合せ最適化計算の研究も盛んだ。 各社が組合せ最適化計算に取り組むのは、これを高速に解けると交通渋

[mojimojikun]

なるほど。わからん。

[numagami]

（内容がわからないので^^;）最初に出てくる「FPGA」の写真。FPGAですらなくて、そのヒートシンクとファンだよね。「なんでもいいから、ブツの写真を出せ」と上司や広報に言われて技術者が仕方なく出してる感が（笑）

[leibniz]

ソフトウェアに落とし込めているのに、原理が説明できないとかあるのか。

[z-heaven]

原理が厳密にはまだ証明できてない技術の話、SFの導入の中にいるみたいでワクワクする

[zakusun]

分からないから今の俺がある。もう少し読んだ。量子状態を特殊なデバイスで作らず、FPGAでシミュレートした。そもそも自然現象で何故かある状態＝解にたどり着く事を問題解決に利用している。これが限界。

[ROYGB]

古典的なコンピュータでの計算速度が新しいアルゴリズムでアップしたので、量子コンピュータがとってかわるためにはそれを超える性能が必要になるということかな。

[mats3003]

この「なるほど、わからん」感じが好き。

[rindenlab]

"SBは、従来のコンピュータでも工夫をすることで、今ある量子コンピュータよりも速く計算できることを示した。“狭義”を主張するなら、まずはこの新しい壁を越えてからにしてほしい"　かっこいい

[ryuzi_kambe]

粘菌が迷路の最適解を導き出すみたいなのを思い出した

[hetoheto]

全く意味がわからないがすごい

[osugi3y]

本文は分からないが本文中に挟まれているトヨタホームの広告をクリックしてトヨタホームのサイトに行ったらいつものはてなの1ページ戻るボタンが表示されなくて画面スワイプで戻ったら一番初めまで戻されてしまった

[FeZn]

時間かけて読んだけど入口の入口ぐらいしかわからなかった……

[esper]

謎の技術

[soret]

化学系だがさっぱりわからん。だからと言って、これは物理なのか？

[richard_raw]

なるほどわからん。/古典力学のアルゴリズムにもまだポテンシャルがあることはわかった気がします。

[daybeforeyesterday]

うーむ

[quick_past]

？

[sin4xe1]

物理現象がダイレクトに計算行為に繋がってる感なんかすごい

[masu_mi]

BQPの操作より強い演算子を作ったの? とか既存アニーリングマシンより早く大規模化しやすいってだけだよね? とか眉唾感あるなぁって読んでたら。量子断熱過程とかとか真面目な半古典論な用語が出てきて興味が増た。

[doas1999]

なるほど。わからん。

[Cru]

これが事業化なのかな　https://www.itmedia.co.jp/news/spv/1908/02/news104.html

[boxshiitake]

「そもそもどんな原理で速く計算できているのか、初めは分からなかった」と、考案者であるはずの後藤さんは意外なことを口にする。

[MoneyReport]

格好いい！

[yasudayasu]

2016年に「量子分岐マシン」と名付けた理論を発表。「古典分岐マシン」も論文内に記載した。ミクロな世界を記述する量子力学をベースにする量子分岐マシンを、マクロな量子性のない数式に書き直したもの。

[lambdalisue]

お、置いていかれそう‥‥危機感。

[san57]

https://www.intel.com/content/www/us/en/programmable/documentation/iga1437675412911.html 写真のボードはアルテラって書いてあるしFPGAだよ

[yooks]

分別機械、1)センサーで識別してアルミ缶とスチール缶を分別、2)送風して飛ぶ距離で軽いアルミ缶と重いスチール缶を分別。量子コンピュータって2)の発想なのかな？。NC工作機械か、物理法則の組合せ機械か、みたいな

[adsty]

量子コンピュータよりも速いシミュレーテッド分岐アルゴリズム。

[ytakano]

シミュレーテッドアニーリングなので組み合わせて最適化問題には使えるけど、離散対数問題や素因数分解には使えないのでは。組合せ最適化問題を高速に解くだけでも凄いけど。

[uchiten]

“量子力学をベースにする量子分岐マシンを、マクロな世界の古典力学、つまり量子性のない数式に書き直したものだ。” 量子の性質に頼らないからGPUなどで計算できるのはわかったけどなぜ速いのかまったくわからぬ。

[LO05]

とりあえず量子コンピューターブームは終わるかな？狭義の量子コンピューターまで消えなきゃいいけど

[kazuph1986]

完全に理解できないが、とにかく読んでるのが楽しい文章。

[yas-mal]

「量子コンピュータに近いアルゴリズムだけど、汎用的なマシンを使うことで大規模化が出来るから、速い」ということ？…それ、古典計算機&最適アルゴリズムを超えれる気がしないのだけど。

[t_trad]

「(時間・空間計算量を度外視すれば)どんな計算モデルでもシミュレートできる」のが古典コンピュータ(ノイマン型、チューリングマシン)の最大の特徴だしな

[elm200]

どうも量子コンピュータの時代は来ない気がするんだよね。本当に普及する技術は、最初はオモチャのような性能でも始めから実用的に使われているものが多い。量子コンピュータはどうだろうか。

[SUGIO]

うーん、原理不明と言われても。現状の原子爆弾よりも強い爆弾は作れる(1940年代)、という話なら興味ないな。量子コンピューターはただの速い計算機じゃないから。

[tanakh]

よくわかんないけど単なるSimulated Annealingよりも純粋にメタヒューリスティックとして性能が良いというなら大注目を浴びてみんな使うと思うんだけども、どーなの(´･_･`)･･･？

[sugawara1991]

スケーラブルなアルゴリズムさえあれば、シミュレーションでも実物(の量子)より早く結果が得られる、という話ならなんとなく理解できるような。量子のシミュレーションに狭義の量子コンピュータが必須ではないのだし

[eerga]

ハミルトニアンをイジングモデルにして解くというアプローチは今の量子アニーリングと変わらないってことで良いのかな？

[behuckleberry02]

「既存の量子コンピューター」よりも「理論上の量子コンピューターのエミュレーター」のほうが速かったって理解で良いのかしら。