論文の概要: Self-consistent Gradient-like Eigen Decomposition in Solving
Schr\"odinger Equations
- arxiv url: http://arxiv.org/abs/2202.01388v1
- Date: Thu, 3 Feb 2022 03:20:30 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-04 14:46:01.003717
- Title: Self-consistent Gradient-like Eigen Decomposition in Solving
Schr\"odinger Equations
- Title(参考訳): schr\"odinger方程式解における自己整合勾配様固有分解
- Authors: Xihan Li, Xiang Chen, Rasul Tutunov, Haitham Bou-Ammar, Lei Wang, Jun
Wang
- Abstract要約: 伝統的な反復法は、量子力学に基づくドメイン固有法によって生成される$V$の高品質な初期推定に依存している。
本稿では、F(V)$を特別な「オンラインデータジェネレータ」とみなす新しいフレームワーク、SCGLED(Self-Consistent Gradient-like Eigen Decomposition)を提案する。
SCGLEDは、$k$-PCAストリーミングにおける勾配のような固有分解法を、オンライン学習と同じような反復的な方法で、スクラッチから方程式の自己整合性にアプローチすることを可能にする。
- 参考スコア(独自算出の注目度): 14.42405714761918
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Schr\"odinger equation is at the heart of modern quantum mechanics. Since
exact solutions of the ground state are typically intractable, standard
approaches approximate Schr\"odinger equation as forms of nonlinear generalized
eigenvalue problems $F(V)V = SV\Lambda$ in which $F(V)$, the matrix to be
decomposed, is a function of its own top-$k$ smallest eigenvectors $V$, leading
to a "self-consistency problem". Traditional iterative methods heavily rely on
high-quality initial guesses of $V$ generated via domain-specific heuristics
methods based on quantum mechanics. In this work, we eliminate such a need for
domain-specific heuristics by presenting a novel framework, Self-consistent
Gradient-like Eigen Decomposition (SCGLED) that regards $F(V)$ as a special
"online data generator", thus allows gradient-like eigendecomposition methods
in streaming $k$-PCA to approach the self-consistency of the equation from
scratch in an iterative way similar to online learning. With several critical
numerical improvements, SCGLED is robust to initial guesses, free of
quantum-mechanism-based heuristics designs, and neat in implementation. Our
experiments show that it not only can simply replace traditional
heuristics-based initial guess methods with large performance advantage
(achieved averagely 25x more precise than the best baseline in similar wall
time), but also is capable of finding highly precise solutions independently
without any traditional iterative methods.
- Abstract(参考訳): schr\"odinger方程式は現代の量子力学の中心にある。
基底状態の厳密解は典型的には難解であるため、標準的アプローチではシュル=オディンガー方程式を非線形一般化固有値問題 $f(v)v = sv\lambda$ の形に近似し、分解される行列 $f(v)$ は自身のトップ-k$最小の固有ベクトル $v$ の関数であり、「自己矛盾問題」をもたらす。
伝統的な反復法は、量子力学に基づくドメイン固有ヒューリスティック法によって生成される$V$の高品質な初期推定に大きく依存している。
本稿では,$f(v)$を特別な"オンラインデータジェネレータ"として扱う,新しいフレームワークである自己整合勾配様固有分解(scgled)を提示することにより,k$-pcaストリーミングにおける勾配的固有分解法を,オンライン学習と同様の反復的な方法でスクラッチから解くことにより,ドメイン固有のヒューリスティックスの必要性を解消する。
いくつかの重要な数値的な改善により、SCGLEDは最初の推測に頑健であり、量子力学に基づくヒューリスティックス設計を含まない。
我々の実験では、従来のヒューリスティックスに基づく初期推定手法を、大きな性能上の利点で置き換えるだけでなく、従来の反復的手法を使わずに、より高精度な解を見つけることができることを示した。
関連論文リスト
- Improved quantum algorithm for calculating eigenvalues of differential operators and its application to estimating the decay rate of the perturbation distribution tail in stochastic inflation [0.0]
微分作用素 $mathcalL$ の最初の固有値を $mathbbRd$ 上で推定する量子アルゴリズムを提案する。
次に、量子インフレーション(quantum inflation)として知られる宇宙のインフレーションの理論的枠組みにおける問題への我々の方法の適用について考察する。
論文 参考訳(メタデータ) (2024-10-03T07:56:20Z) - Quantum eigenvalue processing [0.0]
線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。
ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。
また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-11T19:49:31Z) - A Novel Normalized-Cut Solver with Nearest Neighbor Hierarchical
Initialization [107.07093621337084]
正規化カット(N-Cut)は、スペクトルクラスタリングの有名なモデルである。
1)正規化ラプラシア行列の連続スペクトル埋め込みを計算する; 2)$K$-meansまたはスペクトル回転による離散化。
有名な座標降下法に基づく新しいN-Cut解法を提案する。
論文 参考訳(メタデータ) (2023-11-26T07:11:58Z) - GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
グラディエントアセンセントパルス工学(GRAPE)法は量子制御の最適化に広く用いられている。
我々は、コヒーレント制御と非コヒーレント制御の両方によって駆動されるオープン量子系の目的関数を最適化するために、GRAPE法を採用する。
状態-状態遷移問題に対する数値シミュレーションによりアルゴリズムの効率を実証する。
論文 参考訳(メタデータ) (2023-07-17T13:37:18Z) - Stochastic Inexact Augmented Lagrangian Method for Nonconvex Expectation
Constrained Optimization [88.0031283949404]
多くの実世界の問題は複雑な非機能的制約を持ち、多くのデータポイントを使用する。
提案手法は,従来最もよく知られた結果で既存手法よりも優れた性能を示す。
論文 参考訳(メタデータ) (2022-12-19T14:48:54Z) - No need for a grid: Adaptive fully-flexible gaussians for the
time-dependent Schr\"odinger equation [0.0]
複素ガウス函数の線型結合は、ある空間次元におけるシュル・オーディンガー方程式の解に対する非常に柔軟な表現であることが示されている。
このような波動関数の伝搬のための垂直線法(Rothe法)に基づくスキームを提案する。
これにより、ボルン-オッペンハイマー近似を超えた多原子分子に対する時間依存シュリンガー方程式の正確かつ安価な解法が導かれる。
論文 参考訳(メタデータ) (2022-07-01T08:54:41Z) - Quantum Kernel Methods for Solving Differential Equations [21.24186888129542]
量子カーネル法を用いて微分方程式(DE)の解法を提案する。
量子モデルをカーネル関数の重み付け和として構成し、特徴写像を用いて変数を符号化し、モデル微分を表現する。
論文 参考訳(メタデータ) (2022-03-16T18:56:35Z) - Message Passing Neural PDE Solvers [60.77761603258397]
我々は、バックプロップ最適化されたニューラル関数近似器で、グラフのアリーデザインのコンポーネントを置き換えるニューラルメッセージパッシング解決器を構築した。
本稿では, 有限差分, 有限体積, WENOスキームなどの古典的手法を表現的に含んでいることを示す。
本研究では, 異なる領域のトポロジ, 方程式パラメータ, 離散化などにおける高速, 安定, 高精度な性能を, 1次元, 2次元で検証する。
論文 参考訳(メタデータ) (2022-02-07T17:47:46Z) - Improving quantum linear system solvers via a gradient descent
perspective [3.0969191504482247]
我々は凸最適化の観点から量子線形系解法を再考する。
これにより、実行時にかなりの定数のイテレーションが発生します。
本研究では,子・子・子・ソマの最適量子線形系解法が勾配降下アルゴリズムとどのように関係しているかを示す。
論文 参考訳(メタデータ) (2021-09-09T13:16:28Z) - Eigendecomposition-Free Training of Deep Networks for Linear
Least-Square Problems [107.3868459697569]
我々は、ディープネットワークのトレーニングに固有分解のないアプローチを導入する。
この手法は固有分解の明示的な微分よりもはるかに堅牢であることを示す。
我々の手法は収束特性が良く、最先端の結果が得られます。
論文 参考訳(メタデータ) (2020-04-15T04:29:34Z) - Multi-Objective Matrix Normalization for Fine-grained Visual Recognition [153.49014114484424]
双線形プールは細粒度視覚認識(FGVC)において大きな成功を収める
近年,行列パワー正規化は双線形特徴量において2次情報を安定化させることができることが示されている。
両線形表現を同時に正規化できる効率的な多目的行列正規化法(MOMN)を提案する。
論文 参考訳(メタデータ) (2020-03-30T08:40:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。