完成量子算法的物理表征为其加速提供逆因果解释
量子物理
2017-06-28 v6
摘要
在先前的工作中，我们表明一个最优量子算法总可视为对经典历史的求和，在每一经典历史中，解题者提前知道她将在未来读到的解的可能一半，并执行仍需要的计算步骤（预言机查询）以达到它。给定一个预言机问题，这种对加速的逆因果解释给出了以最优量子方式解决该问题所需预言机查询数量级的估计。目前，我们为所述解释提供基本理由，并表明它仅通过完成量子算法的物理表征而得出。由于在量子力学中逆因果性的使用存在争议，表明它满足了被广泛接受的物理描述完备性要求应是一个重要进展。
引用
@article{arxiv.1603.02246,
title = {Completing the physical representation of quantum algorithms provides a retrocausal explanation of their speedup},
author = {Giuseppe Castagnoli},
journal= {arXiv preprint arXiv:1603.02246},
year = {2017}
}
备注
28 pages, self-sufficient 6 pages extended summary, provided a fundamental explanation of the quantum speedup. In extended summary, added some clarifications on the use of relational quantum mechanics and the calculation of the entropy n (second paragraph, pg 4). arXiv admin note: text overlap with arXiv:1508.00454