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

arXiv:2402.14256 · IEEE Transactions on Cybernetics

Distributed Partial Quantum Consensus of Qubit Networks With Connected Topologies

Xin Jin, Zhu Cao, Yang Shan Tang, Jürgen Kurths

Published Feb 19, 2024• 7 citations
arXivHTMLPDF

Abstract

In this article, we consider the partial quantum consensus problem of a qubit network in a distributed view. The local quantum operation is designed based on the Hamiltonian by using the local information of each quantum system in a network of qubits. We construct the unitary transformation for each quantum system to achieve the partial quantum consensus, that is, the directions of the quantum states in the Bloch ball will reach an agreement. A simple case of two-qubit quantum systems is considered first, and a minimum completing time of reaching partial consensus is obtained based on the geometric configuration of each qubit. Furthermore, we extend the approaches to deal with the more general N -qubit networks. Two partial quantum consensus protocols, based on the Lyapunov method for chain graphs and the geometry method for connected graphs, are proposed. The geometry method can be utilized to deal with more general connected graphs, while for the Lyapunov method, the global consensus can be obtained. The numerical simulation over a qubit network is demonstrated to verify the validity and the effectiveness of the theoretical results.

DOI
10.1109/tcyb.2024.3358905

Related papers

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

Consensus And Information Redistribution In Quantum Networks

J. Novotný, D. Štěrba, I. Jex +2 more

Consensus algorithms are mechanisms driving nodes of a network to agreement. In quantum networks they also redistribute information encoded in the global quantum state, allowing global properties to be inferred from local measurements without reconstructing the global state. Motivated by this, we investigate decentralized quantum consensus in qudit networks governed by discrete random unitary dynamics. We characterize the analytic asymptotic dynamics, identify global information preserved by the evolution, and derive conditions for which different notions of quantum consensus emerge. A general theorem is derived that establishes a unified framework for extracting globally encoded information from local measurements beyond consensus states. First, we analyze CNOT networks and determine which global information can be recovered by individual nodes and which requires joint measurements on cooperating nodes. The CNOT model is well understood and presents a case with entanglement creation - a characteristic quantum feature of networks worth analyzing in detail. Second, we identify the complete class of two-qubit interactions that asymptotically achieve consensus on the average number of excitations, thereby establishing a quantum analogue of classical average consensus. We further show that joint measurements on k cooperating nodes recover exactly the first k moments of the excitation-number distribution.

quant-pharXiv:2610.36391•Oct 28, 2026•0 citations

Continuous time quantum consensus & quantum synchronisation

Saber Jafarizadeh

Distributed consensus algorithm over networks of quantum systems has been the focus of recent studies in the context of quantum computing and distributed control. Most of the progress in this category have been on the convergence conditions and optimizing the convergence rate of the algorithm, for quantum networks with undirected underlying topology. This paper aims to address the extension of this problem over quantum networks with directed underlying graphs. In doing so, the convergence to two different stable states namely, consensus and synchronous states have been studied. Based on the intertwining relation between the eigenvalues, it is shown that for determining the convergence rate to the consensus state, all induced graphs should be considered while for the synchronous state only the underlying graph suffices. Furthermore, it is illustrated that for the range of weights that the Aldouss conjecture holds true, the convergence rate to both states are equal. Using the Pareto region for convergence rates of the algorithm, the global and Pareto optimal points for several topologies have been provided.

arXiv:1605.06976•Australian Control Conference•Nov 1, 2016•3 citations

Reaching Agreement in Quantum Hybrid Networks

Guodong Shi, Bo Li, Zibo Miao +2 more

We consider a basic quantum hybrid network model consisting of a number of nodes each holding a qubit, for which the aim is to drive the network to a consensus in the sense that all qubits reach a common state. Projective measurements are applied serving as control means, and the measurement results are exchanged among the nodes via classical communication channels. In this way the quantum-opeartion/classical-communication nature of hybrid quantum networks is captured, although coherent states and joint operations are not taken into consideration in order to facilitate a clear and explicit analysis. We show how to carry out centralized optimal path planning for this network with all-to-all classical communications, in which case the problem becomes a stochastic optimal control problem with a continuous action space. To overcome the computation and communication obstacles facing the centralized solutions, we also develop a distributed Pairwise Qubit Projection (PQP) algorithm, where pairs of nodes meet at a given time and respectively perform measurements at their geometric average. We show that the qubit states are driven to a consensus almost surely along the proposed PQP algorithm, and that the expected qubit density operators converge to the average of the network's initial values.

arXiv:1607.02824•Scientific Reports•Jul 14, 2017•7 citations

Reaching Quantum Consensus with Directed Links: Missing Symmetry and Switching Interactions

Guodong Shi, Shuangshuang Fu, Ian R. Petersen

In this paper, we study consensus seeking of quantum networks under directed interactions defined by a set of permutation operators among a network of qubits. The state evolution of the quantum network is described by a continuous-time master equation, for which we establish an unconditional convergence result indicating that the network state always converges with the limit determined by the generating subgroup of the permutations making use of the Perron-Frobenius theory. We also give a tight graphical criterion regarding when such limit admits a reduced-state consensus. Further, we provide a clear description to the missing symmetry in the reduced-state consensus from a graphical point of view, where the information-flow hierarchy in quantum permutation operators is characterized by different layers of information-induced graphs. Finally, we investigate quantum synchronization in the presence of network Hamiltonian, study quantum consensus conditions under switching interactions, and present a few numerical examples illustrating the obtained results.

arXiv:1410.5924•Oct 22, 2014•3 citations

Optimizing the Convergence Rate of the Continuous-Time Quantum Consensus

Saber Jafarizadeh

Inspired by the recent developments in the field of distributed quantum computing, distributed quantum systems are analyzed as networks of quantum systems. This gives rise to the distributed quantum consensus algorithms. Focus of this paper is on optimizing the convergence rate of the continuous-time quantum consensus algorithm over a quantum network with N qudits. It is shown that the optimal convergence rate is independent of the value of d in qudits. By classifying the induced graphs as the Schreier graphs, they are categorized in terms of the partitions of integer N. The intertwining relation is established between one-level dominant partitions in the Hasse Diagram of integer N. Based on this result, the proof of the Aldous' conjecture is extended to all possible induced graphs, and the original optimization problem is reduced to optimizing algebraic connectivity of the smallest induced graph. Utilizing the generalization of Aldous' conjecture, it is shown that the convergence rates of the algorithm to both the consensus state and the reduced quantum state consensus are the same. By providing the analytical solution to semidefinite programming formulation of the obtained problem, closed-form expressions for the optimal results are provided for a range of topologies.

arXiv:1509.05823•IEEE Transactions on Automatic Control•Apr 24, 2017•14 citations
In this article, we consider the partial quantum consensus problem of a qubit network in a distributed view. The local quantum operation is designed based on the Hamiltonian by using the local information of each quantum system in a network of qubits. We construct the unitary transformation for each quantum system to achieve the partial quantum consensus, that is, the directions of the quantum states in the Bloch ball will reach an agreement. A simple case of two-qubit quantum systems is considered first, and a minimum completing time of reaching partial consensus is obtained based on the geometric configuration of each qubit. Furthermore, we extend the approaches to deal with the more general N -qubit networks. Two partial quantum consensus protocols, based on the Lyapunov method for chain graphs and the geometry method for connected graphs, are proposed. The geometry method can be utilized to deal with more general connected graphs, while for the Lyapunov method, the global consensus can be obtained. The numerical simulation over a qubit network is demonstrated to verify the validity and the effectiveness of the theoretical results.
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.
Consensus algorithms are mechanisms driving nodes of a network to agreement. In quantum networks they also redistribute information encoded in the global quantum state, allowing global properties to be inferred from local measurements without reconstructing the global state. Motivated by this, we investigate decentralized quantum consensus in qudit networks governed by discrete random unitary dynamics. We characterize the analytic asymptotic dynamics, identify global information preserved by the evolution, and derive conditions for which different notions of quantum consensus emerge. A general theorem is derived that establishes a unified framework for extracting globally encoded information from local measurements beyond consensus states. First, we analyze CNOT networks and determine which global information can be recovered by individual nodes and which requires joint measurements on cooperating nodes. The CNOT model is well understood and presents a case with entanglement creation - a characteristic quantum feature of networks worth analyzing in detail. Second, we identify the complete class of two-qubit interactions that asymptotically achieve consensus on the average number of excitations, thereby establishing a quantum analogue of classical average consensus. We further show that joint measurements on k cooperating nodes recover exactly the first k moments of the excitation-number distribution.
Distributed consensus algorithm over networks of quantum systems has been the focus of recent studies in the context of quantum computing and distributed control. Most of the progress in this category have been on the convergence conditions and optimizing the convergence rate of the algorithm, for quantum networks with undirected underlying topology. This paper aims to address the extension of this problem over quantum networks with directed underlying graphs. In doing so, the convergence to two different stable states namely, consensus and synchronous states have been studied. Based on the intertwining relation between the eigenvalues, it is shown that for determining the convergence rate to the consensus state, all induced graphs should be considered while for the synchronous state only the underlying graph suffices. Furthermore, it is illustrated that for the range of weights that the Aldouss conjecture holds true, the convergence rate to both states are equal. Using the Pareto region for convergence rates of the algorithm, the global and Pareto optimal points for several topologies have been provided.
We consider a basic quantum hybrid network model consisting of a number of nodes each holding a qubit, for which the aim is to drive the network to a consensus in the sense that all qubits reach a common state. Projective measurements are applied serving as control means, and the measurement results are exchanged among the nodes via classical communication channels. In this way the quantum-opeartion/classical-communication nature of hybrid quantum networks is captured, although coherent states and joint operations are not taken into consideration in order to facilitate a clear and explicit analysis. We show how to carry out centralized optimal path planning for this network with all-to-all classical communications, in which case the problem becomes a stochastic optimal control problem with a continuous action space. To overcome the computation and communication obstacles facing the centralized solutions, we also develop a distributed Pairwise Qubit Projection (PQP) algorithm, where pairs of nodes meet at a given time and respectively perform measurements at their geometric average. We show that the qubit states are driven to a consensus almost surely along the proposed PQP algorithm, and that the expected qubit density operators converge to the average of the network's initial values.
In this paper, we study consensus seeking of quantum networks under directed interactions defined by a set of permutation operators among a network of qubits. The state evolution of the quantum network is described by a continuous-time master equation, for which we establish an unconditional convergence result indicating that the network state always converges with the limit determined by the generating subgroup of the permutations making use of the Perron-Frobenius theory. We also give a tight graphical criterion regarding when such limit admits a reduced-state consensus. Further, we provide a clear description to the missing symmetry in the reduced-state consensus from a graphical point of view, where the information-flow hierarchy in quantum permutation operators is characterized by different layers of information-induced graphs. Finally, we investigate quantum synchronization in the presence of network Hamiltonian, study quantum consensus conditions under switching interactions, and present a few numerical examples illustrating the obtained results.
Inspired by the recent developments in the field of distributed quantum computing, distributed quantum systems are analyzed as networks of quantum systems. This gives rise to the distributed quantum consensus algorithms. Focus of this paper is on optimizing the convergence rate of the continuous-time quantum consensus algorithm over a quantum network with N qudits. It is shown that the optimal convergence rate is independent of the value of d in qudits. By classifying the induced graphs as the Schreier graphs, they are categorized in terms of the partitions of integer N. The intertwining relation is established between one-level dominant partitions in the Hasse Diagram of integer N. Based on this result, the proof of the Aldous' conjecture is extended to all possible induced graphs, and the original optimization problem is reduced to optimizing algebraic connectivity of the smallest induced graph. Utilizing the generalization of Aldous' conjecture, it is shown that the convergence rates of the algorithm to both the consensus state and the reduced quantum state consensus are the same. By providing the analytical solution to semidefinite programming formulation of the obtained problem, closed-form expressions for the optimal results are provided for a range of topologies.