柏拉图曾主张“真实的世界”只存在我们的想像之中，我们不能确定自己是真实的还是虚幻的。正如电影《异次元骇客》中演绎得那般，在科技发达的时代，科学家们可以通过强大的计算机虚拟出一个城市，虚拟城市中的科学家又虚拟出一个城市。不管是第一层虚拟或者第二层虚拟，其中的人类生活得怡然，他们有思想，有感觉。蓝色的天空悬挂着太阳，白色的云朵飘在空中。没有人去怀疑世界的真实性，完全不知道自己是个计算机的AI。
事实上，完成如此巨大模拟并不是一件容易的事情。一个人类个体本身所具有的全部特点、微小的变化以及本身细胞之间的各种间接的作用联系，还有温度、大气变化等等将是一个难以估量的庞大数据，通用计算机将很难实现完全模拟，这就需要量子计算机来完成。其实在前不久，谷歌公司发布了基于浏览器的量子计算机模拟器，那么量子计算机到底为何物呢?让我们一起走近量子计算机，揭开它神秘的面纱。
2011年5月11日，D-Wave发布了一款号称“全球第一款商用型量子计算机”的计算设备D-Wave One，但D-Wave是否真的实现了量子计算，还未得到学术界广泛认同。
人们研究量子计算机最初很重要的一个出发点是探索通用计算机的计算极限。当使用计算机模拟量子现象时，因为庞大的希尔伯特空间注1而数据量也变得异常庞大。一个完好的模拟所需的运算时间则变得相当可观，甚至是不切实际的天文数字。早在1982年，颇有远见的美国物理物学家理查德费曼在一个公开的中提出利用量子体系实现通用计算的新奇想法。紧接其后，1985年，英国物理学家大卫杜斯提出了量子图灵机模型 。理查德费曼当时就想到如果用量子系统所构成的计算机来模拟量子现象则运算时间可大幅度减少，从而量子计算机的概念诞生了，人类很可能已经迈上了一个新的台阶。
量子计算机(quantum computer)是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。量子力学中的基本规律主要包括不确定原理注2、对应原理注3、协并原理注4和波尔理论注5等。量子力学的应用在生活中还是相对常见，如半导体材料为主的电子产品(电子的能级跃迁)，通过原子特徵光谱线来分析物质的组成(化验、天文学领域的应用)，激光刻录光盘，核磁共振等等。
为了更好地理解量子计算机，我们可以把经典计算机从物理上描述为对输入输出信号序列按一定算法进行变换的机器，其算法由计算机的内部逻辑电来实现。相对于量子计算机而言，经典计算所有的二进制输入输出态均相互正交注6。量子计算机的输入态和输出态为一般的叠加态注7，其相互之间通常不正交。量子计算机的输入用一个具有有限能级的量子系统来描述，如二能级系统[称为量子比特(qubits)]。由此可见，量子计算对经典计算作了极大的扩充，经典计算是一类特殊的量子计算。量子计算最本质的特征为量子叠加性和量子相干性注8。量子计算机对每一个叠加分量实现的变换相当于一种经典计算，所有这些经典计算同时完成，并按一定的概率振幅叠加起来，给出量子计算机的输出结果。这种计算称为量子并行计算，也是量子计算机最重要的优越性。
事实上，实现对微观量子态的确实太困难，迄今为止，世界上还没有真正意义上的量子计算机。但这并不能妨碍人们进行大胆地探索与设想，也许不久的将来量子计算机就会出现在面前，在闪光灯前自主回答记者提出的奇怪问题。量子计算机还是很有前途的，比如在密码破解上有着巨大潜力。当今主流的非对称(公钥)加密算法，如RSA加密算法注9，大多数都是基于大整数的因式分解或者有限域上的离散指数的计算这两个数学难题。他们的破解难度也就依赖于解决这些问题的效率。在传统计算机上，要求解这两个数学难题，花费时间为指数时间(即破解时间随着公钥长度的增长以指数级增长)，这在实际应用中是无法接受的，比如在在战争中破解敌方经过加密处理的通讯，当一场战争已经接结束，一方的科学家才兴奋地将破解的密钥上到垂头丧气的手中，这还有什么实际意义呢!
推荐：