論文の概要: The signaling dimension of two-dimensional and polytopic systems
- arxiv url: http://arxiv.org/abs/2407.17725v1
- Date: Thu, 25 Jul 2024 02:54:21 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-26 15:27:36.626824
- Title: The signaling dimension of two-dimensional and polytopic systems
- Title(参考訳): 2次元およびポリトピー系のシグナリング次元
- Authors: Shuriku Kai, Michele Dall'Arno,
- Abstract要約: 任意の物理系のシグナリング次元は、その古典的なシミュレーションコストを表している。
任意のポリトープの対称性を正確に計算するための分岐および有界除算自由アルゴリズムを提案する。
我々は,全ての有理プラトン,アルキメデス,カタルーニャ固体の信号伝達次元の正確な値を求めるアルゴリズムを適用した。
- 参考スコア(独自算出の注目度): 2.4554686192257424
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The signaling dimension of any given physical system represents its classical simulation cost, that is, the minimum dimension of a classical system capable of reproducing all the input/output correlations of the given system. The signaling dimension landscape is vastly unexplored; the only non-trivial systems whose signaling dimension is known -- other than quantum systems -- are the octahedron and the composition of two squares. Building on previous results by Matsumoto, Kimura, and Frenkel, our first result consists of deriving bounds on the signaling dimension of any system as a function of its Minkowski measure of asymmetry. We use such bounds to prove that the signaling dimension of any two-dimensional system (i.e. with two-dimensional set of admissible states, such as polygons and the real qubit) is two if and only if such a set is centrally symmetric, and three otherwise, thus conclusively settling the problem of the signaling dimension for such systems. Guided by the relevance of symmetries in the two dimensional case, we propose a branch and bound division-free algorithm for the exact computation of the symmetries of any given polytope, in polynomial time in the number of vertices and in factorial time in the dimension of the space. Our second result then consist of providing an algorithm for the exact computation of the signaling dimension of any given system, that outperforms previous proposals by exploiting the aforementioned bounds to improve its pruning techniques and incorporating as a subroutine the aforementioned symmetries-finding algorithm. We apply our algorithm to compute the exact value of the signaling dimension for all rational Platonic, Archimedean, and Catalan solids, and for the class of hyper-octahedral systems up to dimension five.
- Abstract(参考訳): 任意の物理系のシグナリング次元は、その古典的なシミュレーションコスト、すなわち、与えられた系のすべての入出力相関を再現できる古典的なシステムの最小次元を表す。
シグナルの次元が量子系以外で知られている唯一の非自明な系はオクタヘドロンと2つの正方形の合成である。
松本,木村,Frenkelによる以前の結果に基づいて、最初の結果は、非対称性のミンコフスキー測度(英語版)の関数として、任意の系のシグナリング次元上の境界を導出したものである。
そのような境界を用いて、任意の2次元系のシグナリング次元(すなわち、ポリゴンや実量子ビットのような2次元の許容状態の集合)が、そのような集合が中心対称であるときと、そうでなければ3つの場合とで、そのような系に対するシグナリング次元の問題を決定的に定めていることを示す。
2次元の場合の対称性の関連性から、任意のポリトープの対称性の正確な計算、頂点数における多項式時間、空間の次元における分解時間に対する分岐および有界な除算自由アルゴリズムを提案する。
第2の結果は,任意のシステムの信号の次元を正確に計算するためのアルゴリズムを提供することで,上記の境界を利用して,そのプルーニング技術を改善し,上記の対称性フィニングアルゴリズムをサブルーチンとして組み込むことにより,従来の提案よりも優れていた。
我々は,すべての有理プラトン,アルキメデス,カタルーニャの固体に対するシグナル伝達次元の正確な値と,5次元までの超八面体系のクラスを求めるアルゴリズムを適用した。
関連論文リスト
- Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
フービニ・スタディ計量に基づく絡み合い尺度は、Cocchiarellaと同僚によって最近導入された。
本稿では,多モードガウス状態に対する幾何絡み合いの一般化であるガウスエンタングルメント尺度(GEM)を提案する。
自由度の高い系に対する計算可能な多部絡み合わせ測度を提供することにより、自由なボゾン場理論の洞察を得るために、我々の定義が利用できることを示す。
論文 参考訳(メタデータ) (2024-01-31T15:50:50Z) - The signaling dimension in generalized probabilistic theories [48.99818550820575]
物理系のシグナリング次元は、与えられた系のすべての入出力相関を再現するために必要な古典系の最小次元を定量化する。
線量測定を線量効果で考えるのに十分であることを示すとともに、そのような測定の要素の数を線形次元で表す。
有限個の極端効果を持つ系に対しては、極端測定を光線-極端効果で特徴づけるという問題を再放送する。
論文 参考訳(メタデータ) (2023-11-22T02:09:16Z) - Automated detection of symmetry-protected subspaces in quantum
simulations [0.0]
2つの古典的アルゴリズムを導入し、対称性保護部分空間の特徴を効率的に計算し、解明する。
これらのアルゴリズムは、量子コンピュータデータのポストセレクション、量子システムの最適化された古典的シミュレーション、以前は量子力学系に隠されていた対称性の発見に役立っている。
論文 参考訳(メタデータ) (2023-02-16T21:17:48Z) - Oracle-Preserving Latent Flows [58.720142291102135]
我々はラベル付きデータセット全体にわたって複数の非自明な連続対称性を同時に発見するための方法論を開発する。
対称性変換と対応するジェネレータは、特別に構築された損失関数で訓練された完全連結ニューラルネットワークでモデル化される。
この研究における2つの新しい要素は、縮小次元の潜在空間の使用と、高次元のオラクルに関して不変な変換への一般化である。
論文 参考訳(メタデータ) (2023-02-02T00:13:32Z) - Threshold size for the emergence of a classical-like behaviour [68.8204255655161]
システムを古典的な記述に適応できる最小サイズを推定する手法を設計する。
磁気システムの特定のケースについて検討し、ゲダンケン実験の詳細を提示し、徹底的にコメントする。
論文 参考訳(メタデータ) (2022-03-25T11:31:14Z) - Dimensionally Consistent Learning with Buckingham Pi [4.446017969073817]
支配方程式がない場合、次元解析は物理系における洞察を抽出し対称性を見つけるための堅牢な手法である。
本研究では,非次元群を検出するために,可観測データの対称構造と自己相似構造を用いる自動手法を提案する。
我々はバッキンガム・パイの定理を制約として利用する3つのデータ駆動手法を開発した。
論文 参考訳(メタデータ) (2022-02-09T17:58:00Z) - Neural-Network Quantum States for Periodic Systems in Continuous Space [66.03977113919439]
我々は、周期性の存在下での強い相互作用を持つシステムのシミュレーションのために、神経量子状態の族を紹介する。
一次元系では、基底状態エネルギーと粒子の放射分布関数を非常に正確に推定する。
二つの次元において基底状態エネルギーの優れた推定値を得るが、これはより伝統的な手法から得られる結果に匹敵する。
論文 参考訳(メタデータ) (2021-12-22T15:27:30Z) - Manifold learning-based polynomial chaos expansions for high-dimensional
surrogate models [0.0]
システム記述における不確実性定量化(UQ)のための多様体学習に基づく手法を提案する。
提案手法は高精度な近似を達成でき、UQタスクの大幅な高速化につながる。
論文 参考訳(メタデータ) (2021-07-21T00:24:15Z) - Improving Metric Dimensionality Reduction with Distributed Topology [68.8204255655161]
DIPOLEは、局所的、計量的項と大域的、位相的項の両方で損失関数を最小化し、初期埋め込みを補正する次元推論後処理ステップである。
DIPOLEは、UMAP、t-SNE、Isomapといった一般的な手法よりも多くの一般的なデータセットで優れています。
論文 参考訳(メタデータ) (2021-06-14T17:19:44Z) - Quantum information dynamics in a high-dimensional parity-time-symmetric
system [3.2363688674314814]
パリティ時間(mathcalPT$)対称性を持つ非エルミート系は例外的な性質を持つ例外点(EP)を生じさせる。
4階の例外点にまたがる4次元$mathcalPT$対称系の量子力学をシミュレートする。
論文 参考訳(メタデータ) (2021-02-12T19:00:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。