[論文レビュー] Unfrustration Condition and Degeneracy of Qudits on Trees

Matthew Coudron, Ramis Movassagh|arXiv (Cornell University)|Sep 20, 2012

Graph theory and applications被引用数 6

ひとこと要約

本稿は、一般の局所相互作用を有するk進木構造上のクーディットに対して、非フラストレーション条件および基底状態デゲネラシーを確立する。$ rk \leq \frac{d^2}{4} $ のとき、系のサイズに従い基底状態空間の次元が二重指数関数的に増大することを証明する。逆に、$ r > \frac{d^2}{4} $ のとき、鎖状構造ではゼロエネルギーの基底状態が存在せず、有効ハミルトニアンが可逆であることを示唆する。結果は、スピン鎖に関する先行研究を木構造へと一般化し、制約行列へのガウス消去法を用いた再帰的テンソルネットワーク技法を用いる。

ABSTRACT

We generalize the previous results of [1] by proving unfrustration condition and degeneracy of the ground states of qudits (d-dimensional spins) on a k-child tree with generic local interactions. We find that the dimension of the ground space grows doubly exponentially in the region where rk<=(d^2)/4 for k>1. Further, we extend the results in [1] by proving that there are no zero energy ground states when r>(d^2)/4 for k=1 implying that the effective Hamiltonian is invertible.

研究の動機と目的

• k進木構造上のクーディット系に、一般の局所相互作用を施した場合の、フラストレーションのない（FF）基底状態が成立するための必要十分条件を特定すること。
• 一次元鎖に関する先行結果を、木構造的な格子へと拡張し、特に局所次元 $ d $、ランク $ r $、分岐係数 $ k $ が果たす役割を分析すること。
• 特に $ k=1 $（鎖）の場合に、$ r > \frac{d^2}{4} $ の領域でゼロエネルギーの基底状態が存在するか否かを特定すること。
• 一般の確率的相互作用下での基底状態空間の次元とそのスケーリング挙動を特徴づけること。

提案手法

• 各サイトに局所的テンソルを割り当てることで、木構造上のクーディット状態を再帰的テンソルネットワーク（テンソル積状態）表現でモデル化し、エンタングルメントと制約を符号化する。
• 局所的相互作用項を、励起状態へのランク$ r $の射影演算子として表現し、ハール測度から一般に選ばれるようにして、特別な対称性を持たないことを保証する。
• 非フラストレーション問題を線形代数の問題に変換する：制約（射影演算子）の集合が共通のゼロエネルギー解を持つかどうか。
• 局所項から導かれる制約行列にガウス消去法を適用し、再帰的構造を用いて解の存在可能性を分析する。
• 親子間のエンタングルメントと制約を追跡するインデックスを持つ、木トポロジーに適応した修正された行列積状態形式を用いる。
• 補題2を用いて、特定の条件下で制約行列がフルフル・ロー・ランクを示すことを証明し、解の存在可能性または非存在性を保証する。

実験結果

リサーチクエスチョン

• RQ1 クーディットがk進木構造上に配置された場合、$ d $, $ r $, $ k $ にどのような条件下でフラストレーションのない基底状態が存在するか。
• RQ2 系が非フラストレーションである場合、基底状態空間の次元は系のサイズに対してどのようにスケーリングするか。
• RQ3 $ r > \frac{d^2}{4} $ のとき、特に $ k=1 $ の場合に何が起こるか。系は非フラストレーションのままであるか。
• RQ4 $ d \leq r \leq \frac{d^2}{4} $ の領域で、基底状態のスミットランクが下から有界であるか。これは高エンタングルメントを示唆する。
• RQ5 木構造の再帰的性質が、非フラストレーション条件の解の存在可能性にどのように影響するか。

主な発見

• $ rk \leq \frac{d^2}{4} $ のとき、木の段階数に従い、基底状態空間の次元が二重指数関数的に増大する。
• $ k=1 $（鎖）の場合、$ r > \frac{d^2}{4} $ であれば、ゼロエネルギーの基底状態は存在せず、有効ハミルトニアンが可逆であることを示唆する。
• 解の存在は、局所ランク $ r $、局所次元 $ d $、分岐係数 $ k $ の間の相乗的相互作用に強く依存する。
• 証明は、$ rk \leq \frac{d^2}{4} $ の条件下で、ある制約行列がフルフル・ロー・ランクを示すことを示すことに依拠し、ガウス消去法と再帰的テンソルネットワーク解析を用いる。
• 系の次元 $ d \geq 4 $ の場合、$ d \leq r \leq \frac{d^2}{4} $ の領域は、高いエンタングルメントを示す基底状態を支持することが確認され、先行の予想と整合的である。
• 結果は、鎖構造に関する先行研究を木構造へと一般化し、同じスケーリング条件下でも、木トポロジーがより豊かな基底状態デゲネラシーを支持することを示している。