[論文レビュー] On quantum perfect state transfer in weighted join graphs

Ricardo Javier Angeles Canul|arXiv (Cornell University)|Sep 2, 2009

Quantum Computing Algorithms and Architecture参考文献 15被引用数 8

ひとこと要約

この論文は、グラフ結合およびカルテシアン積を用いて重み付き量子ネットワークにおける完全状態転送を調査する。重み付き2頂点グラフと任意の正則グラフの結合は完全状態転送を可能にするが、半結合（half-join）は不可能であり、ハミンググラフ（ハイパーキューブを含む）において部分立方体上の均一重ね合わせ状態間の完全状態転送を確立する。これは、スペクトルグラフ理論を用いて先行研究を一般化するものである。

ABSTRACT

We study perfect state transfer on quantum networks represented by weighted graphs. Our focus is on graphs constructed from the join and related graph operators. Some specific results we prove include: (1) The join of a weighted two-vertex graph with any regular graph has perfect state transfer. This generalizes a result of Casaccino et al. [clms09] where the regular graph is a complete graph or a complete graph with a missing link. In contrast, the half-join of a weighted two-vertex graph with any weighted regular graph has no perfect state transfer. This implies that adding weights in a complete bipartite graph do not help in achieving perfect state transfer. (2) A Hamming graph has perfect state transfer between each pair of its vertices. This is obtained using a closure property on weighted Cartesian products of perfect state transfer graphs. Moreover, on the hypercube, we show that perfect state transfer occurs between uniform superpositions on pairs of arbitrary subcubes. This generalizes results of Bernasconi et al. [bgs08] and Moore and Russell [mr02]. Our techniques rely heavily on the spectral properties of graphs built using the join and Cartesian product operators.

研究の動機と目的

• 重み付きグラフとしてモデル化された量子ネットワークにおける完全状態転送を調査すること。
• 重み付きグラフにおける結合演算が完全状態転送を可能にする条件を特定すること。
• 重み付き完全二部グラフ構造（半結合）が完全状態転送を達成する際の制限を分析すること。
• ハイパーキューブおよびハミンググラフにおける既知の完全状態転送の結果をスペクトル的性質を用いて拡張すること。
• 重み付きカルテシアン積における完全状態転送の閉包性質を確立すること。

提案手法

• 重み付き結合および重み付きカルテシアン積グラフのラプラシアン行列および隣接行列を分析するためにスペクトルグラフ理論を用いる。
• 量子状態のユニタリな時間発展に基づく完全状態転送の定義を適用する。
• 重み付きカルテシアン積における完全状態転送の閉包性質を活用し、ハミンググラフに関する結果を証明する。
• 2頂点重み付きグラフと正則グラフの結合の固有値構造を分析し、完全状態転送の妥当性を検証する。
• 完全二部グラフ（半結合）に重みを追加しても完全状態転送が達成されないことを示す。
• 部分立方体上の対称性および均一重ね合わせ状態を用いて、ハイパーキューブにおける状態転送結果を一般化する。

実験結果

リサーチクエスチョン

• RQ1 重み付き2頂点グラフと正則グラフの結合が完全状態転送を可能にする条件は何か？
• RQ2 重み付き完全二部グラフ（半結合を介して）は完全状態転送を達成できるか。その理由は何か？
• RQ3 重み付きカルテシアン積として構築されたハミンググラフは、すべての頂点ペア間で完全状態転送をサポートするか？
• RQ4 ハイパーキューブ内において、任意の部分立方体上の均一重ね合わせ状態間の完全状態転送は拡張可能か？
• RQ5 結合およびカルテシアン積の操作によって構築されたグラフにおける完全状態転送を保証するスペクトル的条件は何か？

主な発見

• 任意の正則グラフと重み付き2頂点グラフの結合は完全状態転送を支持する。これは、完全グラフおよびその変種に関する先行研究を一般化するものである。
• 重み付き2頂点グラフと任意の重み付き正則グラフの半結合（half-join）は完全状態転送を支持しない。これは、完全二部グラフに重みを追加しても状態転送現象が実現されないことを示している。
• すべてのハミンググラフは、すべての頂点ペア間で完全状態転送を実現する。これは、重み付きカルテシアン積の閉包性質によって確立された。
• ハイパーキューブ上では、任意の部分立方体上の均一重ね合わせ状態間で完全状態転送が成立し、既存の知見を拡張する。
• 結合および積グラフの隣接行列およびラプラシアン行列のスペクトル解析が、すべての結果の理論的基盤を提供する。
• 本研究の結果は、結合やカルテシアン積といった構造的演算が、特定の重み付きかつ対称的条件下で完全状態転送を保存または可能にすることを示している。