普林斯顿数学指南

为了评论这卷内容异常丰富的书,《美国数学会通讯(the Notices of AMS)》邀请了5位杰出的数学家.他们不仅是各自领域的专家,而且对数学有广泛的了解.下面是他们的报告,按姓氏字母顺序排列.

量子计算机之谜

量子计算机是设想中的装置，它基于量子物理学，使我们在执行某些计算时能比数字计算机快数百个数量级．这一特性被称为“量子至上（quantumsupermacy）”，在不久的将来这种量子计算至上的很多方面可能被一些实验证实：如通过实现量子纠错，或用非相互作用的玻色子系统，或用一种被称为任意子的新奇的相物质，或用量子退火算法或各种其他方式．本文我们集中在通用量子计算机模型上，通用量子计算机允许量子系统的全部计算潜力，在受限模型上被称为玻色子抽样，它基于非相互作用的玻色子．