[论文解读] Complexity of inverting n-spin interactions: Arrow of time in quantum control

Dominik Janzing, Paweł Wocjan+1 more|arXiv (Cornell University)|Jun 15, 2001

Advanced NMR Techniques and Applications被引用 6

一句话总结

本文研究了通过与局部自旋变换共轭哈密顿量，对具有置换对称性相互作用的n自旋系统的时间演化进行逆向操作的复杂性。研究发现，时间反转的实现时间要么为常数，要么在n−1到3n之间线性增长，表明存在一个复杂性理论相变，暗示时间反转对于许多可逆量子过程可能本质上具有挑战性。

ABSTRACT

The time evolution of an n-spin system with permutation invariant pair-interactions can be used for simulating its own inverse by conjugating the Hamiltonian with local transformations on each spin. Depending on the coupling parameters the implementation time for the inverted evolution is either independent of n or lies between (n-1) and 3n. This complexity-theoretical phase transition supports the conjecture that the implementation of time inversion may be rather complex for many reversible processes in nature.

研究动机与目标

• 理解具有置换对称性两体相互作用的n自旋系统时间演化逆向操作的计算复杂性。
• 研究是否能通过在单个自旋上使用局部操作来高效实现时间反转。
• 确定耦合参数如何影响实现逆向演化所需的时间。
• 评估量子系统中的时间反转是否表现出根本性的复杂性阈值。

提出的方法

• 该研究使用时间演化哈密顿量对具有置换对称性两体相互作用的n自旋系统进行建模。
• 对每个自旋应用局部幺正变换以共轭原始哈密顿量，从而有效生成时间反转演化。
• 通过评估实现逆向演化所需局部操作序列的长度，分析其复杂性。
• 考虑不同的耦合参数区域，以识别实现时间中的相变。
• 基于对称性和系统大小n，推导出操作数量的理论界限。
• 将该框架应用于确定在不同相互作用强度下实现时间反转的最短时间。

实验结果

研究问题

• RQ1 对于具有置换对称性两体相互作用的n自旋系统，实现时间反转所需的最短时间是多少？
• RQ2 耦合参数分布如何影响系统时间演化逆向操作的复杂性？
• RQ3 时间反转的实现时间是否随n线性增长，还是可保持与系统大小无关的常数？
• RQ4 系统中相互作用参数是否导致复杂性的相变？
• RQ5 仅靠局部操作能否高效实现一般可逆量子过程的时间反转？

主要发现

• 在某些耦合参数区域，实现时间反转所需的时间与n无关，表明复杂性为常数。
• 在其他参数区域，实现时间在n−1到3n之间线性增长，显示出复杂性的范围。
• 复杂性理论相变的存在得到证实，将低实现成本和高实现成本区域分隔开来。
• 该相变源于置换对称性与耦合参数结构之间的相互作用。
• 结果支持时间反转对许多可逆量子过程本质上具有复杂性的猜想。
• 局部幺正共轭为对称自旋系统中模拟时间反转提供了一种可行但依赖复杂性的方法。