File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Markov operators on cones and non-commutative consensus
Title | Markov operators on cones and non-commutative consensus |
---|---|
Authors | |
Issue Date | 2013 |
Citation | 2013 European Control Conference, ECC 2013, 2013, p. 2693-2700 How to Cite? |
Abstract | The analysis of classical consensus algorithms relies on contraction properties of Markov matrices with respect to the Hilbert semi-norm (infinitesimal version of Hilbert's projective metric) and to the total variation norm. We generalize these properties to the case of operators on cones. This is motivated by the study of 'non-commutative consensus', i.e., of the dynamics of linear maps leaving invariant cones of positive semi-definite matrices. Such maps appear in quantum information (Kraus maps), and in the study of matrix means. We give a characterization of the contraction rate of an abstract Markov operator on a cone, which extends classical formulæ obtained by Dœblin and Dobrushin in the case of Markov matrices. In the special case of Kraus maps, we relate the absence of contraction to the positivity of the 'zero-error capacity' of a quantum channel. We finally show that a number of decision problems concerning the contraction rate of Kraus maps reduce to finding a rank one matrix in linear spaces satisfying certain conditions and discuss complexity issues. © 2013 EUCA. |
Persistent Identifier | http://hdl.handle.net/10722/219736 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gaubert, Stephane | - |
dc.contributor.author | Qu, Zheng | - |
dc.date.accessioned | 2015-09-23T02:57:50Z | - |
dc.date.available | 2015-09-23T02:57:50Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | 2013 European Control Conference, ECC 2013, 2013, p. 2693-2700 | - |
dc.identifier.uri | http://hdl.handle.net/10722/219736 | - |
dc.description.abstract | The analysis of classical consensus algorithms relies on contraction properties of Markov matrices with respect to the Hilbert semi-norm (infinitesimal version of Hilbert's projective metric) and to the total variation norm. We generalize these properties to the case of operators on cones. This is motivated by the study of 'non-commutative consensus', i.e., of the dynamics of linear maps leaving invariant cones of positive semi-definite matrices. Such maps appear in quantum information (Kraus maps), and in the study of matrix means. We give a characterization of the contraction rate of an abstract Markov operator on a cone, which extends classical formulæ obtained by Dœblin and Dobrushin in the case of Markov matrices. In the special case of Kraus maps, we relate the absence of contraction to the positivity of the 'zero-error capacity' of a quantum channel. We finally show that a number of decision problems concerning the contraction rate of Kraus maps reduce to finding a rank one matrix in linear spaces satisfying certain conditions and discuss complexity issues. © 2013 EUCA. | - |
dc.language | eng | - |
dc.relation.ispartof | 2013 European Control Conference, ECC 2013 | - |
dc.title | Markov operators on cones and non-commutative consensus | - |
dc.type | Conference_Paper | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.scopus | eid_2-s2.0-84893256309 | - |
dc.identifier.spage | 2693 | - |
dc.identifier.epage | 2700 | - |