論文の概要: Local equivalence of stabilizer states: a graphical characterisation
- arxiv url: http://arxiv.org/abs/2409.20183v1
- Date: Mon, 30 Sep 2024 10:51:15 GMT
- ステータス: 処理完了
- システム内更新日: 2024-10-02 13:07:12.715564
- Title: Local equivalence of stabilizer states: a graphical characterisation
- Title（参考訳）: 安定化状態の局所同値性:図形的特徴化
- Authors: Nathan Claudet, Simon Perdrix,
- Abstract要約: グラフ状態の基本的な性質は、局所補完を適用すると、原点と同じ絡み合いを表すグラフが得られることである。
この性質は、単純なグラフィカルな方法で非自明な量子特性を捉えるための基盤となった。
グラフ状態のLU等価性をグラフィカルに特徴付ける局所補完の一般化を導入する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Stabilizer states form a ubiquitous family of quantum states that can be graphically represented through the graph state formalism. A fundamental property of graph states is that applying a local complementation - a well-known and extensively studied graph transformation - results in a graph that represents the same entanglement as the original. In other words, the corresponding graph states are LU-equivalent. This property served as the cornerstone for capturing non-trivial quantum properties in a simple graphical manner, in the study of quantum entanglement but also for developing protocols and models based on graph states and stabilizer states, such as measurement-based quantum computing, secret sharing, error correction, entanglement distribution... However, local complementation fails short to fully characterise entanglement: there exist pairs of graph states that are LU-equivalent but cannot be transformed one into the other using local complementations. Only few is known about the equivalence of graph states beyond local complementation. We introduce a generalization of local complementation which graphically characterises the LU-equivalence of graph states. We use this characterisation to show the existence of a strict infinite hierarchy of equivalences of graph states. Our approach is based on minimal local sets, which are subsets of vertices that are known to cover any graph, and to be invariant under local complementation and even LU-equivalence. We use these structures to provide a type to each vertex of a graph, leading to a natural standard form in which the LU-equivalence can be exhibited and captured by means of generalised local complementation.
- Abstract（参考訳）: 安定化剤状態は、グラフ状態形式を通してグラフィカルに表現できる量子状態のユビキタス族を形成する。
グラフ状態の基本的な性質は、局所補完(よく知られ、広く研究されているグラフ変換)を適用すると、元と同じ絡み合いを表すグラフが得られることである。
言い換えれば、対応するグラフ状態はLU同値である。
この性質は、単純なグラフィカルな方法で非自明な量子特性を捉え、量子絡み合いの研究だけでなく、測定ベースの量子コンピューティング、秘密共有、エラー訂正、絡み合い分布などのグラフ状態と安定化状態に基づくプロトコルやモデルの開発にも役立った。
しかし、局所補間は絡み合いを完全に特徴づけるに足りず、LU同値であるが、局所補間により一方を他方に変換することができないグラフ状態のペアが存在する。
局所補間を超えたグラフ状態の同値性については、ごくわずかしか知られていない。
グラフ状態のLU同値性をグラフィカルに特徴付ける局所補完の一般化を導入する。
この特徴付けを用いて、グラフ状態の同値性の厳密な無限階層の存在を示す。
我々のアプローチは最小限の局所集合に基づいており、これは任意のグラフをカバーすることが知られている頂点の部分集合であり、局所補完やLU同値さえも不変である。
これらの構造を用いてグラフの各頂点に型を与えることにより、LU同値が一般化された局所補間によって表現され、キャプチャされるような自然な標準形式へと導かれる。
関連論文リスト
- Distinguishing Graph States by the Properties of Their Marginals [0.0]
グラフの辺構造に基づいて、計算が容易なLU不変量の族を導入する。
これらの不変量は、8量子ビット以下の全てのグラフ状態の全てのLU軌道と絡み合いクラスを一意に識別できることを示す。
また、より多くのノードを持つ絡み合いクラスの例についても論じる。
論文 参考訳（メタデータ） (2024-06-14T12:03:10Z) - What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding [67.59552859593985]
自己アテンションと位置エンコーディングを組み込んだグラフトランスフォーマーは、さまざまなグラフ学習タスクのための強力なアーキテクチャとして登場した。
本稿では,半教師付き分類のための浅いグラフ変換器の理論的検討について紹介する。
論文 参考訳（メタデータ） (2024-06-04T05:30:16Z) - Self-Testing Graph States Permitting Bounded Classical Communication [1.2499537119440245]
特定のグラフ状態は、通信が可能であるとしても、堅牢に自己テスト可能であることを示す。
円グラフ状態とハニカムクラスタ状態に対する明示的な自己テストを提供する。
論文 参考訳（メタデータ） (2024-04-04T14:53:17Z) - Advective Diffusion Transformers for Topological Generalization in Graph
Learning [69.2894350228753]
グラフ拡散方程式は、様々なグラフトポロジーの存在下で、どのように外挿して一般化するかを示す。
本稿では,新たなグラフエンコーダのバックボーンであるAdvective Diffusion Transformer (ADiT)を提案する。
論文 参考訳（メタデータ） (2023-10-10T08:40:47Z) - Multipartite Entanglement Distribution in Quantum Networks using Subgraph Complementations [9.32782060570252]
量子ネットワーク上でグラフ状態を分散する新しい手法を提案する。
グラフ状態の分布は,部分グラフ補完システムによって特徴づけられることを示す。
任意のグラフ状態の分配に最適な部分グラフ補完演算の列を求める。
論文 参考訳（メタデータ） (2023-08-25T23:03:25Z) - Graphon Pooling for Reducing Dimensionality of Signals and Convolutional
Operators on Graphs [131.53471236405628]
グラフ空間における[0, 1]2の分割上のグラフとグラフ信号の誘導的グラフ表現を利用する3つの方法を提案する。
これらの低次元表現がグラフとグラフ信号の収束列を構成することを証明している。
我々は,層間次元減少比が大きい場合,グラノンプーリングは文献で提案した他の手法よりも有意に優れていることを観察した。
論文 参考訳（メタデータ） (2022-12-15T22:11:34Z) - Shor-Laflamme distributions of graph states and noise robustness of
entanglement [0.8563354084119061]
量子状態のショア・ラフラム分布(英: Shor-Laflamme distribution、SLD)は、局所的なユニタリ不変量の集合であり、$k$ボディの相関を定量化する。
グラフ理論問題を解くことにより,グラフ状態のSLDを導出できることを示す。
クラスター状態の場合、SLDは二項分布と非常によく似ており、この性質は一般にグラフ状態に典型的であると論じる。
論文 参考訳（メタデータ） (2022-07-15T18:00:02Z) - Efficient tensor network simulation of quantum many-body physics on
sparse graphs [0.0]
疎結合な基礎グラフ上に定義されたテンソルネットワーク状態について検討する。
メッセージパッシング推論アルゴリズムは、局所的な期待値の効率的な計算に繋がる可能性がある。
論文 参考訳（メタデータ） (2022-06-09T18:00:03Z) - Graph Spectral Embedding using the Geodesic Betweeness Centrality [76.27138343125985]
本稿では、局所的な類似性、接続性、グローバル構造を教師なしで表現するグラフSylvester Embedding (GSE)を紹介する。
GSEはシルヴェスター方程式の解を用いて、ネットワーク構造と近傍の近接を1つの表現で捉える。
論文 参考訳（メタデータ） (2022-05-07T04:11:23Z) - Invariance Principle Meets Out-of-Distribution Generalization on Graphs [66.04137805277632]
グラフの複素性質は、OOD一般化の不変原理の採用を妨げている。
OODメソッドでしばしば必要とされるドメインや環境のパーティションは、グラフを得るために取得するのにコストがかかる。
コントラスト戦略を用いて,このプロセスを明確にモデル化する新しいフレームワークを提案する。
論文 参考訳（メタデータ） (2022-02-11T04:38:39Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳（メタデータ） (2020-08-11T17:58:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。