Fugu-MT 論文翻訳(概要): Rounding near-optimal quantum strategies for nonlocal games to strategies using maximally entangled states

論文の概要: 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 の非局所ゲームに対して、任意の状態を持つ準最適有限次元量子戦略がそれらの非局所ゲーム代数の近似表現であることを示す。また、これらの非局所ゲーム代数の有限次元近似表現は、プレイヤーが最大交絡状態を使用するような準最適戦略に近いことを示す。共役として、準最適量子戦略は最大に絡み合った状態を用いる準最適量子戦略に近いことを示す。

関連論文リスト

Lossy-and-Constrained Extended Non-Local Games with Applications to Cryptography: BC, QKD and QPV [0.0]
制約や損失を考慮してそのようなゲームを拡張すると、SDPの最適値への収束が保たれることを示す。この結果を応用し、相対論的ビットコミットメント、量子鍵分布、量子位置検証のためのプロトコルのより厳密なセキュリティを示すSDPを計算する。
論文参考訳（メタデータ） (2024-05-22T15:09:30Z)
Transitive Nonlocal Games [0.0]
我々は、完全戦略の集合が半群を形成する推移ゲームと呼ばれる非局所ゲームの研究を行う。我々は、C*-戦略の存在、量子交換戦略の存在、そして古典的戦略の存在がすべて同値であることを証明した。
論文参考訳（メタデータ） (2023-12-19T10:49:41Z)
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 [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文参考訳（メタデータ） (2023-11-14T19:41:50Z)
Quantum Gate Optimization for Rydberg Architectures in the Weak-Coupling Limit [55.05109484230879]
我々は,Rydberg tweezerシステムにおける2ビットゲートの機械学習支援設計を実演する。我々は,高忠実度CNOTゲートを実装した最適パルス列を生成する。単一量子ビット演算の局所的な制御は、原子列上で量子計算を行うのに十分であることを示す。
論文参考訳（メタデータ） (2023-06-14T18:24:51Z)
Decidability of fully quantum nonlocal games with noisy maximally entangled states [5.076419064097734]
本稿では、雑音の多い最大絡み合った状態を持つ完全量子非局所ゲームの決定可能性について考察する。我々は、プレイヤーが量子値に任意に近い確率で完全量子非局所ゲームに勝つために、雑音の多い最大絡み合った状態のコピーに計算可能な上限が存在することを証明した。
論文参考訳（メタデータ） (2022-11-19T08:11:02Z)
The quantum commuting model (Ia): The CHSH game and other examples: Uniqueness of optimal states [91.3755431537592]
2つのプレイヤーゲームに対する普遍代数上の状態空間として、量子交換相関の普遍的記述を用いる。この共通代数にCHSHゲームが一つの最適状態を残していることが分かる。
論文参考訳（メタデータ） (2022-10-07T17:38:31Z)
A Quantum Optimal Control Problem with State Constrained Preserving Coherence [68.8204255655161]
非単体脱コヒーレンスチャネルを特徴とするマルコフ脱コヒーレンスを受ける3レベル$Lambda$型原子を考える。我々は、デコヒーレンスレベルが予め定義された境界内にある状態制約で量子最適制御問題を定式化する。
論文参考訳（メタデータ） (2022-03-24T21:31:34Z)
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)

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