[論文レビュー] Reduced-State Synchronization of Quantum Networks: Convergence, Graphical Information Hierarchy, and the Missing Symmetry

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

Nonlinear Dynamics and Pattern Formation参考文献 42被引用数 4

ひとこと要約

本稿では、置換演算子によって形成される量子相互作用グラフが強く連結である場合に限り、量子状態の縮約同期が達成されることを示している。Perron-Frobenius理論を用いて収束性と極限軌道を特徴づけ、量子置換演算子における階層的情報フロー構造を明らかにし、切り替え可能な相互作用下での並列カットバランス型コンセンサスプロセスと同等であることを示している。

ABSTRACT

We establish a thorough treatment of reduced-state synchronization for qubit networks with the aim of driving the qubits ’ reduced states to a common trajectory. The evolution of the quantum network’s state is described by a master equation, where the network Hamil-tonian is either a direct sum or a tensor product of identical qubit Hamiltonians, and the coupling terms are given by a set of permutation operators over the network. The per-mutations introduce naturally quantum directed interactions. We show that reduced-state synchronization is achieved if and only if the quantum interaction graphs corresponding to the permutation operators form a strongly connected union graph. The proof is based on an algebraic analysis making use of the Perron-Frobenius theorem for non-negative matri-ces. The convergence rate and the limiting orbit are explicitly characterized. Numerical examples are provided illustrating the obtained results. Further, we investigate the miss-ing symmetry in the reduced-state synchronization from a graphical point of view. The information-flow hierarchy in quantum permutation operators is characterized by different layers of information-induced graphs. We show that the quantum synchronization equation is by nature equivalent to several parallel cut-balanced consensus processes, and a neces-sary and sufficient condition is obtained for quantum reduced-state synchronization under switching interactions applying recent work of Hendrickx and Tsitsiklis.

研究の動機と目的

• 置換に基づく結合を有するマスター方程式に従う量子ビットネットワークにおける状態の縮約同期を分析すること。
• 共通の縮約状態軌道への収束の必要十分条件を特定すること。
• 量子同期ダイナミクスにおけるグラフ構造と情報フロー階層の役割を調査すること。
• 最近のコンセンサス理論を用いて、切り替え可能な相互作用トポロジーにまで結果を拡張すること。
• グラフ論的観点から、状態の縮約同期における対称性の欠如を明らかにすること。

提案手法

• 同一の量子ビットハミルトニアンの直和またはテンソル積としてハミルトニアンを定義し、ネットワークダイナミクスをモデル化する。
• 置換演算子を用いて結合を表現し、有向量子相互作用を誘発する。
• Perron-Frobenius定理を適用して、縮約状態の共通軌道への収束を分析する。
• 置換に起因する相互作用グラフの和集合としてのグラフを構築し、同期のためには強連結性を要件とする。
• 関連する非負行列の固有値特性を用いて、収束速度と極限軌道を特徴づける。
• 切り替え可能なトポロジー下での同期問題を、並列カットバランス型コンセンサスプロセスと同等に定式化する。

実験結果

リサーチクエスチョン

• RQ1 置換に基づく結合を有する量子ビットネットワークにおいて、状態の縮約同期が成立する条件は何か？
• RQ2 量子相互作用演算子のグラフ的構造は、同期行動にどのように影響を与えるか？
• RQ3 量子置換演算子における情報フロー階層の役割は何か？
• RQ4 対称性の欠如は、量子ネットワークにおける状態の縮約同期にどのように影響するか？
• RQ5 切り替え可能な相互作用グラフ下での同期の必要十分条件は何か？

主な発見

• 状態の縮約同期は、置換に起因する相互作用の和集合グラフが強く連結である場合に限り達成される。
• 共通軌道への収束速度は、相互作用グラフから導かれる非負行列のスペクトルギャップによって決定される。
• 縮約状態の極限軌道は、遷移行列のPerron固有ベクトルを用いて明示的に特徴づけられる。
• 量子同期プロセスは、複数の並列カットバランス型コンセンサスプロセスと構造的に同等である。
• HendrickxとTsitsiklisによる切り替え可能なトポロジー下でのコンセンサスに関する最近の結果を用いて、切り替え可能な相互作用下での同期の必要十分条件が導出された。
• 置換演算子によって形成される情報誘導グラフの階層的構造を通じて、状態の縮約同期における対称性の欠如が明らかになった。