English
Related papers

Related papers: An O(N) Method for Rapidly Computing Periodic Pote…

200 papers

The preparation of Hamiltonian eigenstates is essential for many applications in quantum computing; the efficiency with which this can be done is of key interest. A canonical approach exploits the quantum phase estimation (QPE) algorithm.…

Quantum Physics · Physics 2022-12-05 Richard Meister , Simon C. Benjamin

The oscillator representation method is presented and used to calculate the energy spectra for a superposition of Coulomb and power-law potentials and for Coulomb and Yukawa potentials. The method provides an efficient way to obtain…

Quantum Physics · Physics 2007-05-23 M. Dineykhan , R. G. Nazmitdinov

In Paper I, the effective one-electron potentials (OEP) method was introduced and demonstrated as an efficient approach to reduce the computational cost of evaluation of the charge-transfer interaction energy within the effective fragment…

Chemical Physics · Physics 2020-02-04 Bartosz Błasiak , Robert W. Góra , Wojciech Bartkowiak

This paper extends the quantum search class of algorithms to the multiple solution case. It is shown that, like the basic search algorithm, these too can be represented as a rotation in an appropriately defined two dimensional vector space.…

Quantum Physics · Physics 2007-05-23 Lov K. Grover

We describe how quantum Monte Carlo calculations using the CASINO software can be accelerated using graphics processing units (GPUs) and OpenACC. In particular we consider offloading Ewald summation, the evaluation of long-range two-body…

Computational Physics · Physics 2025-12-24 B. Thorpe , M. J. Smith , P. J. Hasnip , N. D. Drummond

Following the seminal work of Nesterov, accelerated optimization methods have been used to powerfully boost the performance of first-order, gradient-based parameter estimation in scenarios where second-order optimization strategies are…

Numerical Analysis · Computer Science 2017-11-28 Anthony Yezzi , Ganesh Sundaramoorthi

Based on a previously developed recursive approach for calculating the short-time expansion of the propagator for systems with time-independent potentials and its time-dependent generalization for simple single-particle systems, in this…

Statistical Mechanics · Physics 2011-08-08 Antun Balaz , Ivana Vidanovic , Aleksandar Bogojevic , Aleksandar Belic , Axel Pelster

Creating accurate, analytic atom--atom potentials for small organic molecules from first principles can be a time-consuming and computationally intensive task, particularly if we also require them to include explicit polarization terms,…

Atomic Physics · Physics 2016-06-02 Alston J. Misquitta , Anthony J. Stone

We present an efficient algorithm for the all-electron periodic Coulomb matrix based on the Ewald summation combined with the Fourier-transformed Coulomb method. The short-range contributions involving compact densities are evaluated in…

Chemical Physics · Physics 2025-09-23 Hieu Q. Dinh , Adam Rettig , Xintian Feng , Joonho Lee

We present an investigation into the use of an explicitly correlated plane wave basis for periodic wavefunction expansions at the level of second-order M{\o}ller-Plesset perturbation theory (MP2). The convergence of the electronic…

Computational Physics · Physics 2014-10-10 Andreas Grüneis , James J. Shepherd , Ali Alavi , David P. Tew , George H. Booth

Leveraging matrix sparsity has proven a fruitful strategy for accelerating quantum chemical calculations. Here we present the hierarchical SOS-MP2 algorithm, which uses hierarchical matrix ($\mathcal{H}^{2}$) compression of the electron…

Chemical Physics · Physics 2025-06-23 Hongji Gao , Xiangmin Jiao , Benjamin G. Levine

We study the Complex Absorbing Potential (CAP) Method in computing quantum resonances of width $c(h) = O(h^N)$, $N\gg1$. We show that up to $h^{-M}\sqrt{c(h)} +\Oh$ error, $M\gg1$, resonances are perturbed eigenvalues of the CAP Hamiltonian…

Mathematical Physics · Physics 2007-05-23 Plamen Stefanov

We propose a fault-tolerant quantum computation scheme that is broadly applicable to quantum low-density parity-check (qLDPC) codes. The scheme achieves constant qubit overhead and a time overhead of $O(d^{a+o(1)})$ for any $[[n,k,d]]$…

Quantum Physics · Physics 2026-04-14 Guo Zhang , Yuanye Zhu , Ying Li

We give an algorithm to compute $N$ steps of a convolution quadrature approximation to a continuous temporal convolution using only $O(N \log N)$ multiplications and $O(\log N)$ active memory. The method does not require evaluations of the…

Numerical Analysis · Mathematics 2011-11-10 Achim Schädle , María López-Fernández , Christian Lubich

Anderson acceleration (AA) is a technique for accelerating the convergence of fixed-point iterations. In this paper, we apply AA to a sequence of functions and modify the norm in its internal optimization problem to the $\mathcal{H}^{-s}$…

Numerical Analysis · Mathematics 2021-09-14 Yunan Yang , Alex Townsend , Daniel Appelö

This paper presents an accelerated quadrature scheme for the evaluation of layer potentials in three dimensions. Our scheme combines a generic, high order quadrature method for singular kernels called Quadrature by Expansion (QBX) with a…

Numerical Analysis · Mathematics 2019-04-01 Matt Wala , Andreas Klöckner

An energy functional for orbital based $O(N)$ calculations is proposed, which depends on a number of non orthogonal, localized orbitals larger than the number of occupied states in the system, and on a parameter, the electronic chemical…

mtrl-th · Physics 2016-09-07 Jeongnim Kim , Francesco Mauri , Giulia Galli

Fast convergent, accurate, computationally efficient, parallelizable, and robust matrix inversion and parameter estimation algorithms are required in many time-critical and accuracy-critical applications such as system identification,…

Optimization and Control · Mathematics 2020-08-27 Alexander Stotsky

Estimating the volume of a convex body is a central problem in convex geometry and can be viewed as a continuous version of counting. We present a quantum algorithm that estimates the volume of an $n$-dimensional convex body within…

Quantum Physics · Physics 2023-05-11 Shouvanik Chakrabarti , Andrew M. Childs , Shih-Han Hung , Tongyang Li , Chunhao Wang , Xiaodi Wu

The atomic cluster expansion (ACE) was proposed recently as a new class of data-driven interatomic potentials with a formally complete basis set. Since the development of any interatomic potential requires a careful selection of training…

Materials Science · Physics 2022-12-20 Yury Lysogorskiy , Anton Bochkarev , Matous Mrovec , Ralf Drautz