論文の概要: The signaling dimension in generalized probabilistic theories
- arxiv url: http://arxiv.org/abs/2311.13103v2
- Date: Mon, 1 Jul 2024 04:39:37 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-02 17:30:47.157272
- Title: The signaling dimension in generalized probabilistic theories
- Title(参考訳): 一般化確率論におけるシグナリング次元
- Authors: Michele Dall'Arno, Alessandro Tosini, Francesco Buscemi,
- Abstract要約: 物理系のシグナリング次元は、与えられた系のすべての入出力相関を再現するために必要な古典系の最小次元を定量化する。
線量測定を線量効果で考えるのに十分であることを示すとともに、そのような測定の要素の数を線形次元で表す。
有限個の極端効果を持つ系に対しては、極端測定を光線-極端効果で特徴づけるという問題を再放送する。
- 参考スコア(独自算出の注目度): 48.99818550820575
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The signaling dimension of a given physical system quantifies the minimum dimension of a classical system required to reproduce all input/output correlations of the given system. Thus, unlike other dimension measures - such as the dimension of the linear space or the maximum number of (jointly or pairwise) perfectly discriminable states - which examine the correlation space only along a single direction, the signaling dimension does not depend on the arbitrary choice of a specific operational task. In this sense, the signaling dimension summarizes the structure of the entire set of input/output correlations consistent with a given system in a single scalar quantity. For quantum theory, it was recently proved by Frenkel and Weiner in a seminal result that the signaling dimension coincides with the Hilbert space dimension. Here, we derive analytical and algorithmic techniques to compute the signaling dimension for any given system of any given generalized probabilistic theory. We prove that it suffices to consider extremal measurements with ray-extremal effects, and we bound the number of elements of any such measurement in terms of the linear dimension. For systems with a finite number of extremal effects, we recast the problem of characterizing the extremal measurements with ray-extremal effects as the problem of deriving the vertex description of a polytope given its face description, which can be conveniently solved by standard techniques. For each such measurement, we recast the computation of the signaling dimension as a linear program, and we propose a combinatorial branch and bound algorithm to reduce its size. We apply our results to derive the extremal measurements with ray-extremal effects of a composition of two square bits (or squits) and prove that their signaling dimension is five, even though each squit has a signaling dimension equal to two.
- Abstract(参考訳): 物理系のシグナリング次元は、与えられた系のすべての入出力相関を再現するために必要な古典系の最小次元を定量化する。
したがって、線形空間の次元や(随伴あるいはペアの)完全判別可能な状態の最大数のような他の次元測度とは異なり、相関空間は単一の方向のみに沿って調べるが、シグナル伝達次元は特定の操作タスクの任意の選択に依存しない。
この意味で、シグナリング次元は、与えられたシステムと一致する入力/出力相関全体の構造を単一のスカラー量で要約する。
量子論において、Frenkel と Weiner は、信号の次元がヒルベルト空間次元と一致することをセミナルの結果で証明した。
ここでは、任意の一般化確率論の任意の系に対するシグナリング次元を計算するための解析的およびアルゴリズム的手法を導出する。
線-極端効果による極端測定を考慮すれば十分であることを示すとともに、そのような測定の要素の数を線形次元で制限する。
有限個の極端効果を持つ系に対しては、面記述が与えられたポリトープの頂点記述を導出する問題として、光線-極端効果による極端測定を特徴付ける問題を再検討する。
それぞれの測定値に対して,線形プログラムとして信号の次元の計算をリキャストし,そのサイズを小さくするための組合せ分岐と有界アルゴリズムを提案する。
この結果を用いて、2つの正方形ビット(またはスキート)の合成の極端効果による極端測定を導出し、各スキートが2に等しい信号寸法を持つにもかかわらず、その信号寸法が5であることを証明する。
関連論文リスト
- The signaling dimension of two-dimensional and polytopic systems [2.4554686192257424]
任意の物理系のシグナリング次元は、その古典的なシミュレーションコストを表している。
任意のポリトープの対称性を正確に計算するための分岐および有界除算自由アルゴリズムを提案する。
我々は,全ての有理プラトン,アルキメデス,カタルーニャ固体の信号伝達次元の正確な値を求めるアルゴリズムを適用した。
論文 参考訳(メタデータ) (2024-07-25T02:54:21Z) - Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
フービニ・スタディ計量に基づく絡み合い尺度は、Cocchiarellaと同僚によって最近導入された。
本稿では,多モードガウス状態に対する幾何絡み合いの一般化であるガウスエンタングルメント尺度(GEM)を提案する。
自由度の高い系に対する計算可能な多部絡み合わせ測度を提供することにより、自由なボゾン場理論の洞察を得るために、我々の定義が利用できることを示す。
論文 参考訳(メタデータ) (2024-01-31T15:50:50Z) - Normalizing flows for lattice gauge theory in arbitrary space-time
dimension [135.04925500053622]
格子ゲージ理論における場配置のサンプリングへの正規化フローの応用は、これまで2つの時空次元においてほぼ独占的に検討されてきた。
我々は、スケーラブルで正確なフローベースサンプリングアルゴリズムの鍵となる、トラクタブルで偏りのないジャコビアン行列式によるマスク付き自己回帰について論じる。
具体的には、4つの時空次元におけるSU(3)ゲージ理論への原理的応用の結果が報告される。
論文 参考訳(メタデータ) (2023-05-03T19:54:04Z) - The signaling dimension of physical systems [2.28438857884398]
物理系のシグナリング次元は古典的なチャネルの最小次元である。
2015年、フレンケルとヴァイナーは任意の量子系のシグナル伝達次元がヒルベルト空間次元と等しいことを示した。
論文 参考訳(メタデータ) (2022-10-27T06:46:52Z) - Tight Cram\'{e}r-Rao type bounds for multiparameter quantum metrology
through conic programming [61.98670278625053]
最適な精度で不整合パラメータを推定できる実用的な測定戦略が最重要である。
ここでは、最適精度で非相関な測定方法を見つけるための具体的な方法を示す。
従来の計算可能境界と最終的な精度境界との間には厳密なギャップがあることを数値的に示す。
論文 参考訳(メタデータ) (2022-09-12T13:06:48Z) - Relating measurement disturbance, information and orthogonality [0.38073142980732994]
量子測定の一般理論において、任意の測度の$n$可能な結果のそれぞれに$d$次元ヒルベルト空間上の正半定値作用素を関連付ける。
この制限により、より正確に量子アドアージを記述できる: システムの情報ゲインは常に避けられない障害を伴う。
我々は、対称的な情報完全量子測定を、完全な情報的かつ非破壊的な古典的理想測定のユニークな量子アナログとして同定する。
論文 参考訳(メタデータ) (2021-05-05T14:19:40Z) - A Topological Approach to Inferring the Intrinsic Dimension of Convex
Sensing Data [0.0]
本稿では,アフィン空間の未知の部分集合を未知の準フィルタ関数によって測定する,共通の測定パラダイムを考える。
本論文では,自然仮定の下でデータの次元を推定する手法を開発する。
論文 参考訳(メタデータ) (2020-07-07T05:35:23Z) - Convex Geometry and Duality of Over-parameterized Neural Networks [70.15611146583068]
有限幅2層ReLUネットワークの解析のための凸解析手法を開発した。
正規化学習問題に対する最適解が凸集合の極点として特徴づけられることを示す。
高次元では、トレーニング問題は無限に多くの制約を持つ有限次元凸問題としてキャストできることが示される。
論文 参考訳(メタデータ) (2020-02-25T23:05:33Z) - Quantum probes for universal gravity corrections [62.997667081978825]
最小長の概念を概観し、量子系のハミルトニアンに現れる摂動項をいかに引き起こすかを示す。
我々は、推定手順の精度の最終的な限界を見つけるために、量子フィッシャー情報を評価する。
以上の結果から,量子プローブは有用な資源であり,精度が向上する可能性が示唆された。
論文 参考訳(メタデータ) (2020-02-13T19:35:07Z) - Compact convex structure of measurements and its applications to
simulability, incompatibility, and convex resource theory of
continuous-outcome measurements [0.0]
測定空間 $mathfrakM(E)$ を、$E 上の連続測定のポストプロセッシング同値クラスの集合として定義する。
シミュレーション不可能性および非互換性性のロバスト性尺度は、シミュレーション可能あるいは互換性のある測定値と比較して、測定値の状態判別確率の最適比と一致することを示す。
論文 参考訳(メタデータ) (2020-02-10T02:42:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。