[论文解读] Reduced-State Synchronization of Quantum Networks: Convergence, Graphical Information Hierarchy, and the Missing Symmetry

Guodong Shi, Shuangshuang Fu+1 more|arXiv (Cornell University)|Oct 22, 2014

Nonlinear Dynamics and Pattern Formation参考文献 42被引用 4

一句话总结

本文利用Perron-Frobenius理论，证明了当由置换算符构成的量子互扰图强连通时，量子自旋网络中的约化状态同步可实现，且仅在此条件下成立，该理论用于刻画收敛性与极限轨道。研究揭示了量子置换算符中的分层信息流结构，并表明其与切换互扰下的并行割平衡一致性过程等价。

ABSTRACT

We establish a thorough treatment of reduced-state synchronization for qubit networks with the aim of driving the qubits ’ reduced states to a common trajectory. The evolution of the quantum network’s state is described by a master equation, where the network Hamil-tonian is either a direct sum or a tensor product of identical qubit Hamiltonians, and the coupling terms are given by a set of permutation operators over the network. The per-mutations introduce naturally quantum directed interactions. We show that reduced-state synchronization is achieved if and only if the quantum interaction graphs corresponding to the permutation operators form a strongly connected union graph. The proof is based on an algebraic analysis making use of the Perron-Frobenius theorem for non-negative matri-ces. The convergence rate and the limiting orbit are explicitly characterized. Numerical examples are provided illustrating the obtained results. Further, we investigate the miss-ing symmetry in the reduced-state synchronization from a graphical point of view. The information-flow hierarchy in quantum permutation operators is characterized by different layers of information-induced graphs. We show that the quantum synchronization equation is by nature equivalent to several parallel cut-balanced consensus processes, and a neces-sary and sufficient condition is obtained for quantum reduced-state synchronization under switching interactions applying recent work of Hendrickx and Tsitsiklis.

研究动机与目标

• 分析由基于置换的耦合的主方程控制的量子自旋网络中的约化状态同步。
• 识别约化状态轨迹收敛至共同轨迹的必要且充分条件。
• 研究图结构与信息层级在量子同步动力学中的作用。
• 利用近期的一致性理论，将结果扩展至切换互扰拓扑结构。
• 从图论视角揭示约化状态同步中对称性的缺失。

提出的方法

• 使用主方程建模网络动力学，其中哈密顿量为相同量子比特哈密顿量的直和或张量积。
• 通过诱导定向量子互扰的置换算符表示耦合。
• 应用Perron-Frobenius定理分析约化状态收敛至共同轨迹的过程。
• 从置换诱导的互扰图构建并集图，并要求其强连通以实现同步。
• 利用关联非负矩阵的谱性质刻画收敛速率与极限轨道。
• 将同步问题表述为在切换拓扑下等价于多个并行割平衡一致性过程。

实验结果

研究问题

• RQ1 在基于置换耦合的量子比特网络中，约化状态同步在何种条件下发生？
• RQ2 量子互扰算符的图结构如何影响同步行为？
• RQ3 信息流层级在量子置换算符中起何种作用？
• RQ4 对称性的缺失如何影响量子网络中的约化状态同步？
• RQ5 在切换互扰图下，同步的必要且充分条件是什么？

主要发现

• 约化状态同步仅当置换诱导互扰的并集图强连通时才可实现。
• 收敛至共同轨迹的速率由源自互扰图的关联非负矩阵的谱隙决定。
• 利用转移矩阵的Perron特征向量，显式刻画了约化状态的极限轨道。
• 量子同步过程在结构上等价于多个并行割平衡一致性过程。
• 利用Hendrickx与Tsitsiklis关于切换拓扑下一致性的最新结果，推导出切换互扰下同步的必要且充分条件。
• 通过置换算符形成的、信息诱导的图的分层结构，揭示了约化状态同步中对称性的缺失。