論文の概要: Hessian-vector products for tensor networks via recursive tangent-state propagation
- arxiv url: http://arxiv.org/abs/2604.20384v1
- Date: Wed, 22 Apr 2026 09:38:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-23 15:36:11.07018
- Title: Hessian-vector products for tensor networks via recursive tangent-state propagation
- Title(参考訳): 再帰的接状態伝播によるテンソルネットワークのためのヘシアンベクトル積
- Authors: Isabel Nha Minh Le, Roeland Wiersema, Christian B. Mendl,
- Abstract要約: 線形写像の任意の合成のために設計された解析的ヘッセンベクトル積カーネルを導入する。
我々の2次アプローチは、素粒子のトロッタライゼーションよりも4次精度の向上が達成される。
- 参考スコア(独自算出の注目度): 1.5282767384702272
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Optimizing tensor networks with standard first-order methods often leads to slow convergence and entrapment in local minima. Although second-order optimization offers enhanced robustness, explicitly constructing the full Hessian matrix is computationally prohibitive for large-scale systems. In this work, we bypass this bottleneck by introducing an analytical Hessian-vector product kernel designed for arbitrary compositions of linear maps. This two-pass algorithm leverages recursive tangent-state propagation with a bounded virtual bond dimension to guarantee scalability. We demonstrate the practical utility of this kernel by integrating it into a Riemannian trust-region framework for quantum circuit compression. Evaluated on time-evolution circuits for various spin chains, our second-order approach achieves up to a four-order-of-magnitude improvement in fidelity over naive Trotterization, while delivering significantly smoother, faster convergence than conventional first-order methods such as Riemannian ADAM.
- Abstract(参考訳): 標準的な一階法でテンソルネットワークを最適化することは、しばしば局所ミニマにおける収束と包絡を遅くする。
2階最適化は強化されたロバスト性を提供するが、大規模システムでは完全にヘッセン行列を構成することは計算的に禁じられている。
本研究では,線形写像の任意の合成のために設計された解析的ヘッセンベクトル積カーネルを導入することにより,このボトルネックを回避する。
この2パスアルゴリズムは、拡張性を保証するために、有界な仮想結合次元を持つ再帰的接状態伝播を利用する。
本稿では、量子回路圧縮のためのリーマン的信頼領域フレームワークに統合することで、このカーネルの実用性を実証する。
様々なスピン鎖の時間進化回路を評価した結果,従来のリーマン型ADAMのような1次法よりもはるかにスムーズで高速な収束を実現するとともに,2次法では素粒子のトロッタライゼーションよりも4次精度の向上を実現している。
関連論文リスト
- Distributed Optimization via Energy Conservation Laws in Dilated Coordinates [5.35599092568615]
本稿では,拡張座標における連続時間力学系の解析のためのエネルギー保存手法を提案する。
収束率を逆時間差係数で明示的に表すことができる。
その高速化された収束挙動は、実用的、大規模問題に対する様々な最先端分散最適化アルゴリズムに対してベンチマークされる。
論文 参考訳(メタデータ) (2024-09-28T08:02:43Z) - A Riemannian Approach to the Lindbladian Dynamics of a Locally Purified Tensor Network [0.0]
近辺結合を持つ多体開量子系においてリンドブレディアン力学を実装するための枠組みを提案する。
本研究では、量子チャネルのクラウス表現に固有のゲージ自由を利用して、分割誤差を改善する。
2つの近接雑音モデルを用いて本手法の有効性を検証し,他の定性保存方式と比較して桁違いの精度向上を実現した。
論文 参考訳(メタデータ) (2024-09-12T15:16:15Z) - Fast Dual Subgradient Optimization of the Integrated Transportation
Distance Between Stochastic Kernels [1.5229257192293204]
統合輸送距離であるワッサーシュタイン計量の一般化はマルコフ系の確率核間の新しい距離を確立する。
この計量は効率的な近似法の基盤として機能し、元のシステムのカーネルをカーネルに置き換え、限られた濃度で個別にサポートできるようにする。
計算コストのかかる行列演算を必要とせずに、これらの近似カーネルを迅速かつ効率的に構築できる特殊二元アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-12-03T15:44:17Z) - Information-Theoretic Trust Regions for Stochastic Gradient-Based
Optimization [17.79206971486723]
arTuROは適応モーメントベース最適化の高速収束とSGDの機能を組み合わせたものであることを示す。
我々は、勾配からヘッセンの対角要素を近似し、1次情報のみを用いて予測されたヘッセンのモデルを構築する。
arTuROは適応モーメントベース最適化の高速収束とSGDの機能を組み合わせたものであることを示す。
論文 参考訳(メタデータ) (2023-10-31T16:08:38Z) - Stable Nonconvex-Nonconcave Training via Linear Interpolation [51.668052890249726]
本稿では,ニューラルネットワークトレーニングを安定化(大規模)するための原理的手法として,線形アヘッドの理論解析を提案する。
最適化過程の不安定性は、しばしば損失ランドスケープの非単調性によって引き起こされるものであり、非拡張作用素の理論を活用することによって線型性がいかに役立つかを示す。
論文 参考訳(メタデータ) (2023-10-20T12:45:12Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。