論文の概要: On the relation between completely bounded and $(1,cb)$-summing maps
with applications to quantum XOR games
- arxiv url: http://arxiv.org/abs/2112.05214v1
- Date: Thu, 9 Dec 2021 21:06:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-05 00:40:22.831555
- Title: On the relation between completely bounded and $(1,cb)$-summing maps
with applications to quantum XOR games
- Title（参考訳）: 完全有界写像と$(1,cb)$-summing写像の関係と量子XORゲームへの応用について
- Authors: Marius Junge, Aleksander M. Kubicki, Carlos Palazuelos, Ignacio
Villanueva
- Abstract要約: 一般作用素空間から C$*$-代数の双対への線型写像が与えられたとき、その完全有界ノルムは、その$(''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
- 参考スコア（独自算出の注目度）: 65.51757376525798
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this work we show that, given a linear map from a general operator space
into the dual of a C$^*$-algebra, its completely bounded norm is upper bounded
by a universal constant times its $(1,cb)$-summing norm. This problem is
motivated by the study of quantum XOR games in the field of quantum information
theory. In particular, our results imply that for such games entangled
strategies cannot be arbitrarily better than those strategies using one-way
classical communication.
- Abstract（参考訳）: この研究において、一般作用素空間から c$^*$-代数の双対への線型写像が与えられたとき、その完全有界ノルムは、その$(1,cb)$-summingノルムのとき普遍定数によって上界であることが示されている。
この問題は量子情報理論の分野における量子XORゲームの研究に動機づけられている。
特に,このようなゲームでは,一方向の古典的コミュニケーションを用いた戦略よりも絡み合った戦略が任意に優れているとは限らないことを示唆する。
関連論文リスト
- A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。
我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文 参考訳（メタデータ） (2024-08-13T08:11:56Z) - 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) - On the power of geometrically-local classical and quantum circuits [6.011628409537168]
マジックスクエアゲームの並列反復に基づいて、確率を指数関数的に1ドル近い確率で解くことができる関係を示す。
我々は、指数的に小さな成功確率で、同じ関係を解くことはできないことを示した。
NISQ時代に検証可能な量子優位性を実証できるプロトコルを提案する。
論文 参考訳（メタデータ） (2023-10-02T18:27:53Z) - On the power of quantum entanglement in multipartite quantum XOR games [3.655021726150368]
特に、量子絡み合いは、これらのゲームをプレイするための局所的な操作や古典的なコミュニケーションよりもはるかに強力な資源となる。
この結果は、近年、絡み合ったバイアスは常に一方通行の古典的コミュニケーションバイアスの普遍的定数倍で上界であることが証明されたバイパルタイトの場合と強い対比を示す。
論文 参考訳（メタデータ） (2023-02-23T06:26:37Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Rounding near-optimal quantum strategies for nonlocal games to strategies using maximally entangled states [0.0]
特に、ほぼ完全な量子戦略は、小さなフロベニウスノルムにおける対応するBCS代数の近似表現であることを示す。
XOR の非局所ゲームに対して、準最適量子戦略はゲームに関連する対応する *-代数の近似表現であることを示す。
論文 参考訳（メタデータ） (2022-03-04T19:05:58Z) - Quantum-over-classical Advantage in Solving Multiplayer Games [0.0]
サブトラクションゲームはワンヒープニムゲームと呼ばれることもある。
量子ゲーム理論において、サブトラクションゲームの部分集合は、ゼロサムゲームの最初の明示的に定義されたクラスとなった。
サブトラクションゲームのより狭い部分集合については、すべての決定論的アルゴリズムを超える正確な量子サブ線形アルゴリズムが知られている。
論文 参考訳（メタデータ） (2020-06-12T06:36:07Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳（メタデータ） (2020-04-14T11:05:26Z) - Quantum one way vs. classical two way communication in XOR games [0.0]
古典通信の2つの方法の$O(n)$ビットが必要なXORゲームの一例を示す。
また,2方向通信を限定的に支援したXORゲームの価値のキャラクタリゼーションも見出す。
論文 参考訳（メタデータ） (2020-03-21T20:30:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。