論文の概要: Quantum estimates for classical polynomial optimization

• arxiv url: http://arxiv.org/abs/2607.25445v2
• Date: Tue, 04 Aug 2026 04:01:54 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-08-05 13:15:27.388171
• Title: Quantum estimates for classical polynomial optimization
• Title（参考訳）: 古典多項式最適化のための量子推定
• Authors: Oleg Evnin,
• Abstract要約: テンソル上の境界を見つける問題は、複雑な風景の動的安定性からデータ解析まで、その応用を考えると困難かつ重要な問題である。 テンソル固有値理論の立場から、質問は与えられた量に対応する係数の最小かつ最大の固有値を見つけることと等価である。 このエッセイでは、Stricharts上の境界を見つけるために、量子力学の変分法にインスパイアされた、全く異なる戦略が導入された。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The problem of finding lower and upper bounds on multivariate homogeneous polynomials is both difficult and important given its applications to questions ranging from dynamical stability in complex potential landscapes to data analysis. From the standpoint of tensor eigenvalue theory, the question is equivalent to finding the smallest and the largest eigenvalues of the coefficient tensor corresponding to the given polynomial. Standard approaches outlined in the literature amount to running nonlinear iterations in search for the optimal rays along which the growth of the polynomial is fastest or slowest. Unlike the case of matrices (or their corresponding multivariate quadratic forms) convergence of such algorithms for higher-rank tensors is capricious due to the complex topography of polynomial objective functions. In this essay, a very different strategy, inspired by quantum-mechanical variational methods, is introduced for finding bounds on polynomials. The original polynomial is replaced by an operator acting in a suitably chosen (large) space of states, such that in an appropriate "classical" limit this operator approaches the original polynomial expression made of commutative variables. As a result, approximating the smallest and largest eigenvalues of the coefficient tensor, and thus finding bounds on polynomials, amounts to diagonalizing the resulting quantum operator, represented as a large matrix, and then inspecting the smallest and largest eigenvalues of this matrix. This approach is then successfully applied to standard test examples from tensor eigenvalue literature and other problems of interest in mathematical physics including Strichartz-type inequalities.
• Abstract（参考訳）: 多変量等質多項式上の下界と上界を求める問題は、複雑なポテンシャルランドスケープの動的安定性からデータ解析まで、その応用が困難かつ重要であることを考えると、どちらも重要である。 テンソル固有値理論の立場から、問題は与えられた多項式に対応する係数テンソルの最小かつ最大の固有値を見つけることと等価である。 文献で概説した標準的なアプローチは、多項式の成長が最速または最も遅い最適光線を探索するために非線形反復を実行することである。 行列(あるいはそれに対応する多変量二次形式)の場合とは異なり、高階テンソルに対するそのようなアルゴリズムの収束は多項式目的関数の複素位相のために可換である。 このエッセイでは、多項式上の境界を見つけるために、量子力学の変分法に着想を得た、全く異なる戦略が導入された。 元の多項式は、適当な選択された(より大きな)状態空間で作用する作用素に置き換えられ、適切な「古典的」極限において、この作用素は可換変数からなる元の多項式式に近づく。 結果として、係数テンソルの最小および最大の固有値を近似し、多項式上の境界を見つけ、結果の量子作用素を対角化して大きな行列として表現し、この行列の最小および最大の固有値を検査する。 このアプローチは、テンソル固有値文学およびストリハルツ型不等式を含む数理物理学における他の問題からの標準的なテスト例にうまく適用される。

関連論文リスト

• (MPO)$^2$: Multivariate Polynomial Optimization based on Matrix Product Operators [6.420068890493834]
  学習したMPO特徴埋め込みとコンパクトな重みテンソルを組み合わせたフレームワークである, Matrix Product Operators (MPO)$2$のマルチ多項式を導入する。 回帰と分類のベンチマーク全体で、(MPO)$2$は既存のテンソル分解に基づくモデルを改善し、効率的な関数近似の柔軟な代替手段を提供する。
  論文  参考訳（メタデータ） (2026-07-17T12:44:48Z)
• Nearly optimal polynomial approximations for the quantum singular value transform [0.0]
  簡単なチェビシェフ係数を持つ区間$[-1,$]における偶数および奇数ステップ関数の近似を導入する。 乗算係数による理論的に最適な誤差から誤差を逸脱するという意味で、ほぼ最適に近い厳密な誤差境界を導出する。
  論文  参考訳（メタデータ） (2026-07-13T22:18:53Z)
• The moment polytope of matrix multiplication is not maximal [3.1593341358400737]
  行列乗算テンソルのモーメントポリトープと単位テンソルの分離を証明した。 その結果,行列乗法モーメントポリトープは最大値ではないことがわかった。 我々はこれらの手法を拡張し、行列乗法のための最適境界部分ランク境界の新たな証明を得る。
  論文  参考訳（メタデータ） (2025-03-28T17:25:06Z)
• Tensor cumulants for statistical inference on invariant distributions [49.80012009682584]
  我々は,PCAが信号の大きさの臨界値で計算的に困難になることを示す。 我々は、与えられた次数の不変量に対して明示的でほぼ直交的な基底を与える新しい対象の集合を定義する。 また、異なるアンサンブルを区別する新しい問題も分析できます。
  論文  参考訳（メタデータ） (2024-04-29T14:33:24Z)
• Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction [55.57072563835959]
  本稿では,繰り返し入力される固有値の制約からフィルタを解放する固有値補正手法を提案する。 具体的には、提案した固有値補正戦略により、固有値の均一分布が向上し、フィルタの適合能力と表現力が向上する。
  論文  参考訳（メタデータ） (2024-01-28T08:12:00Z)
• Quantum eigenvalue processing [0.0]
  線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。 ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。 また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-01-11T19:49:31Z)
• Dimension-free discretizations of the uniform norm by small product sets [45.85600902330814]
  ベルンシュタインの古典的不等式は、単位円上の最高ノルムの$f$と、その最高ノルムの$K$-階根のサンプリング集合上の最高ノルムと比較する。 次元自由離散化は、濃度が$deg(f)$とは独立なサンプリング集合で可能であり、代わりに$f$の最大個人次数によって支配されることを示す。
  論文  参考訳（メタデータ） (2023-10-11T22:46:09Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。