論文の概要: Bell Inequalities from Polyhedral Sampling

• arxiv url: http://arxiv.org/abs/2604.22859v1
• Date: Wed, 22 Apr 2026 20:09:20 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-28 17:12:07.003511
• Title: Bell Inequalities from Polyhedral Sampling
• Title（参考訳）: 多面体サンプリングによるベルの不等式
• Abstract要約: 与えられたシナリオに対するベルの不等式を列挙することは、最も単純な場合よりも難解である。 本稿では,Adjacency Decomposition法に基づくAdjacency Smpling法を提案する。 完全列挙が存在しない場合、それは既存の部分的な結果を大きく上回る。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Bell inequalities play a central role in certifying quantum correlations and underpin protocols such as device-independent quantum key distribution. However, enumerating all Bell inequalities for a given scenario remains intractable beyond the simplest cases, as it requires solving a computationally hard facet enumeration problem on the associated Bell polytope. We propose the Adjacency Sampling method, which builds on the Adjacency Decomposition method but sacrifices completeness for speed. On previously solved Bell polytopes, the method reproduces every known class of inequalities. For scenarios where no complete enumeration exists, it greatly exceeds existing partial results: in $\mathcal{L}_{3,3,3,3}$ we obtain over $1.29 \times 10^8$ classes, more than 25 times the previous count; in $\mathcal{L}_{4,5,2,2}$ we nearly triple the known list to 49\,358 classes; and for $\mathcal{L}_{4,6,2,2}$ we report over 4.3 million classes.
• Abstract（参考訳）: ベルの不等式は、デバイス非依存の量子鍵分布のような量子相関やアンダーピンプロトコルの証明において中心的な役割を果たす。 しかしながら、与えられたシナリオに対するベルの不等式を列挙するには、計算的にハードなファセット列挙問題をベルポリトープ上で解く必要があるため、最も単純な場合よりも難解である。 本稿では,Adjacency Decomposition法に基づくAdjacency Smpling法を提案する。 以前に解決されたベルポリトープでは、この方法は既知のすべての不等式を再現する。 完全な列挙が存在しない場合、これは既存の部分的な結果を大きく上回る: $\mathcal{L}_{3,3,3,3}$ 1.29 \times 10^8$クラス、前回の25倍以上の値を得る; $\mathcal{L}_{4,5,2,2}$ 既知のリストを49,358クラスにほぼ3倍にする; $\mathcal{L}_{4,6,2}$ 4.3百万クラスをレポートする。

関連論文リスト

• Scale-Sensitive Shattering: Learnability and Evaluability at Optimal Scale [54.65053906803857]
  実数値関数クラスが一様収束と学習可能性を示す最適尺度について検討する。 本研究の主な成果は,PAC学習の基本定理のスケール敏感な一般化である。 また、定量的サンプルの複雑さと評価可能性に関するオープンな質問をいくつか取り上げる。
  論文  参考訳（メタデータ） (2026-05-13T15:41:30Z)
• Classifying the simplest Bell inequalities beyond qubits and their applications towards self-testing [0.22399170518036918]
  ベルの不等式は局所的な量子的挙動と非局所的な量子的挙動のギャップを示す。 これは、量子論において達成可能な非局所相関の集合の幾何学的特徴付けに有用である。 これは、特定の量子情報処理タスクに適したベルの不等式を構築するための体系的な方法を提供する。
  論文  参考訳（メタデータ） (2026-02-09T10:16:02Z)
• Optimizing quantum violation for multipartite facet Bell inequalities [2.4545951785034075]
  非局所性は、ベルの不等式違反によって明らかになった量子相関を形作る。 マルチパートシステムでは、システムサイズが大きくなるにつれて、局所的なポリトープの特徴付けはすぐに難易度の高いタスクとなる。 本稿では, この比の局所最大値が局所ポリトープのファセットベル不等式とよく一致することを示す。
  論文  参考訳（メタデータ） (2025-11-10T19:00:02Z)
• Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise [41.23222309589753]
  ランダム分類ノイズ(RCN)を用いた分布自由PACモデルにおけるMLC(Multiclass Linear Classification)の課題について検討する。 本研究の主な貢献として,3つ以上のラベルが存在する場合,RCN との MLC の複雑性が著しく異なることを示す。
  論文  参考訳（メタデータ） (2025-02-17T03:54:38Z)
• Multi-qubit entanglement generation with squeezed modes [37.69303106863453]
  本稿では,複数の高忠実度ベルペアをプロトコルイテレーション毎に生成できる連続変数分散変数絡み合わせ生成プロトコルを提案する。 このプロトコルの有効性は,ベルペア数を増やすために,各追加のベルペアに対して約3dBの余分なスキューズが必要となる。
  論文  参考訳（メタデータ） (2024-10-24T15:26:13Z)
• Maximal Clauser-Horne-Shimony-Holt violation for qubit-qudit states [41.99844472131922]
  一般(典型的には混合)キュービット量子状態に対する最大クレーター・ホーネ・シモニー・ホルト違反の評価を行った。 これはこの種の系に対する最適(2-2-2)ベル非局所性を表す。
  論文  参考訳（メタデータ） (2024-04-02T16:40:57Z)
• Optimal Multi-Distribution Learning [88.3008613028333]
  マルチディストリビューション学習は、$k$の異なるデータ分散における最悪のリスクを最小限に抑える共有モデルを学ぶことを目指している。 本稿では, (d+k)/varepsilon2の順に, サンプルの複雑さを伴って, ヴァレプシロン最適ランダム化仮説を導出するアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-12-08T16:06:29Z)
• Entanglement and Bell inequalities violation in $H\to ZZ$ with anomalous coupling [44.99833362998488]
  ヒッグス崩壊によって生じる2つのZ$ボソン系のベル型不等式の絡み合いと違反について論じる。 ZZ$状態が絡み合っていて、ペア(非正則)結合定数のすべての値の不等式に反する。
  論文  参考訳（メタデータ） (2023-07-25T13:44:31Z)
• Tight Bell inequalities from polytope slices [0.0]
  種々のシナリオに対して, より厳密なベル不等式を導出する。 CHSHと比較して、可視性、ノイズ耐性、あるいはその両方においてより優れた性能を発揮するシナリオを特定します。
  論文  参考訳（メタデータ） (2022-12-06T18:35:51Z)
• Generalized Iterative Formula for Bell Inequalities [12.55611325152539]
  この研究は、$(n+1)$-partite Bellの不等式を$n$-partiteに分解することで着想を得た。 一般化された反復公式を示し、$n$-partite から非自明な $(n+1)$-partite を合成する。
  論文  参考訳（メタデータ） (2021-09-12T14:02:13Z)
• Finding optimal Bell inequalities using the cone-projection technique [0.0]
  コーン射影法は、いくつかの制約の下で最適なベル不等式を見つけるために開発された。 この手法を用いて、I4422不等式を3粒子に一般化し、いわゆるGYNI不等式を4粒子に一般化する。 得られた不等式を詳細に議論し、量子力学におけるそれらの違反を特徴づける。
  論文  参考訳（メタデータ） (2021-03-31T17:50:43Z)
• Quantum Communication Complexity of Distribution Testing [114.31181206328276]
  2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。 目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。 この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
  論文  参考訳（メタデータ） (2020-06-26T09:05:58Z)
• Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks [48.32532049640782]
  ガウス境界の下で, 1層ReLUネットワークを$k$の隠れ単位で学習する問題をmathbbRd$で研究する。 正の係数の場合、この学習問題の初回アルゴリズムを$k$から$tildeOOmega(sqrtlog d)$まで与える。
  論文  参考訳（メタデータ） (2020-06-22T17:53:54Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。