论文标题
可逆计算和时空的因果结构
Reversible computation and the causal structure of space-time
论文作者
论文摘要
可逆算法在经典计算和量子计算中都起着至关重要的作用。虽然对于一个经典的位，唯一的非平凡可逆操作是位flip，但自然界在允许对量子位的操作方面的用途更为多。量子计算机可以在Qubit上执行的可逆操作是一组线性统一转换。然而，量子力学定律禁止实施反线性反向单身大门，即使它们是完全可逆的。在这里，我们表明，对可能可逆操作的可能限制是时空结构的基本限制。特别是，将表明，任何反线反向单身门的构建都将导致违反基本因果原始原始性，我们应认为，这与相对论因果关系原则根本不同。
Reversible algorithms play a crucial role both in classical and quantum computation. While for a classical bit the only nontrivial reversible operation is the bit-flip, nature is far more versatile in what it allows to do to a quantum bit. The reversible operations that a quantum computer can perform on a qubit are group of linear unitary transformations. However, laws of quantum mechanics prohibit implementation of anti-linear anti-unitary gates, even though they are perfectly reversible. Here we show that such a restriction on possible set of reversible operations is, remarkably, a fundamental constraint of spacetime structure. In particular, it will be shown that construction of any anti-linear anti-unitary gate will lead to violation of a fundamental causal primitive which, as we shall argue, is fundamentally different from the principle of relativistic causality.
