- tebasaki_s
- 1259
- 0
- 0
- 0
河野るりぽこ
@Ruripokon
@tebasaki_s 確か、量子コンピュータのアルゴリズムに素因数分解があったはず。誰だったかな? シのつく人だったようなw
2011-08-08 23:04:24
ふゅ〜りあす
@tebasaki_s
第42話 Shor(ショア)のアルゴリズム http://blogs.yahoo.co.jp/cat_falcon/10371508.html
2011-08-08 23:09:10
ふゅ〜りあす
@tebasaki_s
第46話 Shorのアルゴリズムのどこが凄いのか②? http://blogs.yahoo.co.jp/cat_falcon/10710546.html
2011-08-08 23:09:55
ふゅ〜りあす
@tebasaki_s
ショアのアルゴリズムは普通のパソコンでも実施できました。一体どこが凄いのでしょうか?ショアのアルゴリズムで最もコストのかかる計算はフーリエ変換部です。実際同じ事をパソコンでやると大きな数では計算が終わりません。
2011-08-08 23:10:59
ふゅ〜りあす
@tebasaki_s
@Ruripokon ですねぇ。向き不向きはよく分からんけど、大改善される分野があるだけで、大変革って気がしますが。先ほどの試算?を見ると。
2011-08-08 23:25:24
河野るりぽこ
@Ruripokon
@tebasaki_s 試算の仕方がまだ良くわからないけど、物によってはまさに桁違いの成果が上がるのでしょう。あと、量子暗号とか超光速通信とか
2011-08-08 23:32:09