问我应该知道多少计算机科学知识才能使用量子计算

EN

Nielsen and Chuang的第2章和第3章将为您提供所需的背景知识。

The Feynman Lectures on Computation为物理学家提供了一个易于理解的CS介绍。

除此之外，你还可以阅读一些Kitaev's Arxiv papers，看看你是不是一个天才。

SICP可能不是直接适用的，但它很可能是写过的最好的编程书籍，所以它总是有用的！

计算理论是计算机科学背后的基础科学和数学。它是计算机器的理论，阅读关于复杂性类和一些基本算法的知识。然而，我不认为有必要深入研究它，量子计算更多地属于物理学领域，而不是计算机科学领域。看看杰弗里·D·乌尔曼写的书或录像带，这是我们在大学里用的。

从CS中你真正需要知道的就是如何计算二进制和使用位运算符，这是你可以从维基百科文章中收集到的东西。学习一些基本的离散数学来评估算法的效率也是有帮助的。然而，除了比较之外，算法的CS课程不会有太大帮助，因为量子算法是完全不同的，因为它们使用了二进制计算中不可能使用的额外逻辑门。对于量子门来说，更重要的是相当多的高等数学知识。从外行的角度理解量子力学的原理是相当容易的，也许最好的内容是费曼讲座。但是为了理解量子位上的变换，你需要有良好的线性代数和微分方程的基础。