論文の概要: 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 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 [72.27323884094953]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした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) - Quantum teleportation in the commuting operator framework [63.69764116066747]
我々は、相対可換群 $N'cap M$ に対して、Nsubseteq M$ と tracial von Neumann algebra の大きいクラスに対する非バイアス付きテレポーテーションスキームを提示する。
N$ に対する厳密なテレポーテーションスキームは、必ずしも正則ユニタリな Pimsner-Popa 基底 $M_n(mathbbC)$ over$N'$ から生じる。
論文 参考訳(メタデータ) (2022-08-02T00:20:46Z) - Quantum version of a generalized Monty Hall game and its possible
applications to quantum secure communications [0.0]
一般化されたモンティホールゲームの量子バージョンを提案し、ゲームのパラメータは自由であり、その正規値に固定されない。
量子スキームを複数の独立プレイヤーを含むように拡張し、この拡張を使用して、量子ネットワークへのゲーム力学の2つの可能な応用をスケッチする。
論文 参考訳(メタデータ) (2020-10-26T17:57:12Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。