Title:Reaching a Quantum Consensus: Master Equations that Generate Symmetrization and Synchronization

Abstract:In this paper, we propose and study a master-equation based approach to drive a quantum network with $n$ qubits to a consensus (symmetric) state introduced by Mazzarella et al. The state evolution of the quantum network with continuous-time swapping operators is described by the Lindblad master equation, which also introduces an underlying interaction graph. First of all, for fixed quantum interaction graphs, we prove quantum consensus using an algebraic method, and we show that the convergence rate is given by the smallest nonzero eigenvalue of a matrix serving as the Laplacian of the quantum interaction graph. This rate of convergence can thus be optimized via standard convex programming with respect to the edge weights in the interaction graph. We establish a graphical method to bridge the proposed quantum consensus scheme and classical consensus dynamics by studying an induced graph (with $2^{2n}$ nodes) of the quantum interaction graph (with $n$ qubits). We establish several fundamental relations between the quantum interaction graph and its induced graph. Necessary and sufficient conditions for exponential asymptotic quantum consensus are obtained, respectively, for switching quantum interaction graphs. Finally, as the quantum analogue of classical synchronization of coupled oscillators, we also present synchronization conditions, in the sense that the reduced states of all qubits tend to a common trajectory.