Fugu-MT 論文翻訳(概要): Optimal bounds on the classical value of the repeated CHSH game

論文の概要: Optimal bounds on the classical value of the repeated CHSH game

arxiv url: http://arxiv.org/abs/2608.16439v1
Date: Mon, 17 Aug 2026 11:36:02 GMT
ステータス: 翻訳完了
システム内更新日: 2026-08-18 19:59:03.665932
Title: Optimal bounds on the classical value of the repeated CHSH game
Title（参考訳）: 繰り返しCHSHゲームにおける古典的値の最適境界
Abstract要約: 古典戦略の繰り返しCHSHゲームにおける最大勝利確率は、少なくとも$left(frac1+sqrt54right)n$であることを示す。また、XORゲームが古典的量子と値の間にギャップがある場合、繰り返しのゲームに対する値の間にもギャップがあることが示される。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We show that the maximum winning probability in the repeated CHSH game for classical strategies is at most $\left(\frac{1+\sqrt{5}}{4}\right)^n$. Together with a matching lower bound by Barak et al. (FOCS'2008), this determines the asymptotic value of the repeated CHSH game exactly. We also show that, if an XOR game has a gap between classical and quantum values, there is also a gap between the asymptotic values for the repeated game.
Abstract（参考訳）: 古典戦略の繰り返しCHSHゲームにおける最大勝利確率は、少なくとも$\left(\frac{1+\sqrt{5}}{4}\right)^n$であることを示す。 Barak et al (FOCS'2008) による一致した下界と共に、これは繰り返しCHSHゲームの漸近値を正確に決定する。また、XORゲームが古典的値と量子的値の間にギャップがある場合、繰り返しゲームに対する漸近値の間にもギャップがあることが示される。

関連論文リスト

Scalable tests of quantum contextuality from stabilizer-testing nonlocal games [3.5042105444738767]
DiVincenzo と Peres は、安定なコードワードが文脈性による量子性の単純な証明をもたらすことを観察した。すべての$n$-qubit安定化状態は、特定の「安定化器テスト」$n$-player非ローカルゲームを定義する。我々は、GHZ、トーリックコード、サイクリッククラスタ状態といった、最も一般的な拡張性のある例に対して、この境界を締め付ける方法を示す。
論文参考訳（メタデータ） (2025-12-18T15:25:18Z)
Convergence of Regret Matching in Potential Games and Constrained Optimization [85.55969013318627]
RM$+$の交互収束は、$O_epsilon (1/epsilon4)$の後に$Epsilon$-KKT点に収束し、それが音で高速な一階数であることを示す。我々の下界は、ポテンシャルゲームにおける粗相関平衡への収束が、ナッシュ平衡への収束よりも指数関数的に速いことを示している。
論文参考訳（メタデータ） (2025-10-20T00:45:47Z)
Quantum strategies, error bounds, optimality, and duality gaps for multiplayer XOR, $\mathrm{XOR}^{*}$, compiled XOR, $\mathrm{XOR}^{*}$, and strong parallel repetiton of XOR, $\mathrm{XOR}^{*}$, and FFL games [0.0]
我々は、プレイヤーが量子戦略を用いて操作できるゲームの正確で近似的な最適性を特徴づける。我々は、量子優位性のための提案された情報源として、他の可能な戦略の変種を記述することで、この取り組みを締めくくる。
論文参考訳（メタデータ） (2025-05-09T03:47:41Z)
Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback [60.610120215789976]
純粋な戦略ナッシュ均衡が存在するとき、$c$ は 0 となり、最適のインスタンス依存後悔境界となることを示す。また,本アルゴリズムは最終段階の収束性も享受し,ほぼ最適サンプルを用いて純粋な戦略ナッシュ均衡を同定することができる。
論文参考訳（メタデータ） (2025-02-24T20:20:06Z)
Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property [89.96815099996132]
単一コントローラを用いたマルチプレイヤーゲームにおいて,楽観的なポリシー勾配手法を特徴付ける新しいフレームワークを開発した。我々のアプローチは、我々が導入する古典的なミニティの自然一般化に依存しており、マルコフゲームを超えてさらなる応用が期待できる。
論文参考訳（メタデータ） (2023-12-19T11:34:10Z)
Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback [49.1061436241109]
非漸近収束率の非結合、収束、合理的なアルゴリズムの開発に注力する。我々のアルゴリズムは[Chen et al., 2021, Cen et al., 2021]と関係があり、エントロピー正規化技術に基づいている。
論文参考訳（メタデータ） (2023-03-05T18:08:54Z)
Rounding near-optimal quantum strategies for nonlocal games to strategies using maximally entangled states [0.0]
制約系(BCS)ゲームに対するほぼ完全な量子戦略は、対応するBCS代数の近似表現であることを示す。 XOR非局所ゲームのクラスに対して、準最適量子戦略は対応する$*$-代数の近似表現であることを示す。
論文参考訳（メタデータ） (2022-03-04T19:05:58Z)
Experimental test of Tsirelson's bound with a single photonic qubit [8.8709589922781]
Clauser-Horne-Shimony-Holt ゲームでは、Alice と Bob はそれぞれ古典的なビット $a$ と $b$ を割り当てられる。ゲームでは、プレイヤーが古典的な戦略を使用する場合、最適な成功確率は$w(textCHSH)=0.75$である。ポープスクとローリッヒは、完全成功確率1ドルは、符号なしの仮定に違反することなくより一般的な理論でも達成できると述べた。
論文参考訳（メタデータ） (2022-01-25T09:06:53Z)
Constructive nonlocal games with very small classical values [0.0]
本稿では,いわゆるリニアゲームの古典的価値を分析することを目的とする。我々は、高調波解析の文脈において、グラフ理論の非自明な結果と、それ以前の数論的な結果を用いる。
論文参考訳（メタデータ） (2021-12-14T20:55:16Z)
On the relation between completely bounded and $(1,cb)$-summing maps with applications to quantum XOR games [65.51757376525798]
一般作用素空間から C$*$-代数の双対への線型写像が与えられたとき、その完全有界ノルムは、その$(''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
論文参考訳（メタデータ） (2021-12-09T21:06:52Z)
High-probability Bounds for Non-Convex Stochastic Optimization with Heavy Tails [55.561406656549686]
我々は、勾配推定が末尾を持つ可能性のある一階アルゴリズムを用いたヒルベルト非最適化を考える。本研究では, 勾配, 運動量, 正規化勾配勾配の収束を高確率臨界点に収束させることと, 円滑な損失に対する最もよく知られた繰り返しを示す。
論文参考訳（メタデータ） (2021-06-28T00:17:01Z)

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