量子计算加速与逆因果性
仅涉及可交换观测量的测量(问题的设置及其相应解决方案),量子算法应受经典逻辑的约束。在此假设下,其惯用的量子描述可能被经典逻辑描述所取代。这为理解量子算法提供了一个新的视角。最优量子算法的经典逻辑描述表明,其量子加速的纯粹存在逻辑上意味着因果循环的互斥性。在每个因果循环中,问题解决者似乎在其开始解决问题之前,就已经预先知道了指定其未来将产生和测量的解决方案信息的一半。然后,她可以以最佳的逻辑方式利用这一知识,以与最优量子算法完全相同的计算步骤数来生成解决方案。由于量子算法的量子与经典逻辑描述必须一致,这表明其惯用的量子描述(并未提及此类内容)必然是不完整的。实际上,通过时间对称化可以使其完整。这使得惯用量子描述的幺正部分在数学上保持不变,但改变了因果行为沿其的描述。其单一的因果过程被因果循环的量子叠加所取代,而这些因果循环的互斥性正是由量子加速的纯粹存在所逻辑隐含的。
