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