English
Related papers

Related papers: A conjugate gradient method for electronic structu…

200 papers

We report a linear-scaling random Green's function (rGF) method for large-scale electronic structure calculation. In this method, the rGF is defined on a set of random states to stochastically express the density matrix, and rGF is…

Mesoscale and Nanoscale Physics · Physics 2024-03-05 Mingfa Tang , Chang Liu , Aixia Zhang , Qingyun Zhang , Shengjun Yuan , Youqi Ke

This work investigates a variant of the conjugate gradient (CG) method and embeds it into the context of high-order finite-element schemes with fast matrix-free operator evaluation and cheap preconditioners like the matrix diagonal. Relying…

Mathematical Software · Computer Science 2022-05-19 Martin Kronbichler , Dmytro Sashko , Peter Munch

We report an attempt to calculate energy eigenvalues of large quantum systems by the diagonalization of an effectively truncated Hamiltonian matrix. For this purpose we employ a specific way to systematically make a set of orthogonal states…

Strongly Correlated Electrons · Physics 2009-10-31 T. Munehisa , Y. Munehisa

In this paper, we construct an efficient numerical scheme for full-potential electronic structure calculations of periodic systems. In this scheme, the computational domain is decomposed into a set of atomic spheres and an interstitial…

Numerical Analysis · Mathematics 2024-12-20 Xiaoxu Li , Huajie Chen

We explore a non-variational quantum state preparation approach combined with the ADAPT operator selection strategy in the application of preparing the ground state of a desired target Hamiltonian. In this algorithm, energy gradient…

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

Numerical Analysis · Mathematics 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken

We propose an unconditionally energy-stable, orthonormality-preserving, component-wise splitting iterative scheme for the Kohn-Sham gradient flow based model in the electronic structure calculation. We first study the scheme discretized in…

Numerical Analysis · Mathematics 2024-10-01 Xiuping Wang , Huangxin Chen , Jisheng Kou , Shuyu Sun

Analytical gradients of potential energy surfaces play a central role in quantum chemistry, allowing for molecular geometry optimizations and molecular dynamics simulations. In strong coupling conditions, potential energy surfaces can…

Chemical Physics · Physics 2024-06-13 Marcus Takvam Lexander , Sara Angelico , Eirik Fadum Kjønstad , Henrik Koch

The adaptive $s$-step CG algorithm is a solver for sparse, symmetric positive definite linear systems designed to reduce the synchronization cost per iteration while still achieving a user-specified accuracy requirement. In this work, we…

Numerical Analysis · Mathematics 2019-08-13 Erin C. Carson

Variational algorithms have received significant attention in recent years due to their potential to solve practical problems using noisy intermediate-scale quantum (NISQ) devices. A fundamental step of these algorithms is the evaluation of…

We present a set of efficient techniques in first-principles electronic-structure calculations utilizing the real-space finite-difference method. These techniques greatly reduce the overhead for performing integrals that involve…

Materials Science · Physics 2009-11-10 Tomoya Ono , Kikuji Hirose

Key properties of physical systems can be described by the eigenvalues of matrices that represent the system. Computational algorithms that determine the eigenvalues of these matrices exist, but they generally suffer from a loss of…

Quantum Physics · Physics 2023-10-31 T. Powers , R. M. Rajapakse

This paper presents a novel Riemannian conjugate gradient method for the Kohn-Sham energy minimization problem in density functional theory (DFT), with a focus on non-metallic crystal systems. We introduce an energy-adaptive metric that…

Numerical Analysis · Mathematics 2025-03-21 Daniel Peterseim , Jonas Püschel , Tatjana Stykel

The linear conjugate gradient method is widely used in physical simulation, particularly for solving large-scale linear systems derived from Newton's method. The nonlinear conjugate gradient method generalizes the conjugate gradient method…

Optimization and Control · Mathematics 2024-05-15 Xing Shen , Runyuan Cai , Mengxiao Bi , Tangjie Lv

We present a systematical approach to developing arbitrarily high order, unconditionally energy stable numerical schemes for thermodynamically consistent gradient flow models that satisfy energy dissipation laws. Utilizing the energy…

Numerical Analysis · Mathematics 2020-02-19 Yuezheng Gong , Jia Zhao , Qi Wang

The calculation of excited state energies of electronic structure Hamiltonians has many important applications, such as the calculation of optical spectra and reaction rates. While low-depth quantum algorithms, such as the variational…

Quantum Physics · Physics 2019-07-03 Oscar Higgott , Daochen Wang , Stephen Brierley

Under suitable assumptions, the algorithms in [Lin, Tong, Quantum 2020] can estimate the ground state energy and prepare the ground state of a quantum Hamiltonian with near-optimal query complexities. However, this is based on a block…

Quantum Physics · Physics 2022-10-19 Yulong Dong , Lin Lin , Yu Tong

Adaptive Gradient Descent with Energy (AEGD) is a variant of gradient descent (GD) designed to mitigate step-size sensitivity through an energy-based formulation. AEGD is notable for its unconditional energy stability, which guarantees…

Optimization and Control · Mathematics 2025-12-16 Lin Feng , Hailiang Liu

Quantum chemistry has been viewed as one of the potential early applications of quantum computing. Two techniques have been proposed for electronic structure calculations: (i) the variational quantum eigensolver and (ii) the…

Quantum Physics · Physics 2021-04-19 Christina Daniel , Diksha Dhawan , Dominika Zgid , James K. Freericks

We present a fully grid-based approach for solving Hartree-Fock and all-electron Kohn-Sham equations based on low-rank approximation of three-dimensional electron orbitals. Due to the low-rank structure the total complexity of the algorithm…

Numerical Analysis · Mathematics 2016-03-23 Maxim Rakhuba , Ivan Oseledets