【发布时间】：2013-07-08 06:07:36
【问题描述】：
我浏览了一些关于量子计算机的书籍，除了量子物理和数学之外，还有一些计算机科学的概念（例如图灵机）。那么，如果我想学习量子计算，我应该从计算机科学中了解什么？例如，阅读 SICP 有用吗？
【问题讨论】：
标签： computer-science quantum-computing
【发布时间】：2013-07-08 06:07:36
【问题描述】：
Nielsen and Chuang 的第 2 章和第 3 章应该为您提供所需的背景知识。
The Feynman Lectures on Computation 为物理学家提供了一个易于理解的 CS 简介。
除此之外，您还可以阅读Kitaev's Arxiv papers 的一些内容，看看您是否是个天才。
SICP 可能无法直接应用，但它很可能是有史以来最好的编程书籍，所以它总是很有用！
【讨论】：
计算理论是计算机科学背后的基础科学和数学。这是计算机的理论，阅读复杂性类别和一些基本算法。然而，我认为没有必要深入研究它，量子计算更多地属于物理领域，而不是计算机科学。查找 Jeffrey D. Ullman 的书籍或视频，这是我们在大学时使用的。
【讨论】：
您真正需要从 CS 中了解的是如何计算二进制数和使用按位运算符，这些东西您可以从 Wikipedia 文章中收集到。学习一些基本的离散数学来评估算法的效率也会有所帮助。但是，算法中的 CS 课程除了比较之外并没有太大帮助，因为量子算法完全不同，因为它们使用了二进制计算中不可能的额外逻辑门。使用量子门更重要的是相当多的高等数学。从外行的角度理解量子力学的原理是相当容易的，并且可能最好在费曼讲座中涵盖。但为了理解量子比特上的变换，您需要在线性代数和微分方程方面打下良好的基础。
【讨论】：