タグ

scienceとbitに関するw2allenのブックマーク (1)

  • 16qubitって (#1108604) | 世界初の実用量子コンピュータのデモが行われる | スラド

    勘違いされる方が多いですが、今回の量子コンピュータは16bitのデータバスを持つ(そして広大なメモリや数多くのレジスタを持つ)量子コンピュータができた、という意味では全くありません。 全てのレジスタ、メモリを足して16bit分やっと持っているのに過ぎないのです。 量子コンピュータの応用として有名なとこで因数分解がありますが、ある数Nを因数分解しようと思うと、Nを表現できるレジスタとN^2~2N^2を表現できるレジスタが必要になります(ずるするともうちょっと少なくて済むけど)。 そのため、16qubitの量子コンピュータだと因数分解可能なのはせいぜい2^5=32くらいまででしょう。まぁ、それでもこの間までのTOPはIBMの7qubitだったので随分な進歩ですが(ちなみに15=3x5であることを計算してる)。 それより興味深いのは2008年には1000qubitの量子コンピュータが実現可能と言

    w2allen
    w2allen 2010/11/01
    引用:勘違いされる方が多いですが、今回の量子コンピュータは16bitのデータバスを持つ(そして広大なメモリや数多くのレジスタを持つ)量子コンピュータができた、という意味では全くありません。
  • 1