[論文レビュー] Reaching Consensus in Quantum Networks with Continuous-time Markovian Dynamics

Guodong Shi, Daoyi Dong+2 more|arXiv (Cornell University)|Mar 25, 2014

Quantum Information and Cryptography参考文献 29被引用数 1

ひとこと要約

本稿では、連続時間のマコフ過程を示す量子ネットワークが、量子相互作用グラフのラプラシアン行列の最小固有値に支配される一様状態（コンセンサス状態）に収束することを確立している。著者らは、2ノードの部分グラフにおける古典的コンセンサスと関連付けることで、収束速度を導出し、凸計画法を用いて最適化するとともに、スイッチングする相互作用グラフにおけるコンセンサスの必要十分条件を提示している。

ABSTRACT

In this paper, we investigate the convergence of the state of a quantum network to a consensus (symmetric) state. The state evolution of the quantum network with continuous-time swapping operators can be described by a Lindblad master equation, which also introduce an underlying interaction graph for the network. For a fixed quantum interaction graph, we prove that the state of a quantum network with continuous-time Markovian dynamics converges to a consensus state, with convergence rate given by the smallest nonzero eigenvalue of a matrix serving as the Laplacian of the quantum interaction graph. We show that this convergence rate can be optimized via standard convex programming given a fixed amount of edge weights. For switching quantum interaction graphs, we establish necessary and sufficient conditions for exponential quantum consensus and asymptotic quantum consensus, respectively. The convergence analysis is based on a bridge built between the proposed quantum consensus scheme and classical consensus dynamics, in that quantum consensus of n qubits naturally defines a consensus process on an induced classical graph with 2 nodes. Existing consensus results on classical networks can thus be adopted to establish the quantum consensus convergence.

研究の動機と目的

• 連続時間のマコフ過程下での量子ネットワーク状態が対称的（コンセンサス的）状態に収束する過程を分析すること。
• 量子相互作用グラフのラプラシアン行列の固有値特性に基づいて収束速度を特徴づけること。
• 固定された総エッジ重みのもとで凸計画法を用いて収束速度を最適化すること。
• 時間的に変化する相互作用グラフにおいて、指数的および漸近的量子コンセンサスが成立するための必要十分条件を確立すること。

提案手法

• 連続時間のスワップ作用素を用いたリンドブラッドマスター方程式を用いて、量子ネットワークの時間発展をモデル化する。
• 収束ダイナミクスを決定するラプラシアン行列を持つ量子相互作用グラフを定義する。
• n量子ビットの量子コンセンサスと2ノードの部分グラフにおける古典的コンセンサスの間の写像を確立し、古典的コンセンサス理論の再利用を可能にする。
• スぺクトルグラフ理論を用いて、収束速度をラプラシアン行列の最小非ゼロ固有値に関連付ける。
• 固定された総エッジ重みのもとで収束速度を最大化するため、凸最適化手法を適用する。
• スイッチングする相互作用グラフを解析し、グラフの連結性とダイナミクスに基づいて指数的および漸近的コンセンサスのための条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 連続時間のマコフ過程下での量子ネットワークがコンセンサス状態に収束する速度は、何によって決定されるか？
• RQ2 量子相互作用グラフにおけるエッジ重みの合計が固定された条件下で、収束速度をどのように最適化できるか？
• RQ3 相互作用グラフが時間的に変化する場合、量子ネットワークが指数的コンセンサスを達成するための条件は何か？
• RQ4 量子コンセンサスプロセスは、誘導された2ノードのグラフにおける古典的コンセンサスダイナミクスとどのように関係するか？
• RQ5 スイッチングする相互作用グラフを持つネットワークにおいて、漸近的量子コンセンサスが成立するための必要十分条件は何か？

主な発見

• 量子ネットワークがコンセンサス状態に収束する速度は、量子相互作用グラフのラプラシアン行列の最小非ゼロ固有値によって決定される。
• 固定された総エッジ重みの制約のもとで、凸計画法を用いて収束速度を最大化できる。
• 指数的量子コンセンサスは、相互作用グラフが時間的に一様に結合的である（uniformly jointly connected）場合にかつその場合にのみ達成される。
• 漸近的量子コンセンサスは、相互作用グラフが時間的に結合的である（jointly connected）場合にかつその場合にのみ達成される。
• 量子コンセンサスプロセスは、誘導された2ノードの部分グラフにおける古典的コンセンサスプロセスと等価であり、これにより古典的コンセンサスの結果を量子系に応用可能となる。
• 提案された枠組みにより、固定およびスイッチングする相互作用トポロジーの下での量子ネットワーク収束の体系的解析と最適化が可能となる。