D-Waveが実用化したという量子アニーリング方式の量子コンピュータで遊ぼう
-
- いいね！0
IT用語を説明しよう！
1 突然商用化した夢のマシン
まろやか🐟ついに来た2023海戦国時代
@MaroYakaZ
もし量子ゲート方式で実現できたら、NPの問題が解けるし！NP完全の問題がひとつでも解ければ、多項式時間で他のNP完全の問題に帰着できる=全部解けるんだぞ！理論的には！ / “驚愕の量子コンピュータ - ［量子コンピュータ1］突然商…” htn.to/7GYpKL
2014-05-19 20:07:58
まろやか🐟ついに来た2023海戦国時代
@MaroYakaZ
しかしだ、いくら量子アニーリング方式の量子コンピューターの話がメインだからって、量子ゲート方式の量子コンピューターについて「いまのところ用途は暗号解読ぐらいしかない」ってさすがに可哀相
2014-05-19 20:12:27
まろやか🐟ついに来た2023海戦国時代
@MaroYakaZ
それをいったら量子アニーリング方式の量子コンピューターだって、「組み合わせ最適化問題を解くことにしか使えない」だろという重箱の隅
2014-05-19 20:13:382 宇宙一冷たい場所で動く
まろやか🐟ついに来た2023海戦国時代
@MaroYakaZ
1ですごく気になってた、量子アニーリング方式の「実験装置」だ、という呼称の理由が解説されてる。なるほど汎用的なビット演算ではなく物理現象の応用なのか / “驚愕の量子コンピュータ - ［量子コンピュータ2］宇宙一冷たい場所で動く：…” htn.to/zXnWLU
2014-05-20 20:55:38
まろやか🐟ついに来た2023海戦国時代
@MaroYakaZ
【量子アニーリングはアルゴリズムなので、西森教授は「量子力学の焼きなまし現象」を従来型コンピュータ上でシミュレーションすればよいと考えていた】
2014-05-20 20:57:51
まろやか🐟ついに来た2023海戦国時代
@MaroYakaZ
D-Wave Systemsの創業者、ジョーディー・ローズ氏は【「量子力学の焼きなまし現象」を従来型コンピュータ上でシミュレーションするよりも、実験装置で実際の現象として発生させた方が、結果を高速に得られると考えたのだ。そしてその実験装置を、超伝導回路を使って作成した】と
2014-05-20 20:58:273 これが量子アニーリングの正体だ
まろやか🐟ついに来た2023海戦国時代
@MaroYakaZ
“驚愕の量子コンピュータ - ［量子コンピュータ3］これが量子アニーリングの正体だ：ITpro” htn.to/S9WCZt
2014-05-21 07:39:50
まろやか🐟ついに来た2023海戦国時代
@MaroYakaZ
2ページ目がわかりやすい。局所最適をトンネル効果で突破、とか発想がすごい。あとはこの記事でいう所のプログラミングの難易度、結果の精度、かかるコストが知りたい / “驚愕の量子コンピュータ - ［量子コンピュータ3］これが量子アニー…” htn.to/S9WCZt
2014-05-21 19:49:59
まろやか🐟ついに来た2023海戦国時代
@MaroYakaZ
量子力学の実験とかやったこと無いので、ｽﾊﾟｺｰﾝを使うようなレベルの組み合わせ最適化問題に対して、こんな状態を作れるのかがさっぱりわからない
2014-05-21 19:53:45
まろやか🐟ついに来た2023海戦国時代
@MaroYakaZ
とはいえD-waveがビジネスとして成立しそうな所まで来てるので、遅かれ早かれ結果は明らかになるはず
2014-05-21 19:55:08
まろやか🐟ついに来た2023海戦国時代
@MaroYakaZ
この宇宙の物理演算は正確さも演算速度も完璧で全然バグらない（確率的に無視できる）ので、神がプログラミングしたと考えざるを得ない
2014-05-21 19:58:01