论文标题
量子计算和时间的箭头
Quantum Computation and Arrows of Time
论文作者
论文摘要
量子物理在许多方面令人惊讶。一个惊喜是贝尔定理对所隐含的地方的威胁。另一个惊喜是量子计算的能力，这对复杂性理论教会的论文构成了威胁。在这两种情况下，惊喜可能是由于理所当然的一定严格的箭头假设，其适用性可能仅限于经典领域。在贝尔定理的背景下，反复注意到了这种可能性。这里描述了有关量子计算的参数。需要进一步开发模型，这些模型违反了这种强大的箭头假设，用较弱的箭头代替了模型。
Quantum physics is surprising in many ways. One surprise is the threat to locality implied by Bell's Theorem. Another surprise is the capacity of quantum computation, which poses a threat to the complexity-theoretic Church-Turing thesis. In both cases, the surprise may be due to taking for granted a certain strict arrow-of-time assumption, whose applicability may be limited to the classical domain. This possibility has been noted repeatedly in the context of Bell's Theorem. The argument concerning quantum computation is described here. Further development of models which violate this strong arrow-of-time assumption, replacing it by a weaker arrow, is called for.
