量子纠缠与量子计算算法

纠缠量子态的存在赋予了量子计算机相对于经典计算机的额外能力。量子纠缠在双量子比特层面定性显现。我们表明，如果不涉及纠缠，那么用量子比特能做的任何事情也可以用经典光学系统完成。我们证明了一位和两位Deutsch-Jozsa算法不需要纠缠，并且可以映射到经典光学方案上。只有在三个或更多输入比特时，DJ算法才需要实现纠缠变换，在这些情况下，经典实现该算法是不可能的。