論文の概要: Hilbert's 17th problem for symmetric functions: undecidability and a counterexample
- arxiv url: http://arxiv.org/abs/2611.16690v1
- Date: Thu, 12 Nov 2026 12:07:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.462503
- Title: Hilbert's 17th problem for symmetric functions: undecidability and a counterexample
- Title(参考訳): 対称函数に対するヒルベルトの17番目の問題:不決定性と反例
- Abstract要約: 各変数に持つ対称関数の不等式について検討する。
有理係数を持つ対称函数がすべての次元において非負であるかは決定不可能である。
その結果、量子情報の絡み合いに対する次元自由モーメント基準の妥当性は決定不可能である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study inequalities between symmetric functions that hold in every number of variables. First, we prove that it is undecidable whether a symmetric function with rational coefficients is nonnegative in all dimensions, answering a question posed by Acevedo, Blekherman, Debus and Riener. As a consequence, the validity of dimension-free moment criteria for entanglement in quantum information is undecidable. Second, we present a homogeneous symmetric function of degree 8 which is positive definite in every dimension but admits no sum of squares multiplier that is uniform in the number of variables. Consequently, Artin's solution of Hilbert's 17th problem and the Krivine-Stengle Positivstellensatz have no any-dimensional analog and any-dimensional Positivstellensätze asked for by Levin and Chandrasekaran cannot hold in general.
- Abstract(参考訳): 各変数に持つ対称関数の不等式について検討する。
まず、有理係数を持つ対称函数がすべての次元において非負であるかどうかを決定できないことを証明し、アチェベド、ブレハーマン、デバス、リーナーによって提起された質問に答える。
その結果、量子情報の絡み合いに対する次元自由モーメント基準の妥当性は決定不可能である。
第二に、次数 8 の同次対称函数は、すべての次元において正の定値であるが、変数数に一様である平方乗算数の和を含まない。
したがって、ヒルベルトの17番目の問題に対するアルティンの解とクリヴィン=ステングル・ポシティフステレンサッツは、いかなる次元のアナログも持たず、レヴィンとチャンドラセカランの要求する任意の次元のポシティフステレンゼは一般には成り立たない。
関連論文リスト
- Typical entanglement in anyon chains: Page curves beyond Lie group symmetries [41.99844472131922]
単元前モジュラー圏の融合規則に制約された1次元のエノン鎖における二部構造エンタングルメント統計について検討する。
驚くべきことに、ヒルベルト空間構造が制限されているにもかかわらず、大きな$L$展開は普遍的な$O(sqrtL)$または$O(1)$対称性型補正を持たない。
積分可能かつ量子カオスの黄金鎖ハミルトニアンの数値シミュレーションは、カオス中間スペクトル固有状態がハールランダム予測と一致することを示した。
論文 参考訳(メタデータ) (2026-03-26T18:00:03Z) - Spontaneously Broken Non-Invertible Symmetries in Transverse-Field Ising Qudit Chains [0.0]
非可逆対称性の自発対称性の破れは、通常の非可逆対称性の破れと類似しているが類似していることを示す。
我々の研究は、既存の量子ハードウェアが探すことのできる非可逆対称性の破れの性質を特定する。
論文 参考訳(メタデータ) (2025-08-14T18:11:14Z) - Additivity, Haag duality, and non-invertible symmetries [2.4578723416255754]
1+1D CFTまたは格子モデルにおいて「付加性」や「ハグ双対性」がどのように破られるかを検討する。
ボゾン対角 RCFT のバーリンデ対称性について、対称代数が可逆元を含むとき、加法性は破られる。
スピン鎖上のKramers-Wannier と Rep(D$_8$) の非可逆対称性についても同様の現象が見つかる。
論文 参考訳(メタデータ) (2025-03-26T18:00:01Z) - Nonequivalence between absolute separability and positive partial transposition in the symmetric subspace [0.0]
絶対分離状態と絶対正部分転位状態(PPT)の同値性は、一般に量子エンタングルメント理論において未解決の問題である。
絡み合った5ビットSAPPT状態の族を構築する。
より大きな奇数の量子ビットに対する同様の反例が同定される。
論文 参考訳(メタデータ) (2024-11-25T15:06:52Z) - Sharp Matrix Empirical Bernstein Inequalities [37.36588909068279]
有界固有値を持つ対称ランダム行列に対して、2つの鋭く閉形式の経験的ベルンシュタイン不等式を示す。
鋭いことは、両方の不等式が未知の分散に厳密な方法で適応することを意味する。
第1の不等式は独立行列の平均値であり、第2の不等式は停止時のマルティンゲール依存下での平均推定値である。
論文 参考訳(メタデータ) (2024-11-14T15:27:18Z) - Wigner's Theorem for stabilizer states and quantum designs [0.6374763930914523]
系の任意の数$n$および任意の素局所次元$d$に対する安定化器ポリトープの対称性群を記述する。
クォービットの場合、対称性群は線型および反線型クリフォード作用素と一致する。
我々はハインリヒとグロスの観測を拡張し、エルミート作用素のかなり一般的な集合の対称性が特定の瞬間によって制約されていることを示す。
論文 参考訳(メタデータ) (2024-05-27T18:00:13Z) - Symmetry-restricted quantum circuits are still well-behaved [45.89137831674385]
対称性で制限された量子回路は、全特殊ユニタリ群 $SU(2n)$ の性質を継承することを示す。
これは、対称状態に関する先行研究を作用素に拡張し、作用素空間が状態空間と同じ構造に従うことを示す。
論文 参考訳(メタデータ) (2024-02-26T06:23:39Z) - Non-symmetric transition probability in generalized qubit models [0.0]
遷移確率が対称でない二項モデルのクラスを示す。
遷移確率は対称 iff K であり、ヒルベルト空間の単位球である。
論文 参考訳(メタデータ) (2022-08-15T12:09:55Z) - Towards Antisymmetric Neural Ansatz Separation [48.80300074254758]
反対称関数の2つの基本モデル、すなわち $f(x_sigma(1), ldots, x_sigma(N)) の形の函数 $f$ の分離について研究する。
これらは量子化学の文脈で発生し、フェルミオン系の波動関数の基本的なモデリングツールである。
論文 参考訳(メタデータ) (2022-08-05T16:35:24Z) - Quantum Mechanics as a Theory of Incompatible Symmetries [77.34726150561087]
古典確率論が非互換変数を持つ任意の系を含むように拡張可能であることを示す。
非互換な変数を持つ確率的システム(古典的あるいは量子的)が不確実性だけでなく、その確率パターンにも干渉することを示す。
論文 参考訳(メタデータ) (2022-05-31T16:04:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。