論文の概要: The Mermin-Peres Magic Square Game With Three or More Players
- arxiv url: http://arxiv.org/abs/2610.06534v1
- Date: Mon, 05 Oct 2026 15:36:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-09 07:41:52.414134
- Title: The Mermin-Peres Magic Square Game With Three or More Players
- Title(参考訳): Mermin-Peres Magic Squareゲームは3人以上のプレイヤーが参加
- Abstract要約: 最適古典戦略の勝利確率は、すべての$N$に対して8/9$であり、一方$N ge 3$の場合、$N = 2$の量子戦略の一般化は、$1/3$から$3/4$の間の勝利確率を達成する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a generalization of the Mermin-Peres magic square game to $N$ players, in which the square is replaced by an $N$-dimensional hypercube. We show that the winning probability of the optimal classical strategy remains $8/9$ for all $N$, while for $N \ge 3$, a generalization of the quantum strategy for $N = 2$ achieves a winning probability between $1/3$ and $3/4$. This loss of quantum advantage for $N \ge 3$ is a consequence of monogamy.
- Abstract(参考訳): 我々は、Mermin-Peresマジック正方形ゲームを$N$プレーヤーに一般化し、その正方形を$N$次元ハイパーキューブに置き換える。
最適古典戦略の勝利確率は、すべての$N$に対して8/9$であり、$N \ge 3$の場合、$N = 2$の量子戦略の一般化は、$1/3$から$3/4$の間の勝利確率を達成する。
この$N \ge 3$に対する量子的優位性の喪失は、単ガミーの結果である。
関連論文リスト
- Beyond the Magic Square Game: Widening the Gap for Two Bell States [0.0]
完全エンタングル戦略を持つワンラウンド2人プレイヤ非ローカルゲームにおいて、エンタングル値と古典値との最大のギャップは、少なくとも$frac435$であることを示す。
古典的な値 $frac3135$ の非局所ゲームは、2-キュービットパウリ群の全対称性を用いて明示的に構成する。
論文 参考訳(メタデータ) (2026-03-21T10:36:07Z) - Best of Both Worlds: Regret Minimization versus Minimax Play [57.68976579579758]
この結果から,悪用可能な相手からOmega(T)$を得ることができながら,少なくともO(1)$損失のリスクを保証できることが分かる。
論文 参考訳(メタデータ) (2025-02-17T11:04:01Z) - Winning Rates of $(n,k)$ Quantum Coset Monogamy Games [5.975792129655715]
我々は$(n,k)$ Coset Monogamy Game を定式化し、2人のプレイヤーが不等サイズの補的情報を抽出しなければならない。
相補的な情報は、部分空間状態上の無作為なPauli-XとPauli-Zエラーの形を取る。
情報理論的勝利率の凸上界を$(n,k)$ Coset Monogamy Game で証明する。
論文 参考訳(メタデータ) (2025-01-29T16:21:34Z) - Approximate quantum 3-colorings of graphs and the quantum Max 3-Cut problem [0.0]
各同期非局所ゲーム $mathcalG=(I,O,lambda)$ with $|I|=n$ and $O=m geq 3$ に対して、関連するグラフ $G_lambda$ が存在することを証明している。
また、グラフの非可換Max-$3$-Cutが$E|$か$E|$以下の$alpha |E|$がRE-hardかどうかを判定する$alpha in (0,1)$が存在することを証明している。
論文 参考訳(メタデータ) (2024-12-27T02:05:37Z) - Some Remarks on the Regularized Hamiltonian for Three Bosons with
Contact Interactions [77.34726150561087]
3次元のゼロレンジ力を介して相互作用する3つのボソン系のモデルハミルトンの性質について論じる。
特に、適当な二次形式 $Q$ から始め、自己随伴およびハミルトンの$mathcal H$ の下から有界となるものを構築することができる。
しきい値 $gamma_c$ が最適であることは、次の2次形式 $Q$ が下から非有界であるという意味では、$gamma_c$ が最適であることを示している。
論文 参考訳(メタデータ) (2022-07-01T10:01:14Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。