Optimizing the Convergence Rate of the Continuous-Time Quantum Consensus

DOI10.1109/TAC.2017.2696707zbMATH Open1390.93662arXiv1509.05823OpenAlexW2963447697MaRDI QIDQ4566979FDOQ4566979

Publication date: 27 June 2018

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Abstract: Inspired by the recent developments in the fields of quantum distributed computing, quantum systems are analyzed as networks of quantum nodes to reduce the complexity of the analysis. 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. First by classifying the induced graphs as the Schreier graphs, they are categorized in terms of the partitions of integer

N

. Then establishing the intertwining relation between one level dominant partitions in the Hasse Diagram of integer

N

, it is proved that the spectrum of the induced graph corresponding to the dominant partition is included in that of the less dominant partition. 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 spectral gap of the smallest induced graph. By providing the analytical solution to semidefinite programming formulation of the obtained problem, closed-form expressions for the optimal results are provided for a wide range of topologies.

Full work available at URL: https://arxiv.org/abs/1509.05823

Mathematics Subject Classification ID

Semidefinite programming (90C22) Asymptotic stability in control theory (93D20) Quantum control (81Q93)

Cited In (4)

This page was built for publication: Optimizing the Convergence Rate of the Continuous-Time Quantum Consensus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4566979)