論文の概要: Riemannian optimization of isometric tensor networks
- arxiv url: http://arxiv.org/abs/2007.03638v4
- Date: Wed, 13 Jan 2021 12:58:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-11 01:42:10.429289
- Title: Riemannian optimization of isometric tensor networks
- Title(参考訳): 等尺テンソルネットワークのリーマン最適化
- Authors: Markus Hauru, Maarten Van Damme, and Jutho Haegeman
- Abstract要約: 等長線のテンソルネットワークを最適化するために、勾配に基づく最適化手法が、例えば1次元量子ハミルトニアンの基底状態を表すためにどのように用いられるかを示す。
これらの手法を無限MPSとMERAの文脈に適用し、これまでに知られていた最適化手法よりも優れたベンチマーク結果を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Several tensor networks are built of isometric tensors, i.e. tensors
satisfying $W^\dagger W = \mathrm{I}$. Prominent examples include matrix
product states (MPS) in canonical form, the multiscale entanglement
renormalization ansatz (MERA), and quantum circuits in general, such as those
needed in state preparation and quantum variational eigensolvers. We show how
gradient-based optimization methods on Riemannian manifolds can be used to
optimize tensor networks of isometries to represent e.g. ground states of 1D
quantum Hamiltonians. We discuss the geometry of Grassmann and Stiefel
manifolds, the Riemannian manifolds of isometric tensors, and review how
state-of-the-art optimization methods like nonlinear conjugate gradient and
quasi-Newton algorithms can be implemented in this context. We apply these
methods in the context of infinite MPS and MERA, and show benchmark results in
which they outperform the best previously-known optimization methods, which are
tailor-made for those specific variational classes. We also provide open-source
implementations of our algorithms.
- Abstract(参考訳): いくつかのテンソルネットワークは等尺テンソル、すなわち$w^\dagger w = \mathrm{i}$ を満たすテンソルで構成されている。
代表的な例としては、正準形式の行列積状態(MPS)、多スケールエンタングルメント再正規化アンサッツ(MERA)、状態準備や量子変分固有解法に必要な量子回路などがある。
リーマン多様体上の勾配に基づく最適化手法は、等長体のテンソルネットワークを最適化して、例えば1次元量子ハミルトニアンの基底状態を表現することができることを示す。
本稿では、グラスマン多様体とスティーフェル多様体の幾何学、等尺テンソルのリーマン多様体について論じ、非線形共役勾配や準ニュートンアルゴリズムのような最先端最適化手法をこの文脈でどのように実装できるかを考察する。
これらの手法を無限のmpsとmeraの文脈に適用し、それらの特定の変分クラスに合わせた最適化手法の最高値を上回るベンチマーク結果を示す。
アルゴリズムのオープンソース実装も提供しています。
関連論文リスト
- Quick design of feasible tensor networks for constrained combinatorial optimization [1.8775413720750924]
近年,実用化のための制約付き最適化問題に対して,テンソルネットワークが適用されている。
1つのアプローチは、nilpotent-matrix操作でテンソルネットワークを構築することである。
提案手法は,制約付き最適化問題に対する実現可能なテンソルネットワークの発見を容易にすることが期待されている。
論文 参考訳(メタデータ) (2024-09-03T08:36:23Z) - FORML: A Riemannian Hessian-free Method for Meta-learning on Stiefel Manifolds [4.757859522106933]
本稿では、スティーフェル多様体上の微分の1次近似を用いたヘッセンフリーアプローチを提案する。
本手法は計算負荷とメモリフットプリントを大幅に削減する。
論文 参考訳(メタデータ) (2024-02-28T10:57:30Z) - Posterior Contraction Rates for Mat\'ern Gaussian Processes on
Riemannian Manifolds [51.68005047958965]
我々は,本質的なガウス過程が実際により優れた性能を発揮することを示す。
我々の研究は、データ効率の異なるレベルを区別するために、よりきめ細かい分析が必要であることを示している。
論文 参考訳(メタデータ) (2023-09-19T20:30:58Z) - One-step replica symmetry breaking in the language of tensor networks [0.913755431537592]
我々は1段階のレプリカ対称性破断空洞法とテンソルネットワークの正確なマッピングを開発する。
この2つのスキームは補足的な数学的および数値的なツールボックスを備えており、芸術のそれぞれの状態を改善するために利用することができる。
論文 参考訳(メタデータ) (2023-06-26T18:42:51Z) - GloptiNets: Scalable Non-Convex Optimization with Certificates [61.50835040805378]
本稿では,ハイパーキューブやトーラス上のスムーズな関数を扱う証明書を用いた非キューブ最適化手法を提案する。
スペクトルの減衰に固有の対象関数の正則性を活用することにより、正確な証明を取得し、高度で強力なニューラルネットワークを活用することができる。
論文 参考訳(メタデータ) (2023-06-26T09:42:59Z) - Adaptive Log-Euclidean Metrics for SPD Matrix Learning [73.12655932115881]
広く使われているログユークリッド計量(LEM)を拡張した適応ログユークリッド計量(ALEM)を提案する。
実験および理論的結果から,SPDニューラルネットワークの性能向上における提案手法の有効性が示された。
論文 参考訳(メタデータ) (2023-03-26T18:31:52Z) - Differentiable Programming of Isometric Tensor Networks [0.0]
微分プログラミングは、自動微分(auto-differentiation)として知られる勾配の自動計算による大規模最適化を可能にする新しいプログラミングパラダイムである。
ここでは、多スケールエンタングルメント再正規化アンサッツ(MERA)やテンソルネットワーク再正規化(TNR)に応用した等尺制約のあるテンソルネットワークに微分可能プログラミングを拡張した。
我々は1次元臨界量子イジングスピンチェーンと2次元古典イジングモデルを用いて数値解析を行った。
古典的モデルの1次元量子モデルと内部エネルギーの基底状態エネルギーを計算し、スケーリング作用素のスケーリング次元を計算し、それらがすべて一致することを確かめる。
論文 参考訳(メタデータ) (2021-10-08T05:29:41Z) - Automatic differentiation for Riemannian optimization on low-rank matrix
and tensor-train manifolds [71.94111815357064]
科学計算および機械学習アプリケーションでは、行列およびより一般的な多次元配列(テンソル)は、しばしば低ランク分解の助けを借りて近似することができる。
低ランク近似を見つけるための一般的なツールの1つはリーマン最適化を使うことである。
論文 参考訳(メタデータ) (2021-03-27T19:56:00Z) - Efficient construction of tensor-network representations of many-body
Gaussian states [59.94347858883343]
本稿では,多体ガウス状態のテンソルネットワーク表現を効率よく,かつ制御可能な誤差で構築する手法を提案する。
これらの状態には、量子多体系の研究に欠かせないボゾン系およびフェルミオン系二次ハミルトン系の基底状態と熱状態が含まれる。
論文 参考訳(メタデータ) (2020-08-12T11:30:23Z) - Stochastic Flows and Geometric Optimization on the Orthogonal Group [52.50121190744979]
直交群 $O(d)$ 上の幾何駆動最適化アルゴリズムの新しいクラスを示す。
提案手法は,深層,畳み込み,反復的なニューラルネットワーク,強化学習,フロー,メトリック学習など,機械学習のさまざまな分野に適用可能であることを示す。
論文 参考訳(メタデータ) (2020-03-30T15:37:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。