讨论量子加速的解释

在先前的工作中，我们证明了量子算法是一个经典算法所有可能历史的求和，该经典算法预先知道问题解的50%信息——每个历史是获取先验信息的一种可能方式以及计算缺失信息的一个可能结果。我们给出了这个50%先验信息规则的理论证明，并验证了它对大量量子算法成立。现在我们进一步详细讨论该理论证明，并反驳一个可能的反对意见。我们证明，该规则是量子非局域性一个简单且众所周知的解释的推广——其中测量结果之间的逻辑相关性在因果上由一个允许因果回溯的因果/决定论/局域过程支持，并伴有回溯日期的态矢量约化。可能的反对意见是，量子算法通常以明显决定论的方式产生问题的解（当其幺正部分产生待测量可观测量的本征态，且测量以概率1产生相应本征值——即解时），而当前对加速的解释依赖于量子测量的非决定论特性。我们表明，这种反对意见会将确定结果的非决定论产生误认为是决定论产生。