量子计算基础

量子计算机需要量子逻辑，这与经典布尔逻辑有本质不同。这一差异导致量子计算相对于其经典对应物具有更高效率。本综述解释量子计算的基本原理，包括基本门和网络构造。我们用Deutsch简单问题阐明量子算法的威力，并以非常简明的方式解释著名的Shor大数质因数分解算法。然后我们描述量子计算机的物理实现，特别关注其中一种——线性离子阱实现。我们说明构建实际量子计算机的主要障碍是退相干问题，并展示可借助量子纠错方法加以规避。