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