像半导体只能记录0与1，可以同时表示多种状态。如果把半导体比喻成单一乐器，量子电脑就像交响乐团，一次运算可以处理多种不同状况，因此，一个40位元的量子电脑，就能在很短时间内解开1024位元电脑花上数十年解决的问题。因其对于现在通行于银行及网路等处的RSA加密演算法可以破解而构成威胁之后，量子计算机变成了热门的话题，除了理论之外，也有不少学者着力于利用各种量子系统来实现量子计算机。
基本概念.传统计算机即对输入信号序列按一定算法进行变换的机器，其算法由计算机的内部逻辑电路实现。量