[论文解读] Reaching Consensus in Quantum Networks with Continuous-time Markovian Dynamics

Guodong Shi, Daoyi Dong+2 more|arXiv (Cornell University)|Mar 25, 2014

Quantum Information and Cryptography参考文献 29被引用 1

一句话总结

本文证明了具有连续时间马尔可夫动力学的量子网络会收敛到由量子相互作用图的拉普拉斯矩阵的最小非零特征值所决定的共识状态。通过将量子共识与一个2节点诱导图上的经典共识相联系，作者推导出收敛速率并利用凸规划进行优化，同时提供了在切换相互作用图下达成共识的必要和充分条件。

ABSTRACT

In this paper, we investigate the convergence of the state of a quantum network to a consensus (symmetric) state. The state evolution of the quantum network with continuous-time swapping operators can be described by a Lindblad master equation, which also introduce an underlying interaction graph for the network. For a fixed quantum interaction graph, we prove that the state of a quantum network with continuous-time Markovian dynamics converges to a consensus state, with convergence rate given by the smallest nonzero eigenvalue of a matrix serving as the Laplacian of the quantum interaction graph. We show that this convergence rate can be optimized via standard convex programming given a fixed amount of edge weights. For switching quantum interaction graphs, we establish necessary and sufficient conditions for exponential quantum consensus and asymptotic quantum consensus, respectively. The convergence analysis is based on a bridge built between the proposed quantum consensus scheme and classical consensus dynamics, in that quantum consensus of n qubits naturally defines a consensus process on an induced classical graph with 2 nodes. Existing consensus results on classical networks can thus be adopted to establish the quantum consensus convergence.

研究动机与目标

• 分析在连续时间马尔可夫动力学下，量子网络态收敛到对称（共识）态的过程。
• 根据量子相互作用图的拉普拉斯矩阵的谱特性，刻画收敛速率。
• 在总边权重固定的前提下，利用凸规划优化收敛速率。
• 在相互作用图随时间切换的情况下，建立指数型与渐近型量子共识的必要和充分条件。

提出的方法

• 使用带有连续时间交换算符的林德布拉德主方程来建模量子网络的演化。
• 定义一个量子相互作用图，其拉普拉斯矩阵决定收敛动力学。
• 建立n量子比特量子共识与2节点图上经典共识过程之间的映射，从而复用经典共识理论。
• 利用谱图论将收敛速率与拉普拉斯矩阵的最小非零特征值联系起来。
• 应用凸优化技术，在总边权重固定条件下最大化收敛速率。
• 通过推导基于图连通性与动力学的条件，分析切换相互作用图下的收敛性，包括指数型与渐近型共识。

实验结果

研究问题

• RQ1 在连续时间马尔可夫动力学下，是什么决定了量子网络收敛到共识态的速率？
• RQ2 在量子相互作用图的总边权重固定的情况下，如何优化收敛速率？
• RQ3 当相互作用图随时间切换时，量子网络在何种条件下可实现指数型共识？
• RQ4 量子共识过程与诱导2节点图上的经典共识动力学有何关联？
• RQ5 在相互作用图切换的网络中，渐近型量子共识的必要和充分条件是什么？

主要发现

• 量子网络收敛到共识态的速率由量子相互作用图的拉普拉斯矩阵的最小非零特征值决定。
• 在总边权重固定的约束下，可通过凸规划最大化收敛速率。
• 当且仅当相互作用图在时间上保持一致联合连通时，可实现指数型量子共识。
• 当且仅当相互作用图在时间上联合连通时，可实现渐近型量子共识。
• 量子共识过程等价于在2节点诱导图上的经典共识过程，从而可将经典共识结果应用于量子系统。
• 所提出的框架允许对固定与切换相互作用拓扑下的量子网络收敛性进行系统性分析与优化。