［量子コンピュータ2］宇宙一冷たい場所で動く（3/6）

2014/05/20
中田敦＝日経コンピュータ（筆者執筆記事一覧）

出典：日経コンピュータ　2014年4月17日号　pp.30-35
（記事は執筆時の情報に基づいており、現在では異なる場合があります）

連載目次へ >>

いいね！
いいね！
2827
ツイート
57
このページは57回共有されました。これらのツイートを見る。
8
Bookmark 59

　このような自然現象を借用したアルゴリズムの一つに、磁性体を高温にしてゆっくり冷やすと形状が安定するという「焼きなまし（アニーリング）」という現象を借用する「シミュレーテッドアニーリング（SA、疑似焼きなまし法）」がある。SAは従来型コンピュータの上で焼きなまし現象をシミュレーションして組み合わせ最適化問題の近似解を得ていた。

　1998年に東工大の西森教授は、現実の焼きなまし現象ではなく、理論上の現象である「量子力学の焼きなまし現象」をアルゴリズムに借用した方が、より高速に組み合わせ最適化問題を解けるのではないかと考えた。

　西森教授は、物理現象を借用してアルゴリズムを考案する「情報統計力学」の研究者である。様々な物理現象をアルゴリズムに借用する試行を繰り返す中で、このようなアイデアを思いついた。そして研究室の大学院生だった門脇正史氏と2人で、「量子力学の焼きなまし現象」を借用したアルゴリズム、すなわち「量子アニーリング」を考案した（図3）。

2度あった、発想のジャンプ

図3●D-Wave Systemsの量子コンピュータが生まれた経緯

（写真左：加藤康）

[画像のクリックで拡大表示]

　門脇氏がコンピュータシミュレーションによって検証したところ、「通常（古典力学）の焼きなましではなく『量子力学の焼きなまし』をアルゴリズムに借用した方が、組み合わせ最適化問題の厳密解を、より高い確率で得られることが分かった」（門脇氏）という。

量子アニーリングはアルゴリズムなので、西森教授...

<<前ページ 1 2 3 4 5 次ページ>> END

いいね！
いいね！
2827
ツイート
8
Bookmark 59

連載新着連載目次へ >>

［量子コンピュータ1］突然商用化した夢のマシン(2014/05/19)

今週のトピックス-PR-

Twitter Facebook

この記事に対するつぶやき　（自分もつぶやく）

@nikkeibpITpro

yohshiy 8件のコメント http://t.co/2v3JmnQ8Ql “驚愕の量子コンピュータ - ［量子コンピュータ2］宇宙一冷たい場所で動く：ITpro” http://t.co/iS8U1C3lmJ #科学 2014-05-20 16:18:16 ・ reply ・ retweet ・ favorite
tinyriddle 驚愕の量子コンピュータ - ［量子コンピュータ2］宇宙一冷たい場所で動く：ITpro - Pressoからシェア http://t.co/dN8wb4CI2i 2014-05-20 15:45:32 ・ reply ・ retweet ・ favorite
koller_ved 7件のコメント http://t.co/q0GjRQ6Xt0 “驚愕の量子コンピュータ - ［量子コンピュータ2］宇宙一冷たい場所で動く：ITpro” http://t.co/zE9epI8X4U 2014-05-20 14:49:36 ・ reply ・ retweet ・ favorite
mamedaifuku1660 ［量子コンピュータ2］宇宙一冷たい場所で動く http://t.co/qf2GQdozqt ちょっと違う角度からのアプローチが革新につながるよね 2014-05-20 13:43:40 ・ reply ・ retweet ・ favorite
syuu256 “驚愕の量子コンピュータ - ［量子コンピュータ2］宇宙一冷たい場所で動く：ITpro” http://t.co/TrOj6h7vKL #量子力学 #量子コンピュータ 2014-05-20 13:27:10 ・ reply ・ retweet ・ favorite
netnavi_jp 驚愕の量子コンピュータ - ［量子コンピュータ2］宇宙一冷たい場所で動く：ITpro http://t.co/OKfpP59beZ みんなの反応 http://t.co/gxBHuBs4eN 2014-05-20 13:00:02 ・ reply ・ retweet ・ favorite
uchuyabainews ［量子コンピュータ2］宇宙一冷たい場所で動く - Tech On! (会員登録) http://t.co/yFPU37i29D #宇宙ヤバイ 2014-05-20 12:44:06 ・ reply ・ retweet ・ favorite
oreradio なるほど分からん。/驚愕の量子コンピュータ - ［量子コンピュータ2］宇宙一冷たい場所で動く：ITpro http://t.co/FXQ2rxoydq 2014-05-20 12:42:12 ・ reply ・ retweet ・ favorite
sho7650 なにこれ、これがボクたちの夢見ていた第六世代コンピュータなの? これが非ノイマン型コンピュータなの? ［量子コンピュータ2］宇宙一冷たい場所で動く http://t.co/Koo0pMLIZa 2014-05-20 12:29:16 ・ reply ・ retweet ・ favorite
Type76 驚愕の量子コンピュータ - ［量子コンピュータ2］宇宙一冷たい場所で動く：ITpro http://t.co/ltl5UIAXmQ 2014-05-20 12:20:22 ・ reply ・ retweet ・ favorite