論文の概要: Convergence rates of Sum-of-Hermitian-Squares Hierarchies for the Pauli algebra
- arxiv url: http://arxiv.org/abs/2606.04940v1
- Date: Wed, 03 Jun 2026 14:30:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-04 20:44:18.825826
- Title: Convergence rates of Sum-of-Hermitian-Squares Hierarchies for the Pauli algebra
- Title（参考訳）: パウリ代数に対する極限エルミート-二乗階層の収束率
- Authors: Ali Almasi, Dávid Bugár, Cambyse Rouzé, Peter Brown,
- Abstract要約: パウリ代数から生成される非可換最適化問題の緩和に対する明示的な収束率を開発する。
この結果は,非可換最適化問題の緩和に対する収束率の最初の定量的解析である。
- 参考スコア（独自算出の注目度）: 5.389800405902633
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Moment/Sum-of-Hermitian-Squares relaxations for noncommutative polynomial optimization problems have become an important tool for analyzing problems within quantum theory. Despite their widespread success, little is known about their rate of convergence and, consequently, their accuracy. In this work, we develop explicit convergence rates for relaxations of noncommutative polynomial optimization problems generated from the Pauli algebra -- covering applications to the ground state energy problem for n-qubit systems. In particular, we show that the rate of convergence can be bounded in terms of the smallest roots of a family of orthogonal polynomials known as Krawtchouk polynomials. Our result represents the first quantitative analysis of the rate of convergence for relaxations of noncommutative polynomial optimization problems.
- Abstract（参考訳）: 非可換多項式最適化問題に対するモーメント・オブ・エルミート・スクエアの緩和は、量子論における問題を解析するための重要なツールとなっている。
その成功にもかかわらず、収束率やその結果の正確さについてはほとんど分かっていない。
本研究では、パウリ代数から生じる非可換多項式最適化問題の緩和に対する明示的な収束率を開発し、n-量子系に対する基底状態エネルギー問題への応用について述べる。
特に、収束の速度は、クラフチョーク多項式として知られる直交多項式族の最小の根で有界であることが示される。
この結果は、非可換多項式最適化問題の緩和に対する収束率の最初の定量的解析である。
関連論文リスト
- Finite de Finetti for convex bodies and Polynomial Optimization [0.0]
一般凸体に対する有限デ・フィネッティ表現定理を証明する。
我々の戦略は、量子論から任意の凸体への定量的な一夫一婦制の議論を一般化する。
アプリケーションとして、最適化問題として2人プレイヤ非ローカルゲームの最適GPT値を示す。
論文 参考訳（メタデータ） (2026-01-21T17:04:13Z) - An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。
本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
論文 参考訳（メタデータ） (2024-06-11T04:40:05Z) - Covering Number of Real Algebraic Varieties and Beyond: Improved Bounds and Applications [8.438718130535296]
ユークリッド空間における多くの集合の被覆数について上限を証明する。
本稿では,3つの計算応用における結果のパワーについて説明する。
論文 参考訳（メタデータ） (2023-11-09T03:06:59Z) - PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium [58.26573117273626]
2プレイヤゼロサム連続ゲームにおける非AL平衡非漸近目的関数について考察する。
連続分布戦略のための粒子ベースアルゴリズムに関する新しい知見を述べる。
論文 参考訳（メタデータ） (2023-03-02T05:08:15Z) - High-Probability Bounds for Stochastic Optimization and Variational
Inequalities: the Case of Unbounded Variance [59.211456992422136]
制約の少ない仮定の下で高確率収束結果のアルゴリズムを提案する。
これらの結果は、標準機能クラスに適合しない問題を最適化するために検討された手法の使用を正当化する。
論文 参考訳（メタデータ） (2023-02-02T10:37:23Z) - Globally Optimal Quantum Control [1.979158763744267]
本稿では,大域的最適解を求めることによって問題を解消するQCPOP(Quantum Control via Polynomial Optimization)を提案する。
その結果、1000倍以上の速度の増大により、以前は難解だった問題を解くことができる。
論文 参考訳（メタデータ） (2022-09-13T07:41:40Z) - Sum-of-Squares Relaxations for Information Theory and Variational
Inference [0.0]
シャノン相対エントロピーの拡張($f$-divergences)を考える。
これらの分岐を計算するための凸緩和列を導出する。
我々は、量子情報理論から発せられるスペクトル情報に基づいて、より効率的な緩和を提供する。
論文 参考訳（メタデータ） (2022-06-27T13:22:40Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳（メタデータ） (2019-09-04T11:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。