量子计算则完全是另一回事。量子计算机能同时占据很多状态这一能力，立刻为我们打开了全新的视野。1994年，在尚还无人知道如何实际构造量子计算机时，贝尔实验室的一名数学家就已经想出了为量子计算机编程来分解因子的方法。他就是彼得·肖尔( Peter shor），一个解题神童，很小的时候便在数学奥林匹克竞赛和其他数学竞赛中崭露头角。其聪明的算法为这个领域开辟了了道路，因而通常被人们称为肖尔算法，虽然他自己只是简单称之为因子分解算法。两年后，贝尔实验室的另一位研究员洛夫·格罗弗( Lov grover）设计出了一种搜索大型的未排序数据库的量子算法。这种搜索问题在一个信息无穷无尽的世界里是道经典难题，就好比大海捞针。
2009年，在一次会议讨论中，希伯来大学的多里特·阿哈龙诺夫指出：“量子计算机，从根本上说，是一场革命。这场革命爆发的标志就是肖尔算法。但革命之所以出现的原因，除去量子计算机预示的令人振奋的实用前景外，还在于它们重新定义了什么样的问题是容易的，什么样的问题是困难的。
但赋予量子计算机威力的特质，也让它们变得极其难以操控。如果想从一个量子系统中获取信息，我们就需要观察该系统，但观察也就意味着会干扰到该系统的量子魔力。在众多量子比特并行处理其呈指数增长的操作时，我们是不能看的；而一旦试图去测量其错综复杂的概率，它们就会退化成经典比特。量子信息是脆弱的。欲知计算结果如何，只有等到量子操作结束。
量子信息如幻似梦——它们稍纵即逝，永远不会像白纸黑字那样稳定地存在。正如本内特所说：“许多人可以阅读同一本书,并得到相同的讯息。但在试图告诉别人你做的梦时，你对梦的记忆就变了。到最后，你会忘记那个梦，而只记得你对梦的描述。”反过来，量子擦除是一种真正的撤销：“可以说，甚至上帝也会忘掉先前之事。”

利用一对相纠缠的粒子，量子隐形传态可以将第三个粒子的量子信息传递任意远的距离。首先，生成一对相纠缠的粒子，并将其分别交给爱丽丝和鲍勃。爱丽丝虽然无法直接测量这第三个粒子，但她能测量出它与自己的粒子的某些关系。测量后，这两个量子比特便会被破坏。然后她将得到的经典比特信息通过经典信道传递给鲍勃，这个过程必定不会超过光速。而借助量子纠缠效应和收到的经典比特信息，鲍勃就可以还原出第三个粒子的量子信息。本内特及其同事写道：“量子隐形传态的净结果相当平淡：[量子对象]在爱丽丝手中消失，过了相应一段时间后，重新出现在鲍勃手中。这里唯一值得称道的是，在这个过程中，信息被清晰地分成了经典的和非经典的两部分。”
此后，研究者很快就想象出了许多可能的应用，比如将易失的信息传入安全的存储或内存中去。无论它是否能传送匈牙利红烩牛肉，量子隐形传态无疑都激动人心，因为它为可望而不可即的量子计算之梦开启了全新的可能性。

扔掉现有的量子理论公理，哪怕它们既精致又数学化，转而去研究更深层的物理学原理。“这些原理应当是清晰明确、令人信服且激动人心的。”但这样的物理学原理在哪里才能找到？富克斯自己给出了答
案：在量子信息论中。
“理由很简单,并且我认为也很充分。”他指出，
“量子力学从来就是围绕着信息展开的，只不过物理学界已经忘记了这一点罢了。”
但还是有人没忘记，或者说又重新发现了这一点，
其中之一就是约翰·阿奇博尔德·惠勒，核裂变的先
驱、玻尔的学生、费曼的老师、黑洞的命名者、20世纪物理学最后一位健在的巨人。惠勒多有格言警句传世，“黑洞无毛”就是他的名言之一。这指的是，从黑洞外部能够观察到的只有黑洞的质量、电荷和自旋，其他信息(“毛”)都观察不到。他写道：“黑洞给我们的启示是，空间可以像纸那样压缩成一个无穷小的点，时间可以像被扑灭的火焰那样消亡，而我们视为‘神圣’不可侵犯的物理定律则被证明并非如此。”1989年，惠勒提出了他最后一个流行语：万物源自比特。这是种极端的观点，完全不唯物：信息第一性，物质第二性。

能量越多，比特翻转得越快。土、气、火、水，归根究底，都是由能量构成，但其不同形态却由信息决定。无论做任何事都需要能量，而要明确说明做了什么也需要信息。
——塞思·劳埃德(2006)