論文の概要: Connectivity Bounds for GHZ Graphs
- arxiv url: http://arxiv.org/abs/2610.22190v1
- Date: Thu, 15 Oct 2026 16:42:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-17 06:09:33.196661
- Title: Connectivity Bounds for GHZ Graphs
- Title（参考訳）: GHZグラフの接続性境界
- Abstract要約: グリーンバーガー・ホーネ・ザイリンガー状態(英: Greenberger-Horne-Zeilinger state、GHZ)は、量子情報理論において中心的な役割を果たす多部量子状態である。
主要な実験目標は、複数の絡み合ったパーティを使って高次元のGHZ状態を作成することである。
- 参考スコア（独自算出の注目度）: 0.1376408511310322
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Greenberger-Horne-Zeilinger (GHZ) states are multipartite entangled quantum states that play a central role in quantum information theory, with applications in quantum communication, cryptography, and distributed quantum computing. A major experimental goal is to create high-dimensional GHZ states using multiple entangled parties. Krenn, Gu and Zeilinger discovered a surprising bridge between these quantum-optical experiments and graph theory: certain photonic experiments can be represented by edge-coloured, edge-weighted graphs, and the dimension of the produced GHZ state equals the number of feasible monochromatic inherited vertex colourings. This led Krenn and Gu to conjecture that every GHZ graph with more than four vertices has dimension at most $2$. A counterexample would give a new high-dimensional multipartite GHZ construction, while a proof would clarify fundamental resource limitations in quantum optics. It is known that the conjecture holds for graphs of vertex connectivity at most $2$ [MFCS 2024], and that simple GHZ graphs with $n>4$ vertices have dimension less than $n/\sqrt{2}$ [Quantum 2024]. However, no general upper bound depending only on vertex connectivity was known. We prove that every simple connected GHZ graph $G$ with at least four vertices has dimension at most $2^{κ(G)-1}+\binom{κ(G)}{2}$, where $κ(G)$ is the vertex connectivity of $G$. We also prove new bounds in terms of edge connectivity and maximum degree.
- Abstract（参考訳）: Greenberger-Horne-Zeilinger状態(GHZ)は、量子情報理論において中心的な役割を果たす多部量子状態であり、量子通信、暗号、分散量子コンピューティングに応用されている。
主要な実験目標は、複数の絡み合ったパーティを使って高次元のGHZ状態を作成することである。
Krenn, Gu and Zeilinger はこれらの量子光学実験とグラフ理論の間の驚くべきブリッジを発見した: 特定のフォトニック実験はエッジカラーのエッジ重み付きグラフで表現でき、生成したGHZ状態の次元は、実現可能な単色遺伝頂点色数に等しい。
これにより、Krenn と Gu は、4つ以上の頂点を持つすべての GHZ グラフが少なくとも 2$ の次元を持つと推測した。
反例は、新しい高次元多部GHZ構造を与え、証明は量子光学における基本的な資源制限を明らかにする。
この予想は頂点接続のグラフを少なくとも$$[MFCS 2024]で表すことができ、$n>4$頂点を持つ単純なGHZグラフは$n/\sqrt{2}$[Quantum 2024]よりも次元が小さいことが知られている。
しかし、頂点接続のみに依存する一般上界は知られていない。
我々は、少なくとも4つの頂点を持つすべての単純連結 GHZ グラフ $G$ が、少なくとも 2^{κ(G)-1}+\binom{κ(G)}{2}$ の次元を持ち、$κ(G)$ は$G$ の頂点接続であることを示す。
また、エッジ接続性や最大度の観点から、新たなバウンダリを証明します。
関連論文リスト
- Bootstrapping Classical and Quantum Query Lower Bounds for Finding Tarski Fixed Points [31.45779401617503]
タルスキの不動点問題は、幅$n$の$k$次元格子上の単調写像の固定点を求め、ゲーム理論、経済学、検証に応用できる。
量子下界に対する2つのブートストラッピング定理を証明する。
論文 参考訳（メタデータ） (2026-10-12T05:39:35Z) - Quantum Query Complexity of Maximum Degree and its Generalizations [0.26097841018267615]
いくつかの基本グラフ問題の量子クエリ複雑性について検討する。
すべての定数$kgeq 1$に対して、$O(n2-1/(k+1))$-query量子アルゴリズムを与える。
我々は、$k$-Graph Collisionを含む最大$(k,n-k)$-Cutへの還元を確立する。
論文 参考訳（メタデータ） (2026-10-09T17:47:01Z) - Classical Algorithms for Bipartite Quantum Max-Cut on Dense Expanders [39.564326983693704]
量子マックス・カット(英: Quantum Max-Cut)は、二部体の場合の古典的複雑性が依然として開であるような、よく研究された局所ハミルトン問題である。
スピン磁性12$反強磁性ハイゼンベルクモデルに対する時空の古典的ランダム化アルゴリズム、すなわち量子マックスキュート(Quantum Max-Cut)を高密度に平衡したバイパルタイト展開器に与える。
論文 参考訳（メタデータ） (2026-10-02T17:40:52Z) - Holographic Quantum Transformer: A Generalist Neuro-Symbolic Architecture for Solving Frustrated Systems via Generative Attention [27.340988892399512]
物理に着想を得た生成アーキテクチャであるホログラフィック量子変換器(HQT)を導入し,グローバルな自己アテンションを利用して非局所的な絡み合いのパターンを解決する。
本研究は,伝送可能量子シミュレーションのスケーラブルなパラダイムとして,生成的注意を定めている。
論文 参考訳（メタデータ） (2026-07-01T03:50:13Z) - Quantum channel tomography: optimal bounds and a Heisenberg-to-classical phase transition [29.68432646391692]
量子チャネルトモグラフィーは、量子ハードウェアのキャラクタリゼーションと検証における基本的な課題である。
広範囲にわたる先行研究にもかかわらず、量子チャネルトモグラフィーの最適なクエリ複雑性は、完全には理解されていない。
ほぼ有界な状態においては、クエリの複雑さはハイゼンベルクと古典的なスケーリングの振る舞いの混合を示す。
論文 参考訳（メタデータ） (2026-04-19T10:51:10Z) - HSG-12M: A Large-Scale Spatial Multigraph Dataset [21.282889214584817]
本稿では,計量空間における$textbfspatial multigraphs-$graphsの最初の大規模データセットであるHSG-12Mを紹介する。
各グラフは複素平面上の1次元結晶のエネルギースペクトルの全幾何学を符号化する。
スペクトルグラフは代数-グラフリンクに埋め込まれた普遍的なトポロジカルフィンガーとして機能することを示す。
論文 参考訳（メタデータ） (2025-06-10T09:25:19Z) - Krenn-Gu conjecture for sparse graphs [0.22499166814992438]
グリーンバーガー・ホーネ・ザイリンガー状態(英: Greenberger-Horne-Zeilinger state、GHZ)は、少なくとも3つの絡み合った粒子を含む量子状態である。
GHZ状態は量子情報理論に基本的な関心を持ち、高次元のそのような状態の構築は量子通信や暗号に様々な応用がある。
論文 参考訳（メタデータ） (2024-06-29T03:51:14Z) - Quantum walks on blow-up graphs [0.0]
グラフ$G$の$n$コピーは、グラフ$oversetnuplusG$である。
ブローアップグラフ $oversetnuplusG$ 上の量子状態移動の存在について検討する。
論文 参考訳（メタデータ） (2023-08-26T14:07:25Z) - Graph-theoretic insights on the constructability of complex entangled states [0.24578723416255752]
本稿では,実験用量子光学において重要なオープンな疑問に答える実験用グラフ上での局所スペーサー化手法を紹介する。
これにより、量子資源理論、特定の量子フォトニクス系の制限、および量子物理学の実験を設計するためのグラフ理論技術の使用に関するさらなる洞察が得られます。
論文 参考訳（メタデータ） (2023-04-13T11:13:17Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳（メタデータ） (2021-06-25T17:03:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。