20 世纪 90 年代,人们意识到量子物理在计算机科学中有着一些惊人的应用。本书简要介绍了量子计算,阐述了这一计算理论新分支的基本要素,无需任何物理学背景。本书从计算机科学的角度对量子理论进行了新颖的介绍。它通过几个量子加速的基本示例说明了量子计算方法,然后介绍了主要应用:Shor 的因式分解算法、Grover 的搜索算法和量子误差校正。本书主要面向对量子理论一无所知但想学习量子计算要素的计算机科学家,他们要么出于对这一新范式的好奇,要么作为进一步研究该主题的基础。本书也会引起想要学习量子计算理论的物理学家以及对量子基础问题感兴趣的物理学家和科学哲学家的兴趣。本书是在康奈尔大学向计算机科学、数学、工程学和物理学本科生和研究生教授该课程的六年中发展起来的。
主要关键词