Fugu-MT 論文翻訳(概要): Quantum one way vs. classical two way communication in XOR games

論文の概要: Quantum one way vs. classical two way communication in XOR games

arxiv url: http://arxiv.org/abs/2003.09747v1
Date: Sat, 21 Mar 2020 20:30:31 GMT
ステータス: 処理完了
システム内更新日: 2023-05-28 13:40:03.918375
Title: Quantum one way vs. classical two way communication in XOR games
Title（参考訳）: XORゲームにおける量子一方向対古典二方向通信
Authors: Abderram\'an Amr and Ignacio Villanueva
Abstract要約: 古典通信の2つの方法の$O(n)$ビットが必要なXORゲームの一例を示す。また,2方向通信を限定的に支援したXORゲームの価値のキャラクタリゼーションも見出す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In this work we give an example of exponential separation between quantum and classical resources in the setting of XOR games assisted with communication. Specifically, we show an example of a XOR game for which $O(n)$ bits of two way classical communication are needed in order to achieve the same value as can be attained with $\log n$ qubits of one way communication. We also find a characterization for the value of a XOR game assisted with a limited amount of two way communication in terms of tensor norms of normed spaces.
Abstract（参考訳）: 本稿では,コミュニケーションを支援するxorゲームの設定において,量子資源と古典資源を指数関数的に分離する例を示す。具体的には、2種類の古典的通信の$O(n)$ビットが1つの通信の$\log n$ qubitsで達成可能な値を達成するために必要となるXORゲームの例を示す。また、ノルム空間のテンソルノルムの観点から、限られた量の2方向通信を補助するXORゲームの価値のキャラクタリゼーションも見出す。

関連論文リスト

A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文参考訳（メタデータ） (2024-08-13T08:11:56Z)
Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文参考訳（メタデータ） (2023-11-14T19:41:50Z)
Communication complexity of entanglement assisted multi-party computation [11.820804392113294]
プレーヤが2ドル、ドットが2ドル、n$が1に適切な情報を伝達する必要がある場合、プレーヤが$n$のマルチパーティ計算問題を考える。量子プロトコル(複雑性$(n-1)log n$ bits)と古典的プロトコル(複雑性$(n-1)2(log n2$)ビット)を示す。これは、我々の量子プロトコルが古典的プロトコルよりも厳密に優れていることを示している。
論文参考訳（メタデータ） (2023-05-08T03:10:08Z)
On the power of quantum entanglement in multipartite quantum XOR games [3.655021726150368]
特に、量子絡み合いは、これらのゲームをプレイするための局所的な操作や古典的なコミュニケーションよりもはるかに強力な資源となる。この結果は、近年、絡み合ったバイアスは常に一方通行の古典的コミュニケーションバイアスの普遍的定数倍で上界であることが証明されたバイパルタイトの場合と強い対比を示す。
論文参考訳（メタデータ） (2023-02-23T06:26:37Z)
Connecting XOR and XOR* games [0.0]
我々は、XOR非ローカルゲームとXOR*シーケンシャルゲームという、独占的なリソースを持つ2種類のゲームに焦点を当てる。特定の仮定の下では、これらの2種類のゲームは、それらの最適戦略を結び付ける明示的な定理によって関連付けられることを証明している。
論文参考訳（メタデータ） (2022-10-02T00:11:38Z)
Learning Correlated Equilibria in Mean-Field Games [62.14589406821103]
我々は平均場相関と粗相関平衡の概念を発展させる。ゲームの構造に関する仮定を必要とせず,効率よくゲーム内で学習できることが示される。
論文参考訳（メタデータ） (2022-08-22T08:31:46Z)
Constructive nonlocal games with very small classical values [0.0]
本稿では,いわゆるリニアゲームの古典的価値を分析することを目的とする。我々は、高調波解析の文脈において、グラフ理論の非自明な結果と、それ以前の数論的な結果を用いる。
論文参考訳（メタデータ） (2021-12-14T20:55: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)
Computation-aided classical-quantum multiple access to boost network communication speeds [61.12008553173672]
我々は,2次元のcq-MACに対する計算特性を持つ符号の達成可能な量子通信速度を定量化する。従来の設計では実現不可能な通信速度(シングルユーザ容量)を最大化できることを示す。
論文参考訳（メタデータ） (2021-05-30T11:19:47Z)
Quantum Communication Complexity of Distribution Testing [114.31181206328276]
2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
論文参考訳（メタデータ） (2020-06-26T09:05:58Z)

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