[论文解读] Entangled quantum cellular automata, physical complexity, and Goldilocks rules

Logan E. Hillberry, Matthew Timothy Jones+7 more|arXiv (Cornell University)|May 4, 2020

Quantum-Dot Cellular Automata参考文献 135被引用 30

一句话总结

本文提出了用于量子细胞自动机（QCA）的黄金比例规则，通过平衡活动与静止状态，在简单、幺正、一维的QCA中生成物理复杂性。作者利用互信息网络与持续熵涨落，展示了可量化的涌现复杂性——如纠缠的局域振荡态（entangled breathers）和无标度网络结构，这些复杂性可通过复杂性科学工具进行量化，且在Rydberg原子阵列、离子阱和超导量子比特等平台上具有可实现性。

ABSTRACT

Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in the sense of the complexity science that describes biology, sociology, and economics. QCA exhibit complexity when evolving under 'Goldilocks rules' that we define by balancing activity and stasis. Our Goldilocks rules generate robust dynamical features (entangled breathers), network structure and dynamics consistent with complexity, and persistent entropy fluctuations. Present-day experimental platforms- Rydberg arrays, trapped ions, and superconducting qubits- can implement our Goldilocks protocols, making testable the link between complexity science and quantum computation exposed by our QCA.

研究动机与目标

• 通过展示简单QCA可表现出物理复杂性，建立量子计算与复杂性科学之间的桥梁。
• 定义并实现“黄金比例规则”——即演化规则在使量子比特活动与静止之间取得平衡，以避免平凡或混沌动力学。
• 利用复杂性科学工具（如互信息网络与持续熵涨落）对QCA中的复杂性进行量化。
• 证明当前量子平台可实现这些QCA协议，使理论发现具备实验可测试性。
• 将研究重点从单粒子或经典可模拟的QCA，转向由纠缠与非平凡动力学驱动的涌现多体现象。

提出的方法

• 定义黄金比例规则：仅当一个量子比特的邻居中恰好有一半处于|1⟩态（ˆσz = +1）时，该量子比特才发生演化，否则保持静止，从而在活动与静止之间实现平衡。
• 使用受控-受控-Hadamard门实现幺正、一维、最近邻QCA电路，通过奇偶站点交替的门层结构实现。
• 计算量子比特之间的成对互信息Mjk，构建加权复杂网络，将量子比特视为节点，Mjk作为边权重。
• 应用复杂网络度量（如短路径长度、高聚类系数）检测演化QCA态中的结构复杂性。
• 分析单个站点冯诺依曼熵的持续熵涨落，以检测系统中的动力学复杂性。
• 使用数值模拟与分析工具（如矩阵乘积态）研究有限尺寸链（L=19）中的纠缠与动力学。

实验结果

研究问题

• RQ1 简单、幺正、一维QCA能否表现出类似于生物、社会与经济系统中的物理复杂性？
• RQ2 何种动力学规则——特别是活动与静止之间的何种平衡——能在QCA中产生稳健的复杂行为？
• RQ3 能否将神经科学与统计物理中的复杂性度量（如互信息网络、持续熵）应用于量化量子多体系统中的复杂性？
• RQ4 QCA中涌现的复杂行为（如纠缠的局域振荡态与无标度网络结构）是否可在当前量子硬件上实现？
• RQ5 纠缠、非平衡动力学与网络拓扑之间的相互作用如何在量子系统中催生复杂性？

主要发现

• 黄金比例规则——即仅当一个量子比特的邻居中恰好一半处于|1⟩态时才发生演化——在1D QCA中产生稳健且复杂的动力学，避免了完全静止或失控混沌。
• QCA演化生成了纠缠的局域振荡态：局域化、振荡的多体纠缠态，是经典“闪烁器”（blinkers）的量子对应物。
• 由QCA动力学形成的互信息网络表现出短路径长度与高聚类系数，表明其具有符合复杂性科学的复杂网络拓扑。
• 观测到站点特定冯诺依曼熵的持续涨落，表明系统整体呈现非平衡、复杂的动力学行为。
• 所采用的复杂性度量（互信息网络与熵涨落）表明，该系统展现出复杂性的多个特征，包括鲁棒性-脆弱性权衡与幂律类统计特性。
• 基于黄金比例规则的QCA协议可在当前量子平台（包括Rydberg原子阵列、离子阱与超导量子比特）上实现，为量子复杂性的实验验证提供了可能。