Title :
Consensus of quantum networks with continuous-time markovian dynamics
Author :
Guodong Shi ; Daoyi Dong ; Petersen, Ian R. ; Johansson, Karl Henrik
Author_Institution :
Res. Sch. of Eng., Australian Nat. Univ., Canberra, ACT, Australia
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 introduces 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 22n nodes. Existing consensus results on classical networks can thus be adopted to establish the quantum consensus convergence.
Keywords :
Markov processes; convex programming; eigenvalues and eigenfunctions; graph theory; matrix algebra; quantum computing; Laplacian matrix; Lindblad master equation; asymptotic quantum consensus; classical consensus dynamics; continuous-time Markovian dynamics; continuous-time swapping operator; convergence rate; convex programming; eigenvalue; exponential quantum consensus; quantum interaction graph; quantum network; symmetric state; Convergence; Eigenvalues and eigenfunctions; Equations; Laplace equations; Mathematical model; Quantum mechanics; Switches; quantum consensus; quantum control; quantum network;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2014 11th World Congress on
DOI :
10.1109/WCICA.2014.7052732