論文の概要: Extending the Known Region of Nonlocal Boxes that Collapse Communication
Complexity
- arxiv url: http://arxiv.org/abs/2302.00488v1
- Date: Wed, 1 Feb 2023 14:50:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-02 17:14:41.698740
- Title: Extending the Known Region of Nonlocal Boxes that Collapse Communication
Complexity
- Title(参考訳): 通信複雑度を損なう非局所的ボックスの未知領域の拡張
- Authors: Marc-Olivier Proulx, Anne Broadbent, Pierre Botteron
- Abstract要約: 非シグナリングボックス(Non-signalling box、NS)は、光速通信の原理によって定義される理論資源である。
そのうちのいくつかは、通信複雑性(CC)を崩壊させることで知られている。
本文では,非局所ボックスがCCを崩壊させるのに十分な条件を見出した。
- 参考スコア(独自算出の注目度): 0.5156484100374059
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Non-signalling boxes (NS) are theoretical resources defined by the principle
of no-faster-than-light communication. They generalize quantum correlations
(Q), and some of them are known to collapse communication complexity (CC).
However, this collapse is strongly believed to be unachievable in Nature, so
its study leads to a better understanding of Q. In the present letter, we find
a better sufficient condition for a nonlocal box to collapse CC, thus extending
the known collapsing region. In some slices of NS, we show this condition
coincides with an area outside of an ellipse.
- Abstract(参考訳): ノンシグナリングボックス(non-signalling box, n)は、光速通信の原理によって定義される理論的資源である。
量子相関 (q) を一般化し、通信複雑性 (cc) を崩壊させることが知られている。
しかし、この崩壊は自然界では達成不可能であると強く信じられており、その研究はQをよりよく理解している。
NSのいくつかのスライスでは、この条件は楕円の外側の領域と一致することを示す。
関連論文リスト
- An intrinsic causality principle in histories-based quantum theory: a
proposal [0.0]
我々は、ヒストリーに基づく量子論は時空では非局所的であると主張する。
RCは、自然界でどの相関が生じるのか、どの相関が起こらないのかについてはほとんど語られません。
論文 参考訳(メタデータ) (2023-05-26T11:13:53Z) - No-broadcasting theorem for non-signalling boxes and assemblages [0.0]
ノンブロードキャスティング定理は、量子情報理論における最も基本的な結果の1つである。
我々は、Joshi, Grudka and Horodecki$otimes 4$が局所的に非局所的ボックスを放送できないという予想を証明した。
論文 参考訳(メタデータ) (2022-11-25T19:08:28Z) - 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) - From locality to irregularity: Introducing local quenches in massive
scalar field theory [68.8204255655161]
任意の時空次元における大規模スカラー場理論における励起局所状態のダイナミクスを考察する。
フィールド質量とクエンチ正則化パラメータの値に応じて,それらの進化の異なるレギュレーションを同定する。
また、シリンダー上の大規模スカラー場理論の局所的なクエンチについて検討し、それらが可観測物の不安定でカオス的な進化を引き起こすことを示す。
論文 参考訳(メタデータ) (2022-05-24T18:00:07Z) - From no-signalling to quantum states [0.0]
物理原理から量子相関を特徴づけることは、量子情報理論の分野における中心的な問題である。
拡張されたシステムに対する非摂動という形でのノーシグナリングの自然な一般化を提案する。
論文 参考訳(メタデータ) (2022-04-25T07:06:17Z) - Complexity and entanglement in non-local computation and holography [0.0]
本稿では,AdS/CFT計算を用いて,重力存在下での計算と境界理論における非重力物理学との関係を考察する。
AdS/CFTでは、バルク内で局所的に発生する計算は境界の特定の非局所的な形で実装される。
論文 参考訳(メタデータ) (2022-04-02T17:33:48Z) - Exponential Tail Local Rademacher Complexity Risk Bounds Without the
Bernstein Condition [30.401770841788718]
ローカルなRademacherツールボックスは、最も成功した汎用ツールボックスの1つである。
ベルンシュタイン理論を最適性能が達成不可能な設定によってのみ達成できる問題に適用すると、指数的なテール過剰リスクが生じる。
本結果は,ツールボックスがカバーしていない不適切な予測方式に適用する。
論文 参考訳(メタデータ) (2022-02-23T12:27:53Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Observers of quantum systems cannot agree to disagree [55.41644538483948]
我々は、オブザーバー間の合意が、世界のあらゆる理論を守らなければならない物理的な原則として機能するかを問う。
我々は、観測者が意見の相違に同意できる無署名箱の例を構築した。
論文 参考訳(メタデータ) (2021-02-17T19:00:04Z) - On the complex behaviour of the density in composite quantum systems [62.997667081978825]
本研究では, 複合フェルミオン系における粒子の存在確率について検討した。
非摂動特性であることが証明され、大/小結合定数双対性を見出す。
KAM定理の証明に触発されて、これらの小さな分母を排除したエネルギーのカットオフを導入することで、この問題に対処できる。
論文 参考訳(メタデータ) (2020-04-14T21:41:15Z) - Tight Limits on Nonlocality from Nontrivial Communication Complexity;
a.k.a. Reliable Computation with Asymmetric Gate Noise [19.970633213740363]
ある種の超量子非局所相関の存在が通信複雑性の崩壊を引き起こすことは、長い間知られている。
最大勝利確率が量子値を超える任意の物理理論において、通信複雑性が崩壊することを示す。
我々は、0.91の結果が証明戦略の大規模なクラスで可能な限り最良のものであることを示す。
論文 参考訳(メタデータ) (2018-09-25T22:39:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。