論文の概要: Exact solution of the many-body problem with a
$\mathcal{O}\left(n^6\right)$ complexity
- arxiv url: http://arxiv.org/abs/2111.15281v3
- Date: Thu, 9 Jun 2022 13:06:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-06 07:19:36.872371
- Title: Exact solution of the many-body problem with a
$\mathcal{O}\left(n^6\right)$ complexity
- Title(参考訳): $\mathcal{O}\left(n^6\right)$複雑性を持つ多体問題の厳密解
- Authors: Thierry Deutsch
- Abstract要約: 対 $=left(ACright)$ of anti-commutation matrices (ACMP) と呼ばれる新しい数学的対象を定義する。
我々は$mathcalOleft(n6right)$の複雑さでコンパクトで正確なパラメトリゼーションができることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this article, we define a new mathematical object, called a pair
$D=\left(A,C\right)$ of anti-commutation matrices (ACMP) based on the
anti-commutation relation $a^\dag_{i}a_{j} + a_{j}a^\dag_{i} = \delta_{ij}$
applied to the scalar product between the many-body wavefunctions. This ACMP
explicitly separates the different levels of correlation. The one-body
correlations are defined by a ACMP $D^0=\left(A^0,C^0\right)$ and the two-body
ones by a set of $n$ ACMPs $D^i=\left(A^i,C^i\right)$ where $n$ is the number
of states. We show that we can have a compact and exact parametrization with
$n^4$ parameters of the two-body reduced density matrix (\TRDM) of any pure or
mixed $N$-body state to determine the ground state energy with a
$\mathcal{O}\left(n^6\right)$ complexity.
- Abstract(参考訳): 本稿では、対 $D=\left(A,C\right)$ of anti-commutation matrices (ACMP) と呼ばれる新しい数学的対象を、多体波動関数間のスカラー積に適用した対 $a^\dag_{i}a_{j} + a_{j}a^\dag_{i} = \delta_{ij}$ と定義する。
このacmpは、異なる相関レベルを明示的に分離する。
一体相関はACMP $D^0=\left(A^0,C^0\right)$と、2体相関は$n$ ACMPs $D^i=\left(A^i,C^i\right)$で定義される。
我々は、任意の純または混合の2体還元密度行列(\trdm)のパラメータが$n^4$のコンパクトで正確なパラメータを持つパラメトリゼーションを持つことを示し、$\mathcal{o}\left(n^6\right)$複雑性で基底状態エネルギーを決定する。
関連論文リスト
- Solving Dense Linear Systems Faster than via Preconditioning [15.781447266000159]
我々のアルゴリズムは$tilde O(n2)$ if $k=O(n0.729)$であることを示す。
特に、我々のアルゴリズムは$tilde O(n2)$ if $k=O(n0.729)$である。
主アルゴリズムはランダム化ブロック座標降下法とみなすことができる。
論文 参考訳(メタデータ) (2023-12-14T12:53:34Z) - $\ell_p$-Regression in the Arbitrary Partition Model of Communication [59.89387020011663]
コーディネータモデルにおける分散$ell_p$-regression問題のランダム化通信複雑性について考察する。
p = 2$、すなわち最小二乗回帰の場合、$tildeTheta(sd2 + sd/epsilon)$ bitsの最初の最適境界を与える。
p in (1,2)$ に対して、$tildeO(sd2/epsilon + sd/mathrmpoly(epsilon)$ upper bound を得る。
論文 参考訳(メタデータ) (2023-07-11T08:51:53Z) - Exactly solvable piecewise analytic double well potential
$V_{D}(x)=min[(x+d)^2,(x-d)^2]$ and its dual single well potential
$V_{S}(x)=max[(x+d)^2,(x-d)^2]$ [0.0]
自由パラメータ$d>0$の2つの断片解析量子システムを得る。
偶数および奇数のパリティセクターに対する固有値$E$が決定される。
鮮やかな写真は 2つの井戸の間のトンネル効果を示しています
論文 参考訳(メタデータ) (2022-09-20T03:46:03Z) - The Approximate Degree of DNF and CNF Formulas [95.94432031144716]
すべての$delta>0に対して、$はCNFと近似次数$Omega(n1-delta)の式を構築し、基本的には$nの自明な上限に一致する。
すべての$delta>0$に対して、これらのモデルは$Omega(n1-delta)$、$Omega(n/4kk2)1-delta$、$Omega(n/4kk2)1-delta$が必要です。
論文 参考訳(メタデータ) (2022-09-04T10:01:39Z) - Dynamic Ranking and Translation Synchronization [4.254099382808598]
本研究では, エン翻訳同期問題の動的設定への拡張について検討する。
そこで我々は,2つの推定器を提案し,その1つはスムーズネスの最小二乗法に基づくものであり,もう1つは適切な滑らかさ演算子の低周波固有空間への射影に基づくものである。
論文 参考訳(メタデータ) (2022-07-04T14:45:12Z) - Matrix concentration inequalities and efficiency of random universal
sets of quantum gates [0.0]
ランダム集合 $mathcalS の部分集合 U(d)$ に対して、$mathcalS$ が $delta$-approximate $t$-design となる確率の有界性を与える。
正確な$t$-designから引き出された$mathcalS$に対して、$delta$-approximate $t$-designが不等式$mathbbPleft(delta geq x right)leq 2D_tを満たす確率を示す。
論文 参考訳(メタデータ) (2022-02-10T23:44:09Z) - Low-Rank Approximation with $1/\epsilon^{1/3}$ Matrix-Vector Products [58.05771390012827]
我々は、任意のSchatten-$p$ノルムの下で、低ランク近似のためのクリロフ部分空間に基づく反復法について研究する。
我々の主な成果は、$tildeO(k/sqrtepsilon)$ matrix-vector productのみを使用するアルゴリズムである。
論文 参考訳(メタデータ) (2022-02-10T16:10:41Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z) - An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor
Decomposition [0.0]
可逆論理合成のためのアルゴリズムを提案する。
写像は階数 ($2n-2$) テンソルのテンソル積と 2 倍の恒等行列のテンソル積と書くことができる。
論文 参考訳(メタデータ) (2021-07-09T08:18:53Z) - The Average-Case Time Complexity of Certifying the Restricted Isometry
Property [66.65353643599899]
圧縮センシングにおいて、100万倍のN$センシング行列上の制限等尺性(RIP)はスパースベクトルの効率的な再構成を保証する。
Mtimes N$ matrices with i.d.$mathcalN(0,1/M)$ entry。
論文 参考訳(メタデータ) (2020-05-22T16:55:01Z) - Agnostic Q-learning with Function Approximation in Deterministic
Systems: Tight Bounds on Approximation Error and Sample Complexity [94.37110094442136]
本稿では,決定論的システムにおける関数近似を用いたQ$学習の問題について検討する。
もし$delta = Oleft(rho/sqrtdim_Eright)$なら、$Oleft(dim_Eright)$を使って最適なポリシーを見つけることができる。
論文 参考訳(メタデータ) (2020-02-17T18:41:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。