[論文レビュー] Reaching Quantum Consensus with Directed Links: Missing Symmetry and Switching Interactions

Guodong Shi, Shuangshuang Fu+1 more|arXiv (Cornell University)|Oct 22, 2014

Quantum Computing Algorithms and Architecture参考文献 41被引用数 4

ひとこと要約

本稿は、置換に基づく Lindblad マスター方程式に従う有向キュービット相互作用を持つ量子ネットワークの無条件収束を確立し、極限状態が置換の生成部分群によって決定されることを証明する。縮退状態の一致のための図的基準を導入し、層状の情報誘導グラフを用いてそのような一致における欠落した対称性を明らかにする。また、ネットワークハミルトニアンおよび切り替え可能な相互作用の下での同期化を分析し、必要十分な収束条件を提示する。

ABSTRACT

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.

研究の動機と目的

• キュービット間の有向的かつ非対称的相互作用を有する量子ネットワークにおける一致ダイナミクスを調査すること。
• 有向相互作用における対称性の欠落にもかかわらず、ネットワーク状態が縮退状態の一致に収束する条件を特定すること。
• 層状の情報誘導グラフを用いて、置換演算子における情報フローの階層を特徴付けること。
• ネットワークハミルトニアンおよび切り替え可能な相互作用トポロジーを含む状況への一致解析を拡張すること。
• 古典的カットバランスプロセスと関連づけることにより、切り替え可能な相互作用下での収束に対する必要十分条件を提供すること。

提案手法

• 置換演算子を Lindblad 演算子として用いる連続時間 Lindblad マスター方程式を用いて、量子ネットワークの時間発展をモデル化する。
• 各置換演算子に対して有向量子相互作用グラフを定義し、情報フローの構造を表現する。
• 非負行列に対する Perron-Frobenius 理論を適用して、ネットワーク状態の無条件収束を証明する。
• 層状の情報誘導グラフを導入し、有向量子相互作用における情報フローの階層を視覚化および分析する。
• 置換群の構造とその相互作用グラフに基づいて、縮退状態の一致のためのタイトな図的基準を導出する。
• 量子一致における切り替え可能な相互作用と並列カットバランス古典的一致プロセスとの等価性を確立し、必要十分な収束条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 有向キュービット相互作用を有する量子ネットワークが、どのような条件下で一致状態に収束するのか。
• RQ2 なぜ縮退状態の一致は有向ネットワークにおいて完全な対称性を達成できないのか。また、その欠落した対称性はどのように特徴づけられるか。
• RQ3 特に置換群とその相互作用グラフが、収束極限および収束速度にどのように影響を与えるか。
• RQ4 ネットワークハミルトニアンが量子同期を誘発する役割を果たすメカニズムは何か。また、それは一致ダイナミクスとどのように関係するか。
• RQ5 時間とともに相互作用が切り替わる量子ネットワークにおいて、収束の必要十分条件は何か。

主な発見

• ネットワーク状態は、常に置換演算子の生成部分群によって決定される極限状態に収束することが、Perron-Frobenius 理論を用いて証明された。
• 極限状態が縮退状態の一致を許容するかどうかを示すタイトな図的基準が、相互作用グラフの構造に基づいて確立された。
• 縮退状態の一致における欠落した対称性は、有向量子相互作用における情報フローの階層を明らかにする層状の情報誘導グラフによって正確に特徴づけられた。
• ネットワーク軌道が、ネットワークハミルトニアンと初期状態の対称化によって定まる軌道に漸近的に近づくとき、量子同期が発生する。
• 切り替え可能な相互作用下での量子一致は、並列カットバランス古典的一致プロセスと等価であり、必要十分な収束条件が導かれた。
• Lindblad 生成子の核空間の次元は、相互作用グラフの強連結成分によって完全に決定され、代数的構造と一致行動との間の関係が明確にされた。