論文の概要: 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*-ストラテジーの存在、量子通勤戦略の存在、古典的戦略の存在が、すべて双同期推移ゲームに等しいことを証明した。
次に、これらの対応のいくつかを使用して、推移型ゲームの完全な戦略として生じるいくつかの相関のクラスが非局所であるために必要な十分条件を確立する。
関連論文リスト
- Transfer of quantum game strategies [0.0]
ゲーム間の戦略伝達に必要なQNS相関の新たなクラスを示す。
連関相関を定義し,各ゲームパーティに関連する標準$rm C*$-代数のテンソル積に作用するトレースに対応することを示す。
論文 参考訳(メタデータ) (2024-10-12T17:25:58Z) - Quantum Games and Synchronicity [0.0]
非局所的なゲームを拡張して、量子問題と答えを許容する。
方程式はテンソル圏の図式計算を用いて表される。
戦略、相関、同期性を含む標準定義を拡張します。
論文 参考訳(メタデータ) (2024-08-27T23:27:59Z) - A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。
我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文 参考訳(メタデータ) (2024-08-13T08:11:56Z) - Communication Complexity of Graph Isomorphism, Coloring, and Distance Games [0.0]
最適な条件下では,完全非署名戦略が通信複雑性を崩壊させることを示す。
意外なことに、非シグナリング戦略は、古典的および量子的戦略と比較して、新しいゲームにとってより微妙な区別を提供する。
論文 参考訳(メタデータ) (2024-06-04T10:53:16Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした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) - Rounding near-optimal quantum strategies for nonlocal games to strategies using maximally entangled states [0.0]
特に、ほぼ完全な量子戦略は、小さなフロベニウスノルムにおける対応するBCS代数の近似表現であることを示す。
XOR の非局所ゲームに対して、準最適量子戦略はゲームに関連する対応する *-代数の近似表現であることを示す。
論文 参考訳(メタデータ) (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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。