Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Conference on Decision and Control (CDC)

A new perspective on gossip iterations: From Symmetrization to quantum consensus

Luca Mazzarella, Alain Sarlette, Francesco Ticozzi

Published Dec 1, 2013• 6 citations
Publisher

Abstract

This paper extends the gossip algorithm, widely studied in the literature on distributed computing and control algorithms, to networks of quantum systems. In doing so, we reinterpret the classical algorithm and the average consensus task as a symmetrization problem with respect to the action of the permutation group. This allows us to extend in a natural way the gossip consensus algorithm to the quantum setting and prove its convergence properties to symmetric states while preserving the expectation of permutation-invariant global observables.

DOI
10.1109/cdc.2013.6759890

Related papers

Consensus for Quantum Networks: Symmetry From Gossip Interactions

Luca Mazzarella, Alain Sarlette, Francesco Ticozzi

This paper extends the consensus framework, widely studied in the literature on distributed computing and control algorithms, to networks of quantum systems. We define consensus situations on the basis of invariance and symmetry properties, finding four different generalizations of classical consensus states. This new viewpoint can be directly used to study consensus for probability distributions, as these can be seen as a particular case of quantum statistical states: in this light, our analysis is also relevant for classical problems. We then extend the gossip consensus algorithm to the quantum setting and prove it converges to symmetric states while preserving the expectation of permutation-invariant global observables. Applications of the framework and the algorithms to estimation and control problems on quantum networks are discussed.

arXiv:1303.4077•IEEE Transactions on Automatic Control•Sep 25, 2014•54 citations

Consensus for Quantum Networks: Symmetry From Gossip Interactions

Luca Mazzarella, Alain Sarlette, Francesco Ticozzi

Abstract—This paper extends the consensus framework, widely studied in the literature on distributed computing and control algorithms, to networks of quantum systems. We define consensus situations on the basis of invariance and symmetry properties, finding four different generalizations of classical consensus states. This new viewpoint can be directly used to study consensus for probability distributions, as these can be seen as a particular case of quantum statistical states: in this light, our analysis is also relevant for classical problems. We then extend the gossip consen-sus algorithm to the quantum setting and prove it converges to symmetric states while preserving the expectation of permutation-invariant global observables. Applications of the framework and the algorithms to estimation and control problems on quantum networks are discussed. Index Terms—Consensus, distributed algorithms, Markov pro-cesses, quantum information and control. I.

•Dec 3, 2015•58 citations

Quantum Consensus Algorithms: A Brief Survey and Characterization

Hyungseop Yu, Hyo‐Sung Ahn, Kwang‐Kyo Oh

This paper presents a control-theoretic survey of four representative quantum consensus algorithms, with a focus on their convergence properties and implementation feasibility. The selected algorithms—ranging from gossip-based method to measurement-based feedback method and geometric control methods—exhibit fundamentally different convergence targets, including symmetric state consensus and directional alignment of Bloch vectors. Each approach is analyzed in terms of its dynamical structure, physical requirements, and control complexity. To show their performance, numerical simulations are conducted on a 3-qubit network under a fully connected topology. The results imply the trade-offs between convergence strength, coherence preservation, and practical implementability, offering insights for the design of distributed control protocols in quantum networks.

IFAC-PapersOnLine•Jan 1, 2025•0 citations

From Consensus to Robust Randomized Algorithms: A Symmetrization Approach ∗

Luca Mazzarella, Francesco Ticozzi, Alain Sarlette

This paper interprets and generalizes consensus-type algorithms as switching dynamics leading to symmetrization with respect to the actions of a finite group. Explicit convergence results are provided in a grouptheoretic formulation, both for deterministic and for stochastic dynamics. We show how the symmetrization framework directly extends the scope of consensustype algorithms and results to applications as diverse as consensus on probability distributions (either classical or quantum), computation of the discrete Fourier transform, uniform random state generation, and openloop disturbance rejection by quantum dynamical decoupling. This indicates a way to extend the desirable robustness of consensus-inspired algorithms to even more fields of application.

arXiv:1311.3364•Nov 14, 2013•14 citations

Optimizing the Gossip Algorithm with Non-Uniform Clock Distribution over Classical & Quantum Networks

Saber Jafarizadeh

Distributed gossip algorithm has been studied in literature for practical implementation of the distributed consensus algorithm as a fundamental algorithm for the purpose of in-network collaborative processing. This paper focuses on optimizing the convergence rate of the gossip algorithm for both classical and quantum networks. A novel model of the gossip algorithm with non-uniform clock distribution is proposed which can reach the optimal convergence rate of the continuous-time consensus algorithm. It is described that how the non-uniform clock distribution is achievable by modifying the rate of the Poisson process modeling the clock of the gossip algorithm. The minimization problem for optimizing the asymptotic convergence rate of the proposed gossip algorithm and its corresponding semidefinite programming formulation is addressed analytically. It is shown that the optimal results obtained for uniform clock distribution are suboptimal compared to those of the non-uniform one and for non-uniform distribution the optimal answer is not unique i.e. there is more than one set of probabilities that can achieve the optimal convergence rate. Based on the optimal continuous-time consensus algorithm and the detailed balance property, an effective method of obtaining one of these optimal answers is proposed. Regarding quantum gossip algorithm, by expanding the density matrix in terms of the generalized Gell-Mann matrices, the evolution equation of the quantum gossip algorithm is transformed to the state update equation of the classical gossip algorithm. By defining the quantum gossip operator, the original optimization problem is formulated as a convex optimization problem, which can be addressed by semidefinite programming.

arXiv:1512.03551•Dec 11, 2015•0 citations

Quantum Clique Gossiping

Bo Li, Shuang Li, Junfeng Wu +1 more

This paper establishes a framework of quantum clique gossiping by introducing local clique operations to networks of interconnected qubits. Cliques are local structures in complex networks being complete subgraphs, which can be used to accelerate classical gossip algorithms. Based on cyclic permutations, clique gossiping leads to collective multi-party qubit interactions. We show that at reduced states, these cliques have the same acceleration effects as their roles in accelerating classical gossip algorithms. For randomized selection of cliques, such improved rate of convergence is precisely characterized. On the other hand, the rate of convergence at the coherent states of the overall quantum network is proven to be decided by the spectrum of a mean-square error evolution matrix. Remarkably, the use of larger quantum cliques does not necessarily increase the speed of the network density aggregation, suggesting quantum network dynamics is not entirely decided by its classical topology.

arXiv:1712.01704•Scientific Reports•Feb 5, 2018•5 citations
This paper extends the gossip algorithm, widely studied in the literature on distributed computing and control algorithms, to networks of quantum systems. In doing so, we reinterpret the classical algorithm and the average consensus task as a symmetrization problem with respect to the action of the permutation group. This allows us to extend in a natural way the gossip consensus algorithm to the quantum setting and prove its convergence properties to symmetric states while preserving the expectation of permutation-invariant global observables.
This paper extends the consensus framework, widely studied in the literature on distributed computing and control algorithms, to networks of quantum systems. We define consensus situations on the basis of invariance and symmetry properties, finding four different generalizations of classical consensus states. This new viewpoint can be directly used to study consensus for probability distributions, as these can be seen as a particular case of quantum statistical states: in this light, our analysis is also relevant for classical problems. We then extend the gossip consensus algorithm to the quantum setting and prove it converges to symmetric states while preserving the expectation of permutation-invariant global observables. Applications of the framework and the algorithms to estimation and control problems on quantum networks are discussed.
Abstract—This paper extends the consensus framework, widely studied in the literature on distributed computing and control algorithms, to networks of quantum systems. We define consensus situations on the basis of invariance and symmetry properties, finding four different generalizations of classical consensus states. This new viewpoint can be directly used to study consensus for probability distributions, as these can be seen as a particular case of quantum statistical states: in this light, our analysis is also relevant for classical problems. We then extend the gossip consen-sus algorithm to the quantum setting and prove it converges to symmetric states while preserving the expectation of permutation-invariant global observables. Applications of the framework and the algorithms to estimation and control problems on quantum networks are discussed. Index Terms—Consensus, distributed algorithms, Markov pro-cesses, quantum information and control. I.
This paper presents a control-theoretic survey of four representative quantum consensus algorithms, with a focus on their convergence properties and implementation feasibility. The selected algorithms—ranging from gossip-based method to measurement-based feedback method and geometric control methods—exhibit fundamentally different convergence targets, including symmetric state consensus and directional alignment of Bloch vectors. Each approach is analyzed in terms of its dynamical structure, physical requirements, and control complexity. To show their performance, numerical simulations are conducted on a 3-qubit network under a fully connected topology. The results imply the trade-offs between convergence strength, coherence preservation, and practical implementability, offering insights for the design of distributed control protocols in quantum networks.
This paper interprets and generalizes consensus-type algorithms as switching dynamics leading to symmetrization with respect to the actions of a finite group. Explicit convergence results are provided in a grouptheoretic formulation, both for deterministic and for stochastic dynamics. We show how the symmetrization framework directly extends the scope of consensustype algorithms and results to applications as diverse as consensus on probability distributions (either classical or quantum), computation of the discrete Fourier transform, uniform random state generation, and openloop disturbance rejection by quantum dynamical decoupling. This indicates a way to extend the desirable robustness of consensus-inspired algorithms to even more fields of application.
Distributed gossip algorithm has been studied in literature for practical implementation of the distributed consensus algorithm as a fundamental algorithm for the purpose of in-network collaborative processing. This paper focuses on optimizing the convergence rate of the gossip algorithm for both classical and quantum networks. A novel model of the gossip algorithm with non-uniform clock distribution is proposed which can reach the optimal convergence rate of the continuous-time consensus algorithm. It is described that how the non-uniform clock distribution is achievable by modifying the rate of the Poisson process modeling the clock of the gossip algorithm. The minimization problem for optimizing the asymptotic convergence rate of the proposed gossip algorithm and its corresponding semidefinite programming formulation is addressed analytically. It is shown that the optimal results obtained for uniform clock distribution are suboptimal compared to those of the non-uniform one and for non-uniform distribution the optimal answer is not unique i.e. there is more than one set of probabilities that can achieve the optimal convergence rate. Based on the optimal continuous-time consensus algorithm and the detailed balance property, an effective method of obtaining one of these optimal answers is proposed. Regarding quantum gossip algorithm, by expanding the density matrix in terms of the generalized Gell-Mann matrices, the evolution equation of the quantum gossip algorithm is transformed to the state update equation of the classical gossip algorithm. By defining the quantum gossip operator, the original optimization problem is formulated as a convex optimization problem, which can be addressed by semidefinite programming.
This paper establishes a framework of quantum clique gossiping by introducing local clique operations to networks of interconnected qubits. Cliques are local structures in complex networks being complete subgraphs, which can be used to accelerate classical gossip algorithms. Based on cyclic permutations, clique gossiping leads to collective multi-party qubit interactions. We show that at reduced states, these cliques have the same acceleration effects as their roles in accelerating classical gossip algorithms. For randomized selection of cliques, such improved rate of convergence is precisely characterized. On the other hand, the rate of convergence at the coherent states of the overall quantum network is proven to be decided by the spectrum of a mean-square error evolution matrix. Remarkably, the use of larger quantum cliques does not necessarily increase the speed of the network density aggregation, suggesting quantum network dynamics is not entirely decided by its classical topology.