論文の概要: Inflated Graph States Refuting Communication-Assisted LHV Models
- arxiv url: http://arxiv.org/abs/2210.07068v1
- Date: Thu, 13 Oct 2022 14:49:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-22 16:54:40.264421
- Title: Inflated Graph States Refuting Communication-Assisted LHV Models
- Title(参考訳): グラフ状態の膨らみと通信支援lhvモデル
- Authors: Uta Isabella Meyer, Fr\'ed\'eric Grosshans, Damian Markham
- Abstract要約: パウリによる特定のネットワークグラフの相関は、グラフに沿った通信を許すまでも、局所的な隠れ変数記述を否定する。
これは最近、古典コンピューティングと量子コンピューティングの分離を証明するための応用を見出した。
本研究では,任意のグラフ状態の体系的拡張を提案する。このグラフ状態は,通信支援LHVモデルに反する相関関係を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Standard Bell inequalities hold when distant parties are not allowed to
communicate. Barrett et al. found correlations from Pauli measurements on
certain network graphs refute a local hidden variable (LHV) description even
allowing some communication along the graph. This has recently found
applications in proving separation between classical and quantum computing, in
terms of shallow circuits, and distributed computing. The correlations
presented by Barrett et al. can be understood as coming from an extension of
three party GHZ state correlations which can be embedded on a graph state. In
this work, we propose systematic extensions of any graph state, which we dub
inflated graph states such that they exhibit correlations which refute any
communication assisted LHV model. We further show the smallest possible such
example, with a 7-qubit linear graph state, as well as specially crafted
smaller examples with 5 and 4 qubits. The latter is the smallest possible
violation using binary inputs and outputs.
- Abstract(参考訳): 標準ベル不等式は、遠方の当事者が通信を許されていないときに成立する。
バレットらは、あるネットワークグラフ上のパウリの測定から相関関係を発見し、局所隠れ変数(LHV)の記述を反証し、グラフに沿った通信を可能にした。
これは最近、浅い回路の点で古典コンピューティングと量子コンピューティングの分離を証明し、分散コンピューティングに応用されている。
バレットらによって提示された相関は、グラフ状態に埋め込まれる3つのGHZ状態相関の拡張に由来すると理解することができる。
本研究では,任意のグラフ状態の体系的拡張を提案する。このグラフ状態は,任意の通信支援LHVモデルに反する相関関係を示す。
さらに,7キュービットの線形グラフ状態を持つ最小の例を示すとともに,5および4キュービットを持つより小さな例を特別に作成する。
後者はバイナリ入力と出力を使った最小の違反である。
関連論文リスト
- Graph-Dictionary Signal Model for Sparse Representations of Multivariate Data [49.77103348208835]
グラフの有限集合がラプラシアンの重み付き和を通してデータ分布の関係を特徴付けるグラフ辞書信号モデルを定義する。
本稿では,観測データからグラフ辞書表現を推論するフレームワークを提案する。
我々は,脳活動データに基づく運動画像復号作業におけるグラフ辞書表現を利用して,従来の手法よりも想像的な動きをよりよく分類する。
論文 参考訳(メタデータ) (2024-11-08T17:40:43Z) - Distinguishing Graph States by the Properties of Their Marginals [0.0]
グラフの辺構造に基づいて、計算が容易なLU不変量の族を導入する。
これらの不変量は、8量子ビット以下の全てのグラフ状態の全てのLU軌道と絡み合いクラスを一意に識別できることを示す。
また、より多くのノードを持つ絡み合いクラスの例についても論じる。
論文 参考訳(メタデータ) (2024-06-14T12:03:10Z) - Self-Testing Graph States Permitting Bounded Classical Communication [1.2499537119440245]
特定のグラフ状態は、通信が可能であるとしても、堅牢に自己テスト可能であることを示す。
円グラフ状態とハニカムクラスタ状態に対する明示的な自己テストを提供する。
論文 参考訳(メタデータ) (2024-04-04T14:53:17Z) - 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) - Graph-in-Graph (GiG): Learning interpretable latent graphs in
non-Euclidean domain for biological and healthcare applications [52.65389473899139]
グラフは、医療領域において、非ユークリッドな非ユークリッドデータをユビキタスに表現し、分析するための強力なツールである。
近年の研究では、入力データサンプル間の関係を考慮すると、下流タスクに正の正の正則化効果があることが示されている。
タンパク質分類と脳イメージングのためのニューラルネットワークアーキテクチャであるGraph-in-Graph(GiG)を提案する。
論文 参考訳(メタデータ) (2022-04-01T10:01:37Z) - Explicit Pairwise Factorized Graph Neural Network for Semi-Supervised
Node Classification [59.06717774425588]
本稿では,グラフ全体を部分的に観測されたマルコフ確率場としてモデル化するEPFGNN(Explicit Pairwise Factorized Graph Neural Network)を提案する。
出力-出力関係をモデル化するための明示的なペアワイズ要素を含み、入力-出力関係をモデル化するためにGNNバックボーンを使用する。
本研究では,グラフ上での半教師付きノード分類の性能を効果的に向上できることを示す。
論文 参考訳(メタデータ) (2021-07-27T19:47:53Z) - Hyperbolic Graph Embedding with Enhanced Semi-Implicit Variational
Inference [48.63194907060615]
半単純グラフ変分自動エンコーダを用いて,低次元グラフ潜在表現における高次統計量を取得する。
我々は、階層構造を示すグラフを効率的に表現するために、ポインケア埋め込みを通して潜在空間に双曲幾何学を組み込む。
論文 参考訳(メタデータ) (2020-10-31T05:48:34Z) - Factorizable Graph Convolutional Networks [90.59836684458905]
本稿では,グラフに符号化された相互に絡み合った関係を明示的に解消する新しいグラフ畳み込みネットワーク(GCN)を提案する。
FactorGCNは単純なグラフを入力として取り、それをいくつかの分解グラフに分解する。
提案したFacterGCNは,合成および実世界のデータセットに対して質的かつ定量的に評価する。
論文 参考訳(メタデータ) (2020-10-12T03:01:40Z) - Verification of graph states in an untrusted network [0.0]
我々は、信頼できない情報源が生成し、おそらく不名誉な関係者のネットワーク間で共有されるグラフ状態の検証について検討する。
これは、様々な分散タスクに対するグラフ状態の適用の証明に影響を及ぼす。
有用なグラフ状態の大規模なファミリに対して,グローバルに効率的なプロトコルを提案する。
論文 参考訳(メタデータ) (2020-07-26T13:17:21Z) - Generation and Robustness of Quantum Entanglement in Spin Graphs [0.0]
絡み合いは量子情報処理にとって重要な資源である。
グラフ構造を用いて高忠実な絡み合った状態を生成する方法を示す。
また,製造誤差が絡み合い発生プロトコルに与える影響についても検討する。
論文 参考訳(メタデータ) (2020-02-18T16:11:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。