論文の概要: Transitive Nonlocal Games
- arxiv url: http://arxiv.org/abs/2312.12040v1
- Date: Tue, 19 Dec 2023 10:49:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-20 16:04:52.173409
- Title: Transitive Nonlocal Games
- Title(参考訳): トランジティブな非ローカルゲーム
- Authors: Prem Nigam Kar, Jitendra Prakash, David E Roberson
- Abstract要約: 我々は、完全戦略の集合が半群を形成する推移ゲームと呼ばれる非局所ゲームの研究を行う。
我々は、C*-戦略の存在、量子交換戦略の存在、そして古典的戦略の存在がすべて同値であることを証明した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study a class of nonlocal games, called transitive games, for which the
set of perfect strategies forms a semigroup. We establish several interesting
correspondences of bisynchronous transitive games with the theory of compact
quantum groups. In particular, we associate a quantum permutation group with
each bisynchronous transitive game and vice versa. We prove that the existence
of a C*-strategy, the existence of a quantum commuting strategy, and the
existence of a classical strategy are all equivalent for bisynchronous
transitive games. We then use some of these correspondences to establish
necessary and sufficient conditions for some classes of correlations, that
arise as perfect strategies of transitive games, to be nonlocal.
- Abstract(参考訳): 我々は,完全戦略の集合が半群を形成するトランジッションゲームと呼ばれる非局所ゲームの研究を行う。
我々は、コンパクト量子群の理論による双同期推移ゲームに関するいくつかの興味深い対応を確立する。
特に、量子置換群を各双時間推移ゲームと関連付け、その逆も行う。
我々は、C*-ストラテジーの存在、量子通勤戦略の存在、古典的戦略の存在が、すべて双同期推移ゲームに等しいことを証明した。
次に、これらの対応のいくつかを使用して、推移型ゲームの完全な戦略として生じるいくつかの相関のクラスが非局所であるために必要な十分条件を確立する。
関連論文リスト
- Repeated quantum game as a stochastic game: Effects of the shadow of the
future and entanglement [0.0]
本稿では,新しい繰り返しゲームプロトコルを用いて構築された量子ゲームについて,体系的な研究を行う。
2つの純粋な戦略の相違が、ディスカウント要因に大きく依存していることがわかりました。
量子ゲーム設定では、高い割引係数に対するティット・フォー・テイト戦略により、常に欠陥戦略を破ることができる。
論文 参考訳(メタデータ) (2023-12-08T15:54:51Z) - Photonic Implementation of the Quantum Morra Game [72.27323884094953]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - Unifying different notions of quantum incompatibility into a strict
hierarchy of resource theories of communication [60.18814584837969]
我々は、POVM、チャネル、機器の非互換性の異なる概念を統一するq-compatibilityの概念を導入する。
我々は、情報理論資源の観点から、各非互換性の概念が何を構成しているかを正確に特定することができる。
論文 参考訳(メタデータ) (2022-11-16T21:33:31Z) - Optimal Correlated Equilibria in General-Sum Extensive-Form Games:
Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation [99.00383370823839]
様々な種類の最適相関平衡を求める問題について検討する。
本稿では,特定の解の概念に依存する相関戦略の空間の表現である相関DAGを紹介する。
また、カードゲームブリッジのエンドゲームフェーズをエミュレートするトリックテイクゲームと、ライドシェアリングゲームという2つの新しいベンチマークゲームも導入した。
論文 参考訳(メタデータ) (2022-03-14T15:21:18Z) - Rounding near-optimal quantum strategies for nonlocal games to
strategies using maximally entangled states [0.0]
任意の状態を持つ準最適量子戦略は、対応する非局所ゲーム代数の近似表現であることを示す。
結論として、準最適量子戦略は、最大絡み合った状態を用いる準最適量子戦略に近いことを示す。
論文 参考訳(メタデータ) (2022-03-04T19:05:58Z) - 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 communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Coordinate Independent Convolutional Networks -- Isometry and Gauge
Equivariant Convolutions on Riemannian Manifolds [70.32518963244466]
平坦空間と比較して大きな複雑さは、コンボリューション核が多様体にどのようなアライメントを適用するべきかが不明確であることである。
コーディネート化の特定の選択は、ネットワークの推論に影響を与えるべきではない、と我々は主張する。
座標独立と重み共有の同時要求は、ネットワーク上の同変要求をもたらす。
論文 参考訳(メタデータ) (2021-06-10T19:54:19Z) - Quantum-over-classical Advantage in Solving Multiplayer Games [0.0]
サブトラクションゲームはワンヒープニムゲームと呼ばれることもある。
量子ゲーム理論において、サブトラクションゲームの部分集合は、ゼロサムゲームの最初の明示的に定義されたクラスとなった。
サブトラクションゲームのより狭い部分集合については、すべての決定論的アルゴリズムを超える正確な量子サブ線形アルゴリズムが知られている。
論文 参考訳(メタデータ) (2020-06-12T06:36:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。