Fugu-MT 論文翻訳(概要): Parallel Repetition in the Two-Player Quantum Cloning Game

論文の概要: Parallel Repetition in the Two-Player Quantum Cloning Game

arxiv url: http://arxiv.org/abs/2608.00930v1
Date: Sun, 02 Aug 2026 02:08:35 GMT
ステータス: 翻訳完了
システム内更新日: 2026-08-04 15:07:25.027311
Title: Parallel Repetition in the Two-Player Quantum Cloning Game
Title（参考訳）: 2プレーヤ量子クローンゲームにおける並列繰り返し
Abstract要約: Colisson Palais、Escol-Farrs、Speelmanは$(3/4)n$と$cos2n(/8)$の間で$n$のコピーの値をバウンドした。すべての$n$に対して、チャレンジ独立戦略は最適値$(3/4)n$を持つ。
参考スコア（独自算出の注目度）: 0.2291770711277359
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We study parallel repetition in the two-player quantum cloning game, a monogamy-of-entanglement game motivated by quantum position verification. Colisson Palais, Escolà-Farràs, and Speelman bounded the value of $n$ copies between $(3/4)^n$ and $\cos^{2n}(π/8)$. For two copies, we prove that neither bound is tight. An explicit challenge-dependent strategy achieves value $(5+\sqrt{17})/16>9/16$, so strong parallel repetition fails for the unrestricted game. A block Gram matrix argument gives the upper bound $(11+\sqrt{65})/32<\cos^4(π/8)$ and strictly improves the previous parallel-repetition upper bound for every $n$. For every $n$, challenge-independent strategies have optimal value $(3/4)^n$.
Abstract（参考訳）: 本研究では,量子位置検証によるモノガミー・オブ・エンタングルメントゲームである2プレーヤ量子クローンゲームにおける並列繰り返しについて検討する。 Colisson Palais, Escolà-Farràs, and Speelman は$(3/4)^n$ と $\cos^{2n}(π/8)$ の間に$n$コピーの値を有界とした。 2つのコピーに対して、どちらの境界も厳密でないことを証明します。明示的なチャレンジ依存戦略は、値 $(5+\sqrt{17})/16>9/16$ を達成するため、制限のないゲームでは強い並列反復が失敗する。ブロックグラム行列の引数は、上界$11+\sqrt{65})/32<\cos^4(π/8)$を与え、すべての$n$に対して以前の平行反復上界を厳密に改善する。すべての$n$に対して、チャレンジ独立戦略は最適値$(3/4)^n$を持つ。

関連論文リスト

The curious case of "XOR repetition" of monogamy-of-entanglement games [5.3543990359738585]
我々は、Tomamichel, Fehr, Kaniewski, Wehner によるモノガミー・オブ・エンタングルメントゲームの「決定」変種を考える。ランダムな推測に対する最適の優位性は、絡み合いを共有しない制限された種類の敵に対して、$n$で指数関数的に崩壊することを示す。
論文参考訳（メタデータ） (2025-09-01T23:20:35Z)
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)
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)
Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文参考訳（メタデータ） (2024-11-07T14:09:32Z)
Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games [121.50979258049135]
我々は、すべてのプレイヤーが、時空不変の学習速度で我々のダイナミクスに従うとき、時間$T$までの時空二階パス長は、$O(log T)$で有界であることを示す。提案する学習力学は, 直観的正規化学習と, 自己一致障壁を併用した新しい学習手法である。
論文参考訳（メタデータ） (2022-04-25T03:20:16Z)
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)
Nonlocal games with noisy maximally entangled states are decidable [5.076419064097734]
本稿では,非ローカルゲームの特別なクラスである$(G,psi)$について考察する。ゲーム $(G,psi)$ では、プレイヤーは任意の数の $psi$ のコピーを共有することができる。任意の精度で$omega*(G,psi)$を計算できる。
論文参考訳（メタデータ） (2021-08-20T12:25:55Z)
An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文参考訳（メタデータ） (2020-08-24T06:50:57Z)
A Parallel Repetition Theorem for the GHZ Game [2.561899487681323]
GHZゲームが並列に$t$の回数で繰り返される値は、少なくとも$t-Omega(1)$であることを示す。 GHZゲームは、Greenberger, Horne and Zeilingerによって最初に導入されたもので、量子絡みの研究の中心的なゲームである。
論文参考訳（メタデータ） (2020-08-12T01:32:34Z)
Near-Optimal Reinforcement Learning with Self-Play [50.29853537456737]
我々は,直接の監督なしに自己対決で最適な政策を学習するセルフプレイアルゴリズムに焦点をあてる。本稿では,サンプル複雑性を$tildemathcalO(SAB)$,サンプル複雑性を$tildemathcalO(S(A+B)$とする新しいemphNash Vラーニングアルゴリズムを提案する。
論文参考訳（メタデータ） (2020-06-22T05:00:13Z)

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