NSAの量子コンピュータ報道とD-WAVEの量子計算機について

3
リンク Washington Post Confused about the NSA’s quantum computing project? This MIT computer scientist can explain. A MIT computer scientist explains quantum computers in plain English.
高梨陣平 @jingbay

MITの教授、Scott AaronsonはD-Waveの能力を疑わしく思っているそう。10年ブログに書いているが長い間あれはブラックボックスだった。学会は疑問視している。量子焼き鈍しはあるが他の量子性が足りない http://t.co/Vfg3MM1Dgy

2014-01-03 16:29:18
高梨陣平 @jingbay

D-Waveが目指しているものは限定品であり、Shorが示したようなuniversalな量子コンピュータではない。Shorの素因数分解アルゴリズムは実行できない http://t.co/Vfg3MM1Dgy

2014-01-03 16:30:35
高梨陣平 @jingbay

真の量子コンピュータが完成すればほぼ全ての現在の公開鍵暗号は解かれる。しかしそれに抵抗する暗号は存在する。論理的にはlattice-based暗号が存在すが非現実的で鍵が100MBにはなる。現実的な解は量子暗号を用いる方法だ。http://t.co/Vfg3MM1Dgy

2014-01-03 17:23:23
高梨陣平 @jingbay

量子暗号は光ファイバーを用いて両極性を持つ光子を送る。暗号は量子力学を基にする。これは既に現実的でID QuantiqueやMagiq等の企業が販売している。皮肉なことに量子コンピュータは量子暗号の市場を作るためと言われている http://t.co/Vfg3MM1Dgy

2014-01-03 17:26:32
高梨陣平 @jingbay

量子コンピュータの研究のHWサイドの進展は良かった。問題は外部の人間には大したことがなく見えることだ。この15年ずっとquitの数は1から3だった。しかし15年前行ってきたのはquitがより良く振る舞う量子誤り訂正の実現である http://t.co/Vfg3MM1Dgy

2014-01-03 17:35:08
高梨陣平 @jingbay

信頼できスケーラブルな量子コンピュータを作るには完全に分離する必要はない。うまく分離すれば良い。ある閾値以下に通信量を抑えられればこの誤り訂正符号を適用できる。誤りが導入されるより早く謝りを訂正できればスケール可能だ http://t.co/Vfg3MM1Dgy

2014-01-03 17:37:55
高梨陣平 @jingbay

その時点に辿りつくまで、研究者の進展は大した物に見えない。核爆弾で言えば臨界点を越えなければ半分の爆発は得られない。http://t.co/Vfg3MM1Dgy

2014-01-03 17:39:09
高梨陣平 @jingbay

実験主義者は十分に良いquitを得てスケールアップできるようになった場合にquitが本当にどのようにその誤り訂正符号化のアイデアに対して振る舞うのかを真に理解しようとしている。http://t.co/Vfg3MM1Dgy

2014-01-03 17:41:28
高梨陣平 @jingbay

従って多くの人々は真のゴールはより多くのquitを得ることではなく、より良いquitを得ることだと理解している。なぜならそれこそが究極的に必要とされている物だからだ http://t.co/Vfg3MM1Dgy

2014-01-03 17:42:38
高梨陣平 @jingbay

MITのScott Aronson教授はNSAが量子コンピュータを手にするレベルにはないと考える。最高の研究者にNSAは投資しているがマンハッタン計画に相当するものはない。さらに目的が他人のメールを読むことならもっと簡単な方法が存在するhttp://t.co/Vfg3MM1Dgy

2014-01-03 17:45:37
高梨陣平 @jingbay

もしNSAが暗号を破ることができるのなぜ、なぜバックドアを作ったいり盗聴したりするのか? Snowden自信も強い暗号は信頼できると述べている。量子計算機の研究はまだ初期段階だ。まだ何年かかるかわからない。http://t.co/Vfg3MM1Dgy

2014-01-03 17:48:00
高梨陣平 @jingbay

疲れたw 量子コンピュータの断熱による最適化のあたりがまだ良くわからん。後で読むw http://t.co/Vfg3MM1Dgy

2014-01-03 17:48:31
高梨陣平 @jingbay

qubitが全部quitになってる orz 何故だ?

2014-01-03 17:52:48
高梨陣平 @jingbay

量子コンピュータの基礎研究15年やってもまだ花は咲かないけど、この研究に金を払えなければ未来が無い。日本は長期の基礎研究を疎かにせずにこういった競争に勝てるんだろうか?

2014-01-03 18:05:10
高梨陣平 @jingbay

D-Waveって量子焼き鈍しで最適化問題を3600倍の速さで解けるなら十分に価値はあると思う。こういう現実解は大好きだ。

2014-01-03 18:08:11