論文の概要: Rounding near-optimal quantum strategies for nonlocal games to
strategies using maximally entangled states
- arxiv url: http://arxiv.org/abs/2203.02525v1
- Date: Fri, 4 Mar 2022 19:05:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-23 03:29:27.617245
- Title: Rounding near-optimal quantum strategies for nonlocal games to
strategies using maximally entangled states
- Title(参考訳): 最大絡み合った状態を用いた非局所ゲームに対するラウンドング準最適量子戦略
- Authors: Connor Paul-Paddock
- Abstract要約: 任意の状態を持つ準最適量子戦略は、対応する非局所ゲーム代数の近似表現であることを示す。
結論として、準最適量子戦略は、最大絡み合った状態を用いる準最適量子戦略に近いことを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: For the classes of synchronous, binary constraint systems, and XOR nonlocal
games, we show that near-optimal finite-dimensional quantum strategies with
arbitrary states are approximate representations of their affiliated nonlocal
game algebra. We also show that finite-dimensional approximate representations
of these nonlocal game algebras are close to near-optimal strategies where the
players employ a maximally entangled state. As a corollary, we show that
near-optimal quantum strategies are close to a near-optimal quantum strategy
that uses a maximally entangled state.
- Abstract(参考訳): 同期系、二項制約系、および XOR の非局所ゲームに対して、任意の状態を持つ準最適有限次元量子戦略がそれらの非局所ゲーム代数の近似表現であることを示す。
また、これらの非局所ゲーム代数の有限次元近似表現は、プレイヤーが最大交絡状態を使用するような準最適戦略に近いことを示す。
共役として、準最適量子戦略は最大に絡み合った状態を用いる準最適量子戦略に近いことを示す。
関連論文リスト
- Transitive Nonlocal Games [0.0]
我々は、完全戦略の集合が半群を形成する推移ゲームと呼ばれる非局所ゲームの研究を行う。
我々は、C*-戦略の存在、量子交換戦略の存在、そして古典的戦略の存在がすべて同値であることを証明した。
論文 参考訳(メタデータ) (2023-12-19T10:49:41Z) - Optimal, and approximately optimal, quantum strategies for
$\mathrm{XOR}^{*}$ and $\mathrm{FFL}$ games [0.0]
我々は、様々な非ローカルなXORゲームに対して最適で、ほぼ最適な量子戦略を解析する。
より広範な量子戦略のクラスの性能を解析するためのフレームワークのさらなる応用を同定する。
論文 参考訳(メタデータ) (2023-11-21T04:03:26Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。
この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文 参考訳(メタデータ) (2023-11-17T20:38:38Z) - Photonic Implementation of the Quantum Morra Game [72.27323884094953]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - Variational Methods for Computing Non-Local Quantum Strategies [1.95414377613382]
非ローカルゲームでは、2人の非コミュニケーションプレーヤーが、ゲームのルールに違反しない戦略を持っていることを審判に納得させるために協力する。
提案アルゴリズムは,グラフカラーゲームに最適な量子戦略を実装した近距離回路を生成可能であることを示す。
論文 参考訳(メタデータ) (2023-11-02T16:17:18Z) - Quantum Gate Optimization for Rydberg Architectures in the Weak-Coupling
Limit [55.05109484230879]
我々は,Rydberg tweezerシステムにおける2ビットゲートの機械学習支援設計を実演する。
我々は,高忠実度CNOTゲートを実装した最適パルス列を生成する。
単一量子ビット演算の局所的な制御は、原子列上で量子計算を行うのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-14T18:24:51Z) - Finding mixed-strategy equilibria of continuous-action games without
gradients using randomized policy networks [83.28949556413717]
グラデーションへのアクセスを伴わない連続アクションゲームのナッシュ平衡を近似的に計算する問題について検討する。
ニューラルネットワークを用いてプレイヤーの戦略をモデル化する。
本論文は、制約のない混合戦略と勾配情報のない一般的な連続アクションゲームを解決する最初の方法である。
論文 参考訳(メタデータ) (2022-11-29T05:16:41Z) - Provably Efficient Fictitious Play Policy Optimization for Zero-Sum
Markov Games with Structured Transitions [145.54544979467872]
本研究では,ゼロサムマルコフゲームに対して,構造的だが未知の遷移を伴う架空のプレイポリシー最適化アルゴリズムを提案し,解析する。
我々は、2年制の競争ゲームシナリオで、$K$のエピソードに続き、$widetildemathcalO(sqrtK)$ regret boundsを証明した。
提案アルゴリズムは,アッパー信頼境界(UCB)型最適化と,同時政策最適化の範囲内での架空のプレイの組み合わせを特徴とする。
論文 参考訳(メタデータ) (2022-07-25T18:29: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) - Synchronicity for quantum non-local games [0.7646713951724009]
量子グラフの量子準同型(quantum homomorphisms of quantum graphs)は、そのグラフの古典的準同型(classical homomorphisms of the graphs)とみなすことができる。
量子グラフ準同型ゲームにおける完全量子交換と完全近似量子戦略について記述する。
論文 参考訳(メタデータ) (2021-06-22T02:40:41Z) - Quantum computational advantage with string order parameters of 1D
symmetry-protected topological order [0.0]
一次元対称性で保護された位相秩序の一般基底状態に対する非局所ゲームに対する有利な戦略を示す。
本研究では,SPTOの文字列順序パラメータが十分に大きいことが,非条件計算分離に有用な大域的制約付き相関の指標であることを示す。
論文 参考訳(メタデータ) (2020-07-31T16:27:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。