Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:cond-mat/9806069 · Physical review. B, Condensed matter

Frequency localization properties of the density matrix and its resulting hypersparsity in a wavelet representation

Stefan Goedecker, Oleg V. Ivanov

Published Mar 15, 1999• 38 citations
arXivHTMLPDF

Abstract

$O(N)$ methods are based on the localization properties of the density matrix in real space, an effect refered to as nearsightedness. We show that, in addition to this real-space localization there is also a localization in Fourier space. Using a basis set with good localization properties in both real and Fourier space such as wavelets, one can exploit both localization properties to obtain a density matrix that exhibits additional sparseness properties compared to the scenario where one has a basis set with real-space localization only. Taking advantage of this hypersparsity, it is possible to represent very large quantum-mechanical systems in a highly compact way. This can be done both for insulating and metallic systems. We expect that hypersparsity will pave the way for highly accurate $O(N)$ calculations of large systems requiring many basis functions per atom.

DOI
10.1103/physrevb.59.7270

Related papers

Local expansion of N-representable one-particle density matrices yielding a prescribed electron density

Jānos Pipek, Szilvia Nagy

Multiresolution (or wavelet) analysis offers a strictly local basis set for a systematic introduction of new details into Hilbert space operators. Using this tool we have previously developed an expansion method for density matrices. The set of density operators providing a given electron density plays an essential role in density functional theory, in the minimization of energy expectation values with the constraint that the electron density is fixed. In this contribution, using multiresolution analysis, we present an excellent quality density matrix expansion yielding a prescribed electron density, and compare it to other known methods. Due to the strictly local nature of the applied basis functions, our construction has the specific advantage that the resulting density matrix is correlated and N-representable in the infinite resolution limit. As a further consequence of this scheme we can conclude that the deviation of the exact kinetic energy functional from the Weizsäcker term is not a necessary consequence of the particle statistics.

The Journal of Chemical Physics•Oct 16, 2003•2 citations

Multisliced gausslet basis sets for electronic structure

Steven R. White, Edwin Miles Stoudenmire

We introduce highly local basis sets for electronic structure which are very efficient for correlation calculations near the complete basis set limit. Our approach is based on gausslets, recently introduced waveletlike smooth orthogonal functions. We adapt the gausslets to particular systems using one-dimensional (1D) coordinate transformations, putting more basis functions near the nuclei, while maintaining orthogonality. Three-dimensional basis functions are composed out of products of the 1D functions in an efficient way called multislicing. We demonstrate these bases with both Hartree-Fock and density matrix renormalization group calculations on hydrogen chain systems. With both methods, we can go to higher accuracy in the complete basis set limit than is practical for conventional Gaussian basis sets, with errors near 0.1 mH per atom.

arXiv:1809.10258•Physical review. B./Physical review. B•Feb 11, 2019•33 citations

Densities, operators, and basis sets

John E. Harriman

Relationships between density matrices and densities or between operators and local potentials are considered for model problems defined by the introduction of basis sets. Some properties depend only on the space spanned by the basis while others depend on a particular choice of basis functions. Linear-dependency conditions play a critical role. In a model problem defined by a basis with all products linearly independent, the effect of any operator can be reproduced by a local potential, but any complete basis must have linearly dependent products. A one-electron density matrix or single-determinant wave function can be determined from the density (or experimental measurements sensitive only to the density) in the model problem defined by a basis with linearly independent products, but not otherwise. A simple example illustrates some of the general results.

Physical Review A•Jul 1, 1986•72 citations

Phase space localization of antisymmetric functions

L. L. Salcedo

Upper and lower bounds are written down for the minimum information entropy in phase space of an antisymmetric wave function in any number of dimensions. Similar bounds are given when the wave function is restricted to belong to any of the proper subspaces of the Fourier transform operator.

arXiv:quant-ph/0211017•Journal of Mathematical Physics•Jan 1, 2009•9 citations

Localization of frames

Karlheinz Gröchenig

We discuss stable, overcomplete, non-orthogonal phase-space expansions with respect to generalized coherent states. The key concepts are Weyl-Heisenberg frames and quantitative measures of phase-space localization. On an abstract level, we introduce and investigate the localization of general frames.

CRC Press eBooks•Nov 30, 2003•0 citations

Multiscale quantum propagation using compact-support wavelets in space and time

Haixiang Wang, Ramiro Acevedo, Heather Mollé +3 more

Orthogonal compact-support Daubechies wavelets are employed as bases for both space and time variables in the solution of the time-dependent Schrodinger equation. Initial value conditions are enforced using special early-time wavelets analogous to edge wavelets used in boundary-value problems. It is shown that the quantum equations may be solved directly and accurately in the discrete wavelet representation, an important finding for the eventual goal of highly adaptive multiresolution Schrodinger equation solvers. While the temporal part of the basis is not sharp in either time or frequency, the Chebyshev method used for pure time-domain propagations is adapted to use in the mixed domain and is able to take advantage of Hamiltonian matrix sparseness. The orthogonal separation into different time scales is determined theoretically to persist throughout the evolution and is demonstrated numerically in a partially adaptive treatment of scattering from an asymmetric Eckart barrier.

The Journal of Chemical Physics•Oct 12, 2004•7 citations
O(N)O(N)O(N) methods are based on the localization properties of the density matrix in real space, an effect refered to as nearsightedness. We show that, in addition to this real-space localization there is also a localization in Fourier space. Using a basis set with good localization properties in both real and Fourier space such as wavelets, one can exploit both localization properties to obtain a density matrix that exhibits additional sparseness properties compared to the scenario where one has a basis set with real-space localization only. Taking advantage of this hypersparsity, it is possible to represent very large quantum-mechanical systems in a highly compact way. This can be done both for insulating and metallic systems. We expect that hypersparsity will pave the way for highly accurate O(N)O(N)O(N) calculations of large systems requiring many basis functions per atom.
Multiresolution (or wavelet) analysis offers a strictly local basis set for a systematic introduction of new details into Hilbert space operators. Using this tool we have previously developed an expansion method for density matrices. The set of density operators providing a given electron density plays an essential role in density functional theory, in the minimization of energy expectation values with the constraint that the electron density is fixed. In this contribution, using multiresolution analysis, we present an excellent quality density matrix expansion yielding a prescribed electron density, and compare it to other known methods. Due to the strictly local nature of the applied basis functions, our construction has the specific advantage that the resulting density matrix is correlated and N-representable in the infinite resolution limit. As a further consequence of this scheme we can conclude that the deviation of the exact kinetic energy functional from the Weizsäcker term is not a necessary consequence of the particle statistics.
We introduce highly local basis sets for electronic structure which are very efficient for correlation calculations near the complete basis set limit. Our approach is based on gausslets, recently introduced waveletlike smooth orthogonal functions. We adapt the gausslets to particular systems using one-dimensional (1D) coordinate transformations, putting more basis functions near the nuclei, while maintaining orthogonality. Three-dimensional basis functions are composed out of products of the 1D functions in an efficient way called multislicing. We demonstrate these bases with both Hartree-Fock and density matrix renormalization group calculations on hydrogen chain systems. With both methods, we can go to higher accuracy in the complete basis set limit than is practical for conventional Gaussian basis sets, with errors near 0.1 mH per atom.
Relationships between density matrices and densities or between operators and local potentials are considered for model problems defined by the introduction of basis sets. Some properties depend only on the space spanned by the basis while others depend on a particular choice of basis functions. Linear-dependency conditions play a critical role. In a model problem defined by a basis with all products linearly independent, the effect of any operator can be reproduced by a local potential, but any complete basis must have linearly dependent products. A one-electron density matrix or single-determinant wave function can be determined from the density (or experimental measurements sensitive only to the density) in the model problem defined by a basis with linearly independent products, but not otherwise. A simple example illustrates some of the general results.
Orthogonal compact-support Daubechies wavelets are employed as bases for both space and time variables in the solution of the time-dependent Schrodinger equation. Initial value conditions are enforced using special early-time wavelets analogous to edge wavelets used in boundary-value problems. It is shown that the quantum equations may be solved directly and accurately in the discrete wavelet representation, an important finding for the eventual goal of highly adaptive multiresolution Schrodinger equation solvers. While the temporal part of the basis is not sharp in either time or frequency, the Chebyshev method used for pure time-domain propagations is adapted to use in the mixed domain and is able to take advantage of Hamiltonian matrix sparseness. The orthogonal separation into different time scales is determined theoretically to persist throughout the evolution and is demonstrated numerically in a partially adaptive treatment of scattering from an asymmetric Eckart barrier.