Markov Operators on Cones and Non Commutative Consensus关于锥和非交换共识的马尔可夫算子.pdfVIP

2013 European Control Conference (ECC) July 17-19, 2013, Zürich, Switzerland. Markov operators on cones and non-commutative consensus ´ Stephane Gaubert Zheng Qu INRIA and CMAP CMAP, INRIA ´ ´ Ecole Polytechnique Ecole Polytechnique ´ ´ 91128 Palaiseau Cedex, France 91128 Palaiseau Cedex, France Stephane.Gaubert@inria.fr zheng.qu@polytechnique.edu Abstract— The analysis of classical consensus algorithms In [SSR10], the authors developed a noncommutative relies on contraction properties of Markov matrices with respect generalization of consensus theory, in which the space of the to the Hilbert semi-norm (infinitesimal version of Hilbert’s system is represented by a Hermitian matrix, instead of a vec- projective metric) and to the total variation norm. We gen- eralize these properties to the case of operators on cones. This tor in . This is motivated in particular by quantum infor- is motivated by the study of “non-commutative consensus”, mation theory, in which one is interested to the convergence i.e., of the dynamics of linear maps leaving invariant cones of of “noncommutative Markov chains” to equilibrium. In this positive semi-definite matrices. Such maps appear in quantum setting, generalized consensus algorithms update the system information (Kraus maps), and in the study of matrix m