量子计算机之谜  

作　　者：Gil Kalai 王宇 王玉玺 王世坤 

机构地区：[1]耶路撒冷希伯来大学 [2]不详

出　　处：《数学译林》2017年第1期13-24,共12页MATHEMATICS

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

关 键 词：量子计算机 玻色子系统 计算机模型 相互作用 量子物理学 数字计算机 量子纠错 退火算法 

分 类 号：O413[理学—理论物理]