論文の概要: A phase transition in the exactness of the NPA hierarchy at the critical doubly-tilted CHSH functional

• arxiv url: http://arxiv.org/abs/2607.13774v1
• Date: Wed, 15 Jul 2026 12:34:25 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-16 16:39:12.759851
• Title: A phase transition in the exactness of the NPA hierarchy at the critical doubly-tilted CHSH functional
• Title（参考訳）: 臨界2重型CHSH関数におけるNPA階層の正確性における相転移
• Abstract要約: B_=langle A_0rangle+l B_0rangle+mathrmCHSH$。 すべての$,ge 1$とすべてのレベルで、階層は、アフィンのアイデンティティを実現する3つの明確な有理証明を通して、正確である。 サブクリティカル側では、正確な算術の最初の4つのレベルを認証する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Gigena et al. [npj Quantum Inf. 11, 82 (2025)] proved the exact quantum maximum of the doubly-tilted CHSH functional $B_{αβ}=α\langle A_0\rangle+β\langle B_0\rangle+\mathrm{CHSH}$ and observed that the NPA level required to reach it grows without evident bound toward the critical line $α+β=2$. We quantify the mechanism on the symmetric slice $s=2-α-β$: (i) the quantum value leaves the local bound cubically, $c_Q=4-s+s^3/6-s^4/36+O(s^5)$; (ii) each NPA level overshoots quadratically, $c_k(s)=4-s+a_k s^2+O(s^3)$, with the almost-quantum coefficient computed exactly, $a_{1+AB}=3/64$; (iii) the divergence of the required exact level is equivalent to positivity of the single sequence $(a_k)$ - proven for every $k$ in the companion paper. We prove the supercritical side completely: for all $α,β\ge 1$ and every level the hierarchy is exact, via three explicit rational certificates realizing an affine identity. The hierarchy's exactness thus undergoes a phase transition at the critical line. On the subcritical side we certify the first four levels in exact arithmetic (rational pseudo-moments beating $c_Q$, confirmed by Sturm's theorem). We identify the exact mechanism: rescaled to the critical corner, the limiting obstruction is the Motzkin polynomial, the classical nonnegative-but-not-sum-of-squares form, so the finite-level failure sits in the restricted-certificate regime. The phase boundary has a precise geometric reading via Nie's finite-convergence theorem and Marshall's boundary Hessian condition: a self-tested optimum is finitely NPA-certifiable whenever its boundary Hessian is nondegenerate (contact order two), which holds for the single tilt and fails exactly at the doubly-tilted cubic touch. Three verified errata in the published polynomial system of Gigena et al. are documented.
• Abstract（参考訳）: Gigena et al [npj Quantum Inf. 11, 82 (2025)] は、二重タイル型CHSH関数 $B_{αβ}=α\langle A_0\rangle+β\langle B_0\rangle+\mathrm{CHSH}$ の正確な量子最大値を証明し、それに到達するのに必要な NPA レベルが、臨界線 $α+β=2$ に明らかに拘束されることなく増大することを示した。 対称スライス $s=2-α-β$: 上のメカニズムを定量化する。 (i) 量子値は局所的有界な$c_Q=4-s+s^3/6-s^4/36+O(s^5)$; (ii)各NPAレベルオーバーシュートは、$c_k(s)=4-s+a_k s^2+O(s^3)$で、ほぼ量子係数は正確に計算され、$a_{1+AB}=3/64$である。 (iii)要求された正確なレベルのばらつきは、共用紙の$k$毎に証明された単列$(a_k)$の正の値と同値である。 すべての$α,β\ge 1$に対して、階層構造は完全であり、3つの明示的な有理証明を通してアフィンの同一性を実現する。 したがって、階層の正確性は臨界線における位相遷移を経る。 部分臨界側では、厳密な算術の最初の4つのレベルを認証する(Sturmの定理によって確認された、$c_Q$を超える有理擬モーメント)。 臨界角に再スケールし、制限的障害はモツキン多項式、古典的非負だが正則ではない二乗形式である。 位相境界は、ニエの有限収束定理とマーシャルの境界ヘッセン状態(英語版)による正確な幾何学的読解を持つ: 自己検定最適化は、その境界ヘッセンが非退化(接触次数2)であるときに有限 NPA-検定可能である。 Gigena et alの公表された多項式系における3つの検証されたエラタが記録されている。

関連論文リスト

• Semidefinite extension complexity of the separable set, with applications to approximate disentanglers [0.6117371161379209]
  分離可能な状態における測定値の最大受容確率を近似する半定値プログラムを考える。 我々の証明は、Lee, Raghavendra, Steurer の量的擬似密度定理と明示的なブロック陽性作用素とチェビシェフ増幅を組み合わせたものである。
  論文  参考訳（メタデータ） (2026-09-08T17:00:11Z)
• The I3322 quantum value is attained spatially but not in finite dimension [0.0]
  S$ をコリンズ・ギシン正規化の $I_3322$ Bell 関数の量子超越(古典的境界 0; 2量子ビット最大値 1/4)とする。 i) 有限次元の量子戦略が$S$(任意の有限局所次元、純粋または混合状態、射影またはPOVM測定)に達することはないこと、PalとVertesi(2010)を証明すること。 次元複雑性も決定する:$S_d$で局所次元$le d$と$D()=mind:S-S_dの最適値
  論文  参考訳（メタデータ） (2026-09-03T15:48:01Z)
• The Kikuchi Hierarchy is Sharp for $k$XOR [46.26532142699448]
  菊池階層の正規化された変種は、対数損失のない鋭い予想されたトレードオフを、全てのアーティ$kge3$で達成することを示す。 また、同じモデルで一致した下界を証明し、推論と難解な上界はより一般的な植林法や述語に遷移する。
  論文  参考訳（メタデータ） (2026-07-31T17:54:11Z)
• Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise [49.730496294398726]
  重み付き確率変数に対する新しい量子平均推定器を開発した。 尾指数>4/3$のより強い下界を導出し、次元への非自明な依存が避けられないことを示す。 凸目的関数に対して,量子射影勾配降下法を提案する。
  論文  参考訳（メタデータ） (2026-07-28T09:29:37Z)
• No Finite NPA Level Characterizes the Complete Quantum Set in the Simplest Bell Scenario [0.0]
  エンフィノ有限レベルが正確であることを示す。 測定プロジェクタ内の単語の固定有限リストに基づく標準NPA緩和はすべて、完全量子集合を厳密に含んでいる。
  論文  参考訳（メタデータ） (2026-07-16T04:52:11Z)
• No finite level of the NPA hierarchy is exact for the doubly-tilted CHSH functional near the critical tilt [0.0]
  すべての NPA レベル $kge 2$ に対して、$g_k>0$ と $s*_k>0$ が存在し、$c_k(s)ge 4-s+g_k s2$ on $(0,s*_k)$ であることを示す。 $kge 3$ の量子状態はなく、量子モデルの滑らかな曲線も利得方向を実現することができないので、オーバーシュートは NPA コーンの非量子部分に厳密に存在する。
  論文  参考訳（メタデータ） (2026-07-15T12:22:23Z)
• Non-asymptotic Tail Bounds for the Kostlan--Shub--Smale Field: Tensor PCA and Spherical $k$-Spin Complexity [0.6627152091494143]
  本論文では、球面上のコストラン-シュブ-スモールランダム場の上層に対して、明示的で漸近的でない尾境界の階層を構築する。 スパイクされたPCAと球面の$k$-spinモデルのランドスケープという2つの問題に適用できる。
  論文  参考訳（メタデータ） (2026-06-16T08:27:25Z)
• Optimal Dimension-Free Sampling for Regularized Classification [56.72526267755301]
  我々は、リプシッツ連続分類損失関数の幅広いクラスに対して、$(1pmvarepsilon)$-relativeエラーを達成する最適サンプリング境界を証明した。 これにはロジスティックやシグモイドの損失、ヒンジの損失、ReLUの損失といった重要な機能が含まれており、顕著で一般的な例である。
  論文  参考訳（メタデータ） (2026-05-22T15:05:33Z)
• Universal Quantum Suppression in Frustrated Ising Magnets across the Quasi-1D to 2D Crossover via Quantum Annealing [0.0]
  競合する強磁性と反強磁性のカップリングは、任意のシステムサイズで量子モンテカルロに対して証明可能な難題を生成する。 我々は、$g_cmathrmQPUin0.286,,0.210,,0.156,0.093$ for $in1.0,,0.7,0.5,0.3$で量子駆動遷移を測定する。
  論文  参考訳（メタデータ） (2026-03-25T13:50:52Z)
• Hardness of High-Dimensional Linear Classification [58.29089693778071]
  我々は、最大半空間離散性問題に対する次元下界の新たな指数関数を確立する。 どちらも計算幾何学と機械学習の基本的問題であり、その正確で近似的な形式である。
  論文  参考訳（メタデータ） (2026-03-19T15:53:41Z)
• On the Sparsifiability of Correlation Clustering: Approximation Guarantees under Edge Sampling [6.908972852063454]
  相関クラスタリング(CC)は基本的な教師なし学習プリミティブである。 LPベースの保証を維持するためには,どの程度のエッジ情報が必要であるかを検討する。 ヤオのミニマックス原理を通して、擬距離構造がなければ、任意のアルゴリズムが$o(n)$一様ランダムエッジを観測すると近似比が生じることを示す。
  論文  参考訳（メタデータ） (2026-02-14T09:12:15Z)
• KPZ scaling from the Krylov space [83.88591755871734]
  近年,Cardar-Parisi-Zhangスケーリングをリアルタイムの相関器や自動相関器に示す超拡散が報告されている。 これらの結果から着想を得て,Krylov演算子に基づく相関関数のKPZスケーリングについて検討する。
  論文  参考訳（メタデータ） (2024-06-04T20:57:59Z)
• Rigorous derivation of the Efimov effect in a simple model [68.8204255655161]
  我々は、2体ゼロレンジ相互作用と、与えられた半径$a>0$の3体ハードコア反発を持つ$mathbbR3$の3つの同一ボソンの系を考える。
  論文  参考訳（メタデータ） (2023-06-21T10:11:28Z)
• Universality in the tripartite information after global quenches: (generalised) quantum XY models [0.0]
  我々は、R'enyi-$alpha$ tripartite information $I_3(alpha)$ 定常状態における3つの隣接部分系が、等質状態と二成分状態の両方からの非相互作用スピン鎖における大域的クエンチの後に現れると考える。 我々は、$I_3(alpha)$が無限長の極限においてもゼロではないような設定を特定し、はしご上の自由フェルミオン場の記述を効果的に量子場理論で記述する。
  論文  参考訳（メタデータ） (2023-02-02T18:50:42Z)
• Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
  状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。 偏光理論への我々の結果の即時適用について述べる。
  論文  参考訳（メタデータ） (2022-05-30T18:01:34Z)
• Stochastic behavior of outcome of Schur-Weyl duality measurement [45.41082277680607]
  我々は、$n$ qubits上のシュル=ワイル双対性に基づく分解によって定義される測定に焦点をあてる。 我々は、$n$が無限大に進むとき、中心極限の一種を含む様々な種類の分布を導出する。
  論文  参考訳（メタデータ） (2021-04-26T15:03:08Z)

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

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