Fugu-MT 論文翻訳(概要): Beyond the Magic Square Game: Widening the Gap for Two Bell States

論文の概要: Beyond the Magic Square Game: Widening the Gap for Two Bell States

arxiv url: http://arxiv.org/abs/2603.20748v1
Date: Sat, 21 Mar 2026 10:36:07 GMT
ステータス: 翻訳完了
システム内更新日: 2026-03-24 19:11:39.067341
Title: Beyond the Magic Square Game: Widening the Gap for Two Bell States
Title（参考訳）: 魔法の正方形ゲームを超えて、2つのベル状態のギャップを広げる
Abstract要約: 完全エンタングル戦略を持つワンラウンド2人プレイヤ非ローカルゲームにおいて、エンタングル値と古典値との最大のギャップは、少なくとも$frac435$であることを示す。古典的な値 $frac3135$ の非局所ゲームは、2-キュービットパウリ群の全対称性を用いて明示的に構成する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We demonstrate that the largest gap between the entangled value and the classical value for a one-round two-player nonlocal game with a perfect entangled strategy using two Bell states of entanglement is at least $\frac{4}{35}$, improving on the gap of $\frac{1}{9}$ achieved by the Mermin-Peres magic square game. We do so by explicitly constructing a nonlocal game with classical value $\frac{31}{35}$ using the full symmetry of the 2-qubit Pauli group.
Abstract（参考訳）: メルミン・ペレスの魔法四角形ゲームによって達成される$\frac{1}{9}$のギャップを改善するため、2つのベル状態の絡み合いを用いた1ラウンドの非局所ゲームにおいて、絡み合い値と古典的値との最大のギャップが少なくとも$\frac{4}{35}$であることを示す。古典的な値 $\frac{31}{35}$ の非局所ゲームは、2-量子パウリ群の全対称性を用いて明示的に構成する。

関連論文リスト

Parallel Repetition in the Two-Player Quantum Cloning Game [0.2291770711277359]
Colisson Palais、Escol-Farrs、Speelmanは$(3/4)n$と$cos2n(/8)$の間で$n$のコピーの値をバウンドした。すべての$n$に対して、チャレンジ独立戦略は最適値$(3/4)n$を持つ。
論文参考訳（メタデータ） (2026-08-02T02:08:35Z)
Best of Both Worlds: Regret Minimization versus Minimax Play [57.68976579579758]
この結果から,悪用可能な相手からOmega(T)$を得ることができながら,少なくともO(1)$損失のリスクを保証できることが分かる。
論文参考訳（メタデータ） (2025-02-17T11:04:01Z)
Imperfect-Recall Games: Equilibrium Concepts and Their Complexity [74.01381499760288]
エージェントが以前保持していた情報を忘れたとき、不完全なリコールの下で最適な意思決定を行う。不完全なリコールを伴う広範囲形式のゲームフレームワークにおいて、マルチプレイヤー設定における平衡を求める際の計算複雑性を解析する。
論文参考訳（メタデータ） (2024-06-23T00:27:28Z)
Exploiting Finite Geometries for Better Quantum Advantages in Mermin-Like Games [0.0]
量子ゲームは、絡み合いや文脈性のような量子現象の非直感的な結果を表す。本稿では、このような古典的戦略の背後にある幾何学的構造を考察し、この量子的優位性を最大化するためにシンプレクティック極空間の幾何学からアイデアを借りる。
論文参考訳（メタデータ） (2024-03-14T15:56:43Z)
Device independent security of quantum key distribution from monogamy-of-entanglement games [8.97780713904412]
非ローカルゲームのための汎用デバイス独立量子鍵分配プロトコルを提案する。我々は,プロトコルの秘密鍵レートを有限かつ三分割的に最適化する。我々のプロトコルは、雑音を最大2.2%まで非偏極化するために堅牢であることを示し、魔法の正方形の量子鍵分布に対する一般的な攻撃に対する最初の境界を提供する。
論文参考訳（メタデータ） (2023-12-07T06:48:38Z)
Can We Find Nash Equilibria at a Linear Rate in Markov Games? [95.10091348976779]
マルチプレイヤーゼロサム割引マルコフゲームにおける分散学習について検討した。目標は、2つの特性を満たすエージェントのポリシー最適化アルゴリズムを設計することである。
論文参考訳（メタデータ） (2023-03-03T02:40:26Z)
Quantum free games [2.298932494750101]
我々は、$n$変数上の3SATのベルQMA(2)プロトコルを示し、通信総量は$tildeO(sqrtn)である。
論文参考訳（メタデータ） (2023-02-08T20:32:24Z)
Learning Correlated Equilibria in Mean-Field Games [62.14589406821103]
我々は平均場相関と粗相関平衡の概念を発展させる。ゲームの構造に関する仮定を必要とせず,効率よくゲーム内で学習できることが示される。
論文参考訳（メタデータ） (2022-08-22T08:31:46Z)
Near-Optimal Learning of Extensive-Form Games with Imperfect Information [54.55092907312749]
本稿では,2プレイヤーゼロサムゲームにおいて,$widetildemathcalO((XA+YB)/varepsilon2)$プレイのエピソードのみを必要とするアルゴリズムの最初の行を,$varepsilon$-approximate Nash平衡を求める。これにより$widetildemathcalO((X2A+Y2B)/varepsilon2)$が$widetildemathcalO(maxX,
論文参考訳（メタデータ） (2022-02-03T18:18:28Z)
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)
Practical parallel self-testing of Bell states via magic rectangles [0.0]
自己検査は、純粋に古典的な統計から特定の量子状態を持つことを検証する方法である。 3倍のマジック長方形ゲームを使って、シングルキュービットのパウリオブザーバブルを測るだけで、n$ Bell状態のセルフテストを得ることができます。
論文参考訳（メタデータ） (2021-05-09T23:07:18Z)
Quantum Magic Rectangles: Characterization and Application to Certified Randomness Expansion [0.0]
任意の矩形次元へのメルミン・ペレス魔法二乗ゲームの一般化について検討する。我々は、$m×n$次元の長方形のゲームが$m,n geq 3$の場合、確実に勝利する量子戦略が存在することを発見した。次元が 1 倍 n$ の量子戦略は古典的戦略を上回るものではない。
論文参考訳（メタデータ） (2020-08-05T21:19:34Z)
Near-Optimal Reinforcement Learning with Self-Play [50.29853537456737]
我々は,直接の監督なしに自己対決で最適な政策を学習するセルフプレイアルゴリズムに焦点をあてる。本稿では,サンプル複雑性を$tildemathcalO(SAB)$,サンプル複雑性を$tildemathcalO(S(A+B)$とする新しいemphNash Vラーニングアルゴリズムを提案する。
論文参考訳（メタデータ） (2020-06-22T05:00:13Z)
Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation and Correlated Equilibrium [116.56359444619441]
両プレイヤーのゼロサム有限ホライゾンマルコフゲームに対する効率の良い強化学習アルゴリズムを開発した。オフライン環境では、両プレイヤーを制御し、双対性ギャップを最小化してナッシュ平衡を求める。オンライン環境では、任意の相手と対戦する1人のプレイヤーを制御し、後悔を最小限に抑える。
論文参考訳（メタデータ） (2020-02-17T17:04:16Z)

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