論文の概要: PairDiag: an exact diagonalization program for solving general pairing
Hamiltonians
- arxiv url: http://arxiv.org/abs/2001.01978v1
- Date: Tue, 7 Jan 2020 11:32:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-13 21:18:30.980436
- Title: PairDiag: an exact diagonalization program for solving general pairing
Hamiltonians
- Title(参考訳): pairdiag: 一般的なペアリングハミルトニアンを解くための厳密な対角化プログラム
- Authors: Xiaoyu Liu, Chong Qi
- Abstract要約: 対角化に基づくハミルトンの一般対を正確に解くプログラムを提案する。
このプログラムは、標準の自己整合平均場計算におけるBCS近似を置き換えるために容易に実装できる。
- 参考スコア(独自算出の注目度): 12.52320820999719
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a program for solving exactly the general pairing Hamiltonian
based on diagonalization. The program generates the seniority-zero
shell-model-like basis vectors via the `01' inversion algorithm. The
Hamiltonian matrix is constructed in that seniority-zero space. The program
evaluates all non-zero elements of the Hamiltonian matrix "on the fly" using
the scattering operator and the search algorithm that act on the generated
basis. The matrix is diagonalized by using the iterative Lanczos algorithm. The
program thus developed, PairDiag, can calculate efficiently the ground-state
eigenvalue and eigenvector of any pairing Hamiltonian. The program can be
easily implemented to replace the BCS approximation in standard self-consistent
mean-field calculations. The code is parallelized using OpenMP. For larger
systems with dimension around 10$^{8-9}$, the calculation can be done within a
day on standard desktop computers.
- Abstract(参考訳): 本稿では,対角化に基づく一般対数ハミルトニアンの解法について述べる。
このプログラムは `01' インバージョンアルゴリズムによって、歳差ゼロのシェルモデルライクな基底ベクトルを生成する。
ハミルトン行列は、その高次零空間で構成される。
プログラムは、生成された基底に作用する散乱演算子と探索アルゴリズムを用いて、ハミルトニアン行列のすべての非零要素を評価する。
行列は反復lanczosアルゴリズムを用いて対角化される。
このプログラムであるPairDiagは、任意のペアリングハミルトンの基底状態固有値と固有ベクトルを効率的に計算することができる。
このプログラムは、標準自己整合平均場計算でbcs近似を置き換えるために容易に実装できる。
コードはOpenMPを使って並列化されている。
次元が 10$^{8-9}$ の大規模システムの場合、計算は標準デスクトップコンピュータで1日以内に行うことができる。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Matrix Diagonalization as a Board Game: Teaching an Eigensolver the
Fastest Path to Solution [2.239917051803692]
行列対角化は科学計算の多くの分野の基盤となっている。
我々は,AlphaZeroフレームワークを用いた強化学習がヤコビ行列対角化を加速することを示す。
本研究は,数値線形代数の性能向上のために,機械学習を有望なツールとして活用する機会を浮き彫りにした。
論文 参考訳(メタデータ) (2023-06-16T03:31:58Z) - Learning the Positions in CountSketch [56.22648269865784]
本稿では,まずランダムなスケッチ行列に乗じてデータを圧縮し,最適化問題を高速に解くスケッチアルゴリズムについて検討する。
本研究では,ゼロでないエントリの位置を最適化する学習ベースアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-11T07:28:35Z) - A quantum algorithm for solving eigenproblem of the Laplacian matrix of
a fully connected weighted graph [4.045204834863644]
完全連結重み付きグラフのラプラシア行列の固有確率を解くための効率的な量子アルゴリズムを提案する。
具体的には,ブロック符号化フレームワークに基づく最適ハミルトンシミュレーション手法を採用する。
また、このアルゴリズムは対称(非対称)正規化ラプラス行列の固有確率を解くために拡張可能であることを示す。
論文 参考訳(メタデータ) (2022-03-28T02:24:08Z) - Fast Differentiable Matrix Square Root [65.67315418971688]
微分可能な行列平方根を計算するために、より効率的な2つの変種を提案する。
前方伝播には, Matrix Taylor Polynomial (MTP) を用いる方法がある。
もう1つの方法は Matrix Pad'e Approximants (MPA) を使うことである。
論文 参考訳(メタデータ) (2022-01-21T12:18:06Z) - Sublinear Time Approximation of Text Similarity Matrices [50.73398637380375]
一般的なNystr"om法を不確定な設定に一般化する。
我々のアルゴリズムは任意の類似性行列に適用でき、行列のサイズでサブ線形時間で実行される。
本手法は,CUR分解の単純な変種とともに,様々な類似性行列の近似において非常によく機能することを示す。
論文 参考訳(メタデータ) (2021-12-17T17:04:34Z) - Fundamental Machine Learning Routines as Quantum Algorithms on a
Superconducting Quantum Computer [0.0]
Harrow-Hassidim-Lloydアルゴリズムは、量子デバイス上の線形方程式のシステムを解くことを目的としている。
本稿では,これらの特徴が完全に一致しない場合のアルゴリズムの性能に関する数値的研究を行う。
論文 参考訳(メタデータ) (2021-09-17T15:22:06Z) - Unfolding Projection-free SDP Relaxation of Binary Graph Classifier via
GDPA Linearization [59.87663954467815]
アルゴリズムの展開は、モデルベースのアルゴリズムの各イテレーションをニューラルネットワーク層として実装することにより、解釈可能で類似のニューラルネットワークアーキテクチャを生成する。
本稿では、Gershgorin disc perfect alignment (GDPA)と呼ばれる最近の線形代数定理を利用して、二進グラフの半定値プログラミング緩和(SDR)のためのプロジェクションフリーアルゴリズムをアンロールする。
実験結果から,我々の未学習ネットワークは純粋モデルベースグラフ分類器よりも優れ,純粋データ駆動ネットワークに匹敵する性能を示したが,パラメータははるかに少なかった。
論文 参考訳(メタデータ) (2021-09-10T07:01:15Z) - Householder Dice: A Matrix-Free Algorithm for Simulating Dynamics on
Gaussian and Random Orthogonal Ensembles [12.005731086591139]
Householder Dice (HD) は、高密度ランダム行列アンサンブルのダイナミクスを翻訳不変特性でシミュレートするアルゴリズムである。
HDアルゴリズムのメモリとコストはそれぞれ$mathcalO(nT)$と$mathcalO(nT2)$である。
数値結果は、高次元ランダムシステムの研究における新しい計算ツールとしてのHDアルゴリズムの約束を示しています。
論文 参考訳(メタデータ) (2021-01-19T04:50:53Z) - Efficient algorithm for generating Pauli coordinates for an arbitrary
linear operator [0.0]
我々は、特定の基底に対して$mathcal O(mathrm N2logmathrm N)$演算のみを含む効率的なアルゴリズムを提案する。
このアルゴリズムは$mathcal O(mathrm N3)$演算よりも少ないため、大きな$mathrm N$の場合、量子コンピューティングアルゴリズムの事前処理ステップとして使用できる。
論文 参考訳(メタデータ) (2020-11-17T20:57:39Z) - Quantum algorithms for spectral sums [79.28094304325116]
対称正定値行列(SPD)の最も一般的なスペクトル和を推定するための新しい量子アルゴリズムを提案し,解析する。
関数 $f$ と行列 $A に対して、スペクトル和は $S_f(A) :=textTr[f(A)] = sum_j f(lambda_j)$, ここで $lambda_j$ は固有値である。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。