[论文解读] Reaching Quantum Consensus with Directed Links: Missing Symmetry and Switching Interactions

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

Quantum Computing Algorithms and Architecture参考文献 41被引用 4

一句话总结

本文建立了由基于排列的 Lindblad 主方程控制的具有定向量子比特相互作用的量子网络的无条件收敛性，证明了极限态由排列的生成子群决定。本文提出了一个用于简化态一致性的图示准则，并通过分层信息诱导图揭示了此类一致性中缺失的对称性，同时分析了在网络哈密顿量和切换相互作用下的同步性，并给出了收敛性的必要且充分条件。

ABSTRACT

In this paper, we study consensus seeking of quantum networks under directed interactions defined by a set of permutation operators among a network of qubits. The state evolution of the quantum network is described by a continuous-time master equation, for which we establish an unconditional convergence result indicating that the network state always converges with the limit determined by the generating subgroup of the permutations making use of the Perron-Frobenius theory. We also give a tight graphical criterion regarding when such limit admits a reduced-state consensus. Further, we provide a clear description to the missing symmetry in the reduced-state consensus from a graphical point of view, where the information-flow hierarchy in quantum permutation operators is characterized by different layers of information-induced graphs. Finally, we investigate quantum synchronization in the presence of network Hamiltonian, study quantum consensus conditions under switching interactions, and present a few numerical examples illustrating the obtained results.

研究动机与目标

• 研究具有量子比特之间定向、非对称相互作用的量子网络中的一致性动力学。
• 识别在定向相互作用中缺失对称性的情况下，网络状态仍收敛到简化态一致性的条件。
• 通过分层信息诱导图表征量子排列算符中的信息流层次结构。
• 将一致性分析扩展到具有网络哈密顿量和切换相互作用拓扑的场景。
• 通过与经典割平衡过程的关联，为切换相互作用下的收敛性提供必要且充分条件。

提出的方法

• 通过连续时间 Lindblad 主方程建模量子网络演化，其中排列算符作为 Lindblad 算符。
• 为每个排列算符定义一个定向量子相互作用图，以表示信息流。
• 应用非负矩阵的 Perron-Frobenius 理论，证明网络状态的无条件收敛性。
• 引入分层信息诱导图，以可视化和分析定向量子相互作用中信息流的层次结构。
• 基于排列群及其相互作用图的结构，推导出简化态一致性的紧致图示准则。
• 建立具有切换相互作用的量子一致性与并行割平衡经典一致性过程之间的等价性，从而推导出必要且充分的收敛条件。

实验结果

研究问题

• RQ1 具有定向量子比特相互作用的量子网络在何种条件下收敛到一致性状态？
• RQ2 为何在定向网络中简化态一致性无法实现完全对称性？这种缺失的对称性如何表征？
• RQ3 网络结构，特别是排列群及其相互作用图，如何影响收敛极限和收敛速度？
• RQ4 网络哈密顿量在诱导量子同步中起什么作用？它与一致性动力学有何关联？
• RQ5 当相互作用随时间切换时，量子网络收敛的必要且充分条件是什么？

主要发现

• 网络状态始终收敛到由排列算符的生成子群决定的极限态，该结论通过 Perron-Frobenius 理论得到证明。
• 基于相互作用图的结构，建立了极限态允许简化态一致性的紧致图示准则。
• 简化态一致性中缺失的对称性被精确表征为分层信息诱导图，这些图揭示了定向量子相互作用中信息流的层次结构。
• 当网络轨迹渐近趋近于由网络哈密顿量和初始态对称化所决定的轨道时，发生量子同步。
• 具有切换相互作用的量子一致性等价于一个并行割平衡的经典一致性过程，从而导出必要且充分的收敛条件。
• Lindblad 生成算符的零空间维数完全由相互作用图的强连通分量决定，从而将代数结构与一致性行为联系起来。