一般物理理论的计算图景

有充分证据表明量子计算机比经典计算机更强大，并且对量子理论的各种简单修改会产生更为显著的计算能力。然而，这些修改也违反了基本的物理原理。这引出了一个问题：是否存在一种物理理论，允许比量子计算更强大的计算，但仍尊重那些基本的物理原理？我们中的两位作者先前在一个具有良好操作意义的理论框架内引入了这个问题，并证明在任何满足层析定域性的理论中，可以有效解决的问题类包含在复杂性类 AWPP 中。在此，我们证明这个界限是紧的，即存在一个满足层析定域性以及因果性基本原理的理论，可以有效判定 AWPP 中的所有问题。因此，该理论可以有效模拟此框架内的任何计算，包括量子计算。