English
Related papers

Related papers: Efficient evaluation of AGP reduced density matric…

200 papers

In the fields of quantum mechanics and quantum information science, the traces of reduced density matrix powers play a crucial role in the study of quantum systems and have numerous important applications. In this paper, we propose a…

Quantum Physics · Physics 2025-07-24 Rui-Qi Zhang , Xiao-Qi Liu , Jing Wang , Ming Li , Shu-Qian Shen , Shao-Ming Fei

Nonclassical symmetries and reductions of polynomial equations and systems of polynomial equations are considered. It is shown that specific polynomial equations having "hidden" symmetries can be reduced to classical symmetric systems of…

Numerical Analysis · Mathematics 2026-01-22 Inna K. Shingareva , Andrei D. Polyanin

We analyze the convergence of the Conjugate Gradient (CG) method in exact arithmetic, when the coefficient matrix $A$ is symmetric positive semidefinite and the system is consistent. To do so, we diagonalize $A$ and decompose the algorithm…

Numerical Analysis · Mathematics 2020-05-12 Ken Hayami

We show that a simple correlated wave function, obtained by applying a Jastrow correlation term to an Antisymmetrized Geminal Power (AGP), based upon singlet pairs between electrons, is particularly suited for describing the electronic…

Other Condensed Matter · Physics 2009-11-10 M. Casula , C. Attaccalite , S. Sorella

We give algorithms to compute decompositions of a given polynomial, or more generally mixed tensor, as sum of rank one tensors, and to establish whether such a decomposition is unique. In particular, we present methods to compute the…

Algebraic Geometry · Mathematics 2021-07-12 Antonio Laface , Alex Massarenti , Rick Rischter

The problem is to evaluate a polynomial in several variables and its gradient at a power series truncated to some finite degree with multiple double precision arithmetic. To compensate for the cost overhead of multiple double precision and…

Mathematical Software · Computer Science 2021-03-16 Jan Verschelde

We introduce an iterative method named GPMR for solving 2x2 block unsymmetric linear systems. GPMR is based on a new process that reduces simultaneously two rectangular matrices to upper Hessenberg form and that is closely related to the…

Numerical Analysis · Mathematics 2021-11-16 Alexis Montoison , Dominique Orban

Density Matrix Renormalization Group (DMRG) algorithm has been extremely successful for computing the ground states of one-dimensional quantum many-body systems. For problems concerned with mixed quantum states, however, it is less…

Strongly Correlated Electrons · Physics 2022-06-01 Chu Guo

We present a novel approach for model reduction of nonlinear dynamical systems based on proper orthogonal decomposition (POD). Our method, derived from Density Matrix Renormalization Group (DMRG), provides a significant reduction in…

Computational Physics · Physics 2009-11-13 Thorsten Bogner

During the past 15 years, the density matrix renormalization group (DMRG) has become increasingly important for ab initio quantum chemistry. Its underlying wavefunction ansatz, the matrix product state (MPS), is a low-rank decomposition of…

Chemical Physics · Physics 2014-09-25 Sebastian Wouters , Dimitri Van Neck

The density matrix renormalization group method is generalized to one dimensional random systems. Using this method, the energy gap distribution of the spin-1/2 random antiferromagnetic Heisenberg chain is calculated. The results are…

Condensed Matter · Physics 2009-10-28 Kazuo Hida

We introduce the Subspace Power Method (SPM) for calculating the CP decomposition of low-rank real symmetric tensors. This algorithm calculates one new CP component at a time, alternating between applying the shifted symmetric higher-order…

Numerical Analysis · Mathematics 2025-04-08 Joe Kileel , João M. Pereira

The numerical renormalization group (NRG) is rephrased as a variational method with the cost function given by the sum of all the energies of the effective low-energy Hamiltonian. This allows to systematically improve the spectrum obtained…

Quantum Physics · Physics 2013-05-23 Iztok Pizorn , Frank Verstraete

We discuss algorithms for arithmetic properties of hypergeometric functions. Most notably, we are able to compute the p-adic valuation of a hypergeometric function on any disk of radius smaller than the p-adic radius of convergence. This we…

Number Theory · Mathematics 2026-02-06 Xavier Caruso , Florian Fürnsinn

In this paper, we suggest a new efficient algorithm in order to compute S-polynomial reduction rapidly in the known algorithm for computing Grobner bases, and compare the complexity with others.

Symbolic Computation · Computer Science 2015-07-14 Yong-Jin Kim , Hyon-Song Paek , Nam-Chol Kim , Chong-Il Byon

In this paper we describe how the density matrix renormalization group (DMRG) can be used for quantum chemical calculations for molecules, as an alternative to traditional methods, such as configuration interaction or coupled cluster…

Condensed Matter · Physics 2009-10-31 Steven R. White , Richard L. Martin

Accurate electronic structure calculations are essential in modern materials science, but strongly correlated systems pose a significant challenge due to their computational cost. Traditional methods, such as complete active space…

Chemical Physics · Physics 2024-12-11 Pavlo Golub , Chao Yang , Vojtěch Vlček , Libor Veis

To avoid the combinatorial computational cost of configuration interaction (CI), we have previously introduced the symmetric tensor decomposition CI (STD-CI) method, where we take advantage of the antisymmetric nature of the electronic wave…

Chemical Physics · Physics 2015-06-24 Wataru Uemura , Shusuke Kasamatsu , Osamu Sugino

We investigate the application of the density-matrix renormalization group (DMRG) algorithm to a one-dimensional harmonic oscillator chain and compare the results with exact solutions, aiming to improve the algorithm efficiency. It has been…

Quantum Physics · Physics 2015-06-19 Yongjun Ma , Jiaxiang Wang , Xinye Xu , Qi Wei , Sabre Kais

The problem of low-tubal-rank tensor estimation is a fundamental task with wide applications across high-dimensional signal processing, machine learning, and image science. Traditional approaches tackle such a problem by performing tensor…

Machine Learning · Computer Science 2025-12-24 Zhiyu Liu , Zhi Han , Yandong Tang , Jun Fan , Yao Wang