論文の概要: Extending the Known Region of Nonlocal Boxes that Collapse Communication
Complexity
- arxiv url: http://arxiv.org/abs/2302.00488v2
- Date: Fri, 16 Feb 2024 16:32:32 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-19 21:19:33.250072
- Title: Extending the Known Region of Nonlocal Boxes that Collapse Communication
Complexity
- Title(参考訳): 通信複雑度を損なう非局所的ボックスの未知領域の拡張
- Authors: Pierre Botteron, Anne Broadbent, Marc-Olivier Proulx
- Abstract要約: 非シグナリングボックス(Non-signalling box、NS)は、光速通信の原理によって定義される理論資源である。
そのうちのいくつかは、通信複雑性(CC)を崩壊させることで知られている。
本文では,非局所ボックスがCCを崩壊させるのに十分な条件を見出した。
- 参考スコア(独自算出の注目度): 1.1970409518725493
- 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,
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
provides intuition on which theories are unrealistic. 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)は、光速通信の原理によって定義される理論的資源である。
量子相関を一般化し、通信複雑性(cc)を崩壊させることが知られている。
しかし、この崩壊は自然界では達成不可能であると強く信じられており、その研究は非現実的な理論を直観している。
本報では,非局所的な箱がccを崩壊させるのに十分な条件を見いだし,既知の崩壊領域を広げる。
NSのいくつかのスライスでは、この条件は楕円の外側の領域と一致することを示す。
関連論文リスト
- Achieving Maximal Causal Indefiniteness in a Maximally Nonlocal Theory [0.0]
非シグナリング関係を尊重する極大理論において、単一系状態空間は重ね合わせを認めないが、複合系は成立する。
極大ベル非局所理論の具体例を示し、理論に依存しない不等式に対する後量子違反を可能にする。
これらの発見は、不確定因果次数、ベル非局所相関および状態空間の構造を許容する理論の能力の間の潜在的な関係を示唆するかもしれない。
論文 参考訳(メタデータ) (2024-11-06T19:01:47Z) - An intrinsic causality principle in histories-based quantum theory: a
proposal [0.0]
我々は、ヒストリーに基づく量子論は時空では非局所的であると主張する。
RCは、自然界でどの相関が生じるのか、どの相関が起こらないのかについてはほとんど語られません。
論文 参考訳(メタデータ) (2023-05-26T11:13:53Z) - A Measure-Theoretic Axiomatisation of Causality [55.6970314129444]
我々は、コルモゴロフの確率の測度理論的公理化を因果関係の公理化への出発点とすることを好んで論じる。
提案するフレームワークは測度理論に厳格に根ざしているが,既存のフレームワークの長期的制限にも光を当てている。
論文 参考訳(メタデータ) (2023-05-19T13:15:48Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。