量子计算机中的 量子比特不仅仅可以是0 (写作) 和 1 (), 还可以是叠加的, 这种叠加究竟是怎么回事请参看量子力学. 从而量子计算机可以实现几乎是无限并行度的并行计算. 当然直接说一台量子计算机相当于无限大的并行阵列又是不正确的, 比起后者还是有些限制.
(可以接受的时间内)"无法处理的问题" 有很多, 最为知名的是大数的因数分解. 经典计算机至今没有找到多项式时间内的算法, 但量子计算机可以实现多项式时间的Shor算法
如果得到了普及... 普及这不好说, 就说实用级别的量子计算机做出来了, 那么现在市面上绝大多数的非对称加密算法在它面前不堪一击... 同时对于量子过程的模拟会变得容易得多, 大约做化学做材料的会非常开心?
温馨提示：答案为网友推荐，仅供参考