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

The Journal of Chemical Physics

Localized-density-matrix implementation of time-dependent density-functional theory

Chi Yung Yam, Satoshi Yokojima, GuanHua Chen

Published Oct 24, 2003• 47 citations
Publisher

Abstract

A linear-scaling first-principles quantum mechanical method is developed to evaluate the optical responses of large molecular systems. Instead of a many-body wave function, the equation of motion is solved for the reduced single-electron density matrix in the time domain. The locality of the reduced single-electron density matrix is utilized to ensure that computational time scales linearly with system size. The two-electron Coulomb integrals are evaluated with the fast multipole method, and the calculation of exchange-correlation quadratures utilizes the locality of an exchange-correlation functional and the integral prescreening technique. As an illustration, the resulting time-dependent density-functional theory is used to calculate the absorption spectra of polyacetylene oligomers and linear alkanes. The linear-scaling of computational time versus the system size is clearly demonstrated.

DOI
10.1063/1.1613634

Related papers

An O(N) Time-Domain Method for Time-Dependent Density Functional Theory

Chi Yung Yam, Fan Wang, GuanHua Chen +2 more

A linear‐scaling time‐dependent density functional theory is developed. The equation of motion is solved for the reduced single‐electron density matrix in the real time domain. Chebyshev expansion is used for integration in time domain. Filter diagonalization is implemented to determine the excited state energies. The locality of the reduced single‐electron density matrix is utilized to ensure computational time scales linearly with system size. We summarize these methods in this brief review.

AIP conference proceedings•Jan 1, 2009•0 citations

Linear-scaling quantum mechanical methods for excited states

ChiYung Yam, Qing Zhang, Fan Wang +1 more

The poor scaling of many existing quantum mechanical methods with respect to the system size hinders their applications to large systems. In this tutorial review, we focus on latest research on linear-scaling or O(N) quantum mechanical methods for excited states. Based on the locality of quantum mechanical systems, O(N) quantum mechanical methods for excited states are comprised of two categories, the time-domain and frequency-domain methods. The former solves the dynamics of the electronic systems in real time while the latter involves direct evaluation of electronic response in the frequency-domain. The localized density matrix (LDM) method is the first and most mature linear-scaling quantum mechanical method for excited states. It has been implemented in time- and frequency-domains. The O(N) time-domain methods also include the approach that solves the time-dependent Kohn-Sham (TDKS) equation using the non-orthogonal localized molecular orbitals (NOLMOs). Besides the frequency-domain LDM method, other O(N) frequency-domain methods have been proposed and implemented at the first-principles level. Except one-dimensional or quasi-one-dimensional systems, the O(N) frequency-domain methods are often not applicable to resonant responses because of the convergence problem. For linear response, the most efficient O(N) first-principles method is found to be the LDM method with Chebyshev expansion for time integration. For off-resonant response (including nonlinear properties) at a specific frequency, the frequency-domain methods with iterative solvers are quite efficient and thus practical. For nonlinear response, both on-resonance and off-resonance, the time-domain methods can be used, however, as the time-domain first-principles methods are quite expensive, time-domain O(N) semi-empirical methods are often the practical choice. Compared to the O(N) frequency-domain methods, the O(N) time-domain methods for excited states are much more mature and numerically stable, and have been applied widely to investigate the dynamics of complex molecular systems.

Chemical Society Reviews•Jan 1, 2012•13 citations

Linear scaling time-dependent density-functional tight-binding method for absorption spectra of large systems

Fan Wang, Chi Yung Yam, GuanHua Chen +4 more

A time-dependent density-functional tight-binding method in real time domain is developed to calculate the absorption spectra of very large systems. The time-dependent first-order response of the density matrix due to an external perturbation is solved using Chebyshev method with high efficiency and accuracy. Linear scaling of CPU time and memory usage with the system size is achieved by exploring the sparsity of the involving matrices as well as by introduction of a cutoff for the first-order density matrix. The compressed sparse row scheme is used to store the matrices, and SPARSEKIT is employed for sparse matrix multiplication. The absorption spectra of three-dimensional water clusters ${({\mathrm{H}}_{2}\mathrm{O})}_{216}$, ${({\mathrm{H}}_{2}\mathrm{O})}_{432}$, ${({\mathrm{H}}_{2}\mathrm{O})}_{648}$, and ${({\mathrm{H}}_{2}\mathrm{O})}_{864}$ are calculated using the present approach. The error due to the cutoff of density matrix is negligible. It is shown from these calculations that the presented method is very efficient and capable of calculating the absorption spectra for very large three-dimensional systems.

Physical Review B•Jul 24, 2007•22 citations

Time-Dependent Quantum Many-Body Systems: Linear Response, Electronic Transport, and Reduced Density Matrices

Heiko Appel

Time-dependent density functional theory (TDDFT) provides a successful approach to calculate excitation energies of atomic and molecular systems. In part I of this work we present a double-pole approximation (DPA) to the response equations of TDDFT. The double-pole approximation provides an exact description of systems with two strongly coupled excitations which are isolated from the rest of the spectrum. In contrast to the traditional single- pole approximation of TDDFT the DPA also yields corrections to the Kohn-Sham oscillator strengths. Several critical pole separations can be identified, e.g. we find that the pole coupling can cause transitions to vanish entirely from the optical spectrum. We also demonstrate how to invert the double-pole solution which allows us to predict matrix elements of the exchange- correlation kernel fxc from experimental input. This can serve as benchmark for the construction of future approximations for the kernel fxc. Reduced density matrix functional theory (RDMFT) has emerged recently as promising candidate to treat strongly correlated electronic many-body systems beyond traditional density functional theory (DFT). The research within RDMFT was so far focussed on the static theory. In this work we attempt some first steps towards a time-dependent generalization of RDMFT. In part II we derive equations of motion for natural orbitals and occupation numbers. Using the equation of motion for the occupation numbers we show that an adiabatic extension of presently known ground-state functionals of static RDMFT always leads to occupation numbers which are constant in time. From the stationary conditions of the equations of motion for the N-body correlations (correlated parts of the N-body matrices) we derive a new class of ground-state functionals which can be used in static RDMFT. Applications are presented for a one-dimensional model system where the time-dependent many-body Schrödinger equation can be propagated numerically. We use optimal control theory to find optimized laser pulses for transitions in a model for atomic Helium. From the numerically exact correlated wavefunction we extract the exact time evolution of natural orbitals and occupation numbers for (i) laser-driven Helium and (ii) electron-ion scattering. Part III of this work considers time-dependent quantum transport within TDDFT. We present an algorithm for the calculation of extended eigenstates of single- particle Hamiltonians which is especially tailored to a finite-difference discretization of the Schrödinger equation. We consider the propagation of finite mesoscopic systems and demonstrate the limitations of such an approach. To overcome the shortcomings of a description of quantum transport in terms of finite systems we develop a time-propagation scheme for extended states which utilizes a mixed basis representation. Our discretization scheme allows to treat central device and lead regions on the same footing thus preventing artificial reflections at grid boundaries.

•Jan 1, 2007•10 citations

Time-dependent quantum transport: An efficient method based on Liouville-von-Neumann equation for single-electron density matrix

Hang Xie, Feng Jiang, Heng Tian +6 more

Basing on our hierarchical equations of motion for time-dependent quantum transport [X. Zheng, G. H. Chen, Y. Mo, S. K. Koo, H. Tian, C. Y. Yam, and Y. J. Yan, J. Chem. Phys. 133, 114101 (2010)], we develop an efficient and accurate numerical algorithm to solve the Liouville-von-Neumann equation. We solve the real-time evolution of the reduced single-electron density matrix at the tight-binding level. Calculations are carried out to simulate the transient current through a linear chain of atoms, with each represented by a single orbital. The self-energy matrix is expanded in terms of multiple Lorentzian functions, and the Fermi distribution function is evaluated via the Padè spectrum decomposition. This Lorentzian-Padè decomposition scheme is employed to simulate the transient current. With sufficient Lorentzian functions used to fit the self-energy matrices, we show that the lead spectral function and the dynamics response can be treated accurately. Compared to the conventional master equation approaches, our method is much more efficient as the computational time scales cubically with the system size and linearly with the simulation time. As a result, the simulations of the transient currents through systems containing up to one hundred of atoms have been carried out. As density functional theory is also an effective one-particle theory, the Lorentzian-Padè decomposition scheme developed here can be generalized for first-principles simulation of realistic systems.

The Journal of Chemical Physics•Jul 27, 2012•51 citations

Time-dependent density-functional theory for extended systems

Silvana Botti, Arno Schindlmayr, Rodolfo Del Sole +1 more

For the calculation of neutral excitations, time-dependent density functional theory (TDDFT) is an exact reformulation of the many-body time-dependent Schrödinger equation, based on knowledge of the density instead of the many-body wavefunction. The density can be determined in an efficient scheme by solving one-particle non-interacting Schrödinger equations—the Kohn–Sham equations. The complication of the problem is hidden in the—unknown—time-dependent exchange and correlation potential that appears in the Kohn–Sham equations and for which it is essential to find good approximations. Many approximations have been suggested and tested for finite systems, where even the very simple adiabatic local-density approximation (ALDA) has often proved to be successful. In the case of solids, ALDA fails to reproduce optical absorption spectra, which are instead well described by solving the Bethe–Salpeter equation of many-body perturbation theory (MBPT). On the other hand, ALDA can lead to excellent results for loss functions (at vanishing and finite momentum transfer). In view of this and thanks to recent successful developments of improved linear-response kernels derived from MBPT, TDDFT is today considered a promising alternative to MBPT for the calculation of electronic spectra, even for solids. After reviewing the fundamentals of TDDFT within linear response, we discuss different approaches and a variety of applications to extended systems.

Reports on Progress in Physics•Feb 13, 2007•237 citations
A linear-scaling first-principles quantum mechanical method is developed to evaluate the optical responses of large molecular systems. Instead of a many-body wave function, the equation of motion is solved for the reduced single-electron density matrix in the time domain. The locality of the reduced single-electron density matrix is utilized to ensure that computational time scales linearly with system size. The two-electron Coulomb integrals are evaluated with the fast multipole method, and the calculation of exchange-correlation quadratures utilizes the locality of an exchange-correlation functional and the integral prescreening technique. As an illustration, the resulting time-dependent density-functional theory is used to calculate the absorption spectra of polyacetylene oligomers and linear alkanes. The linear-scaling of computational time versus the system size is clearly demonstrated.
A linear‐scaling time‐dependent density functional theory is developed. The equation of motion is solved for the reduced single‐electron density matrix in the real time domain. Chebyshev expansion is used for integration in time domain. Filter diagonalization is implemented to determine the excited state energies. The locality of the reduced single‐electron density matrix is utilized to ensure computational time scales linearly with system size. We summarize these methods in this brief review.
The poor scaling of many existing quantum mechanical methods with respect to the system size hinders their applications to large systems. In this tutorial review, we focus on latest research on linear-scaling or O(N) quantum mechanical methods for excited states. Based on the locality of quantum mechanical systems, O(N) quantum mechanical methods for excited states are comprised of two categories, the time-domain and frequency-domain methods. The former solves the dynamics of the electronic systems in real time while the latter involves direct evaluation of electronic response in the frequency-domain. The localized density matrix (LDM) method is the first and most mature linear-scaling quantum mechanical method for excited states. It has been implemented in time- and frequency-domains. The O(N) time-domain methods also include the approach that solves the time-dependent Kohn-Sham (TDKS) equation using the non-orthogonal localized molecular orbitals (NOLMOs). Besides the frequency-domain LDM method, other O(N) frequency-domain methods have been proposed and implemented at the first-principles level. Except one-dimensional or quasi-one-dimensional systems, the O(N) frequency-domain methods are often not applicable to resonant responses because of the convergence problem. For linear response, the most efficient O(N) first-principles method is found to be the LDM method with Chebyshev expansion for time integration. For off-resonant response (including nonlinear properties) at a specific frequency, the frequency-domain methods with iterative solvers are quite efficient and thus practical. For nonlinear response, both on-resonance and off-resonance, the time-domain methods can be used, however, as the time-domain first-principles methods are quite expensive, time-domain O(N) semi-empirical methods are often the practical choice. Compared to the O(N) frequency-domain methods, the O(N) time-domain methods for excited states are much more mature and numerically stable, and have been applied widely to investigate the dynamics of complex molecular systems.
A time-dependent density-functional tight-binding method in real time domain is developed to calculate the absorption spectra of very large systems. The time-dependent first-order response of the density matrix due to an external perturbation is solved using Chebyshev method with high efficiency and accuracy. Linear scaling of CPU time and memory usage with the system size is achieved by exploring the sparsity of the involving matrices as well as by introduction of a cutoff for the first-order density matrix. The compressed sparse row scheme is used to store the matrices, and SPARSEKIT is employed for sparse matrix multiplication. The absorption spectra of three-dimensional water clusters (H2O)216{({\mathrm{H}}_{2}\mathrm{O})}_{216}(H2​O)216​, (H2O)432{({\mathrm{H}}_{2}\mathrm{O})}_{432}(H2​O)432​, (H2O)648{({\mathrm{H}}_{2}\mathrm{O})}_{648}(H2​O)648​, and (H2O)864{({\mathrm{H}}_{2}\mathrm{O})}_{864}(H2​O)864​ are calculated using the present approach. The error due to the cutoff of density matrix is negligible. It is shown from these calculations that the presented method is very efficient and capable of calculating the absorption spectra for very large three-dimensional systems.
Time-dependent density functional theory (TDDFT) provides a successful approach to calculate excitation energies of atomic and molecular systems. In part I of this work we present a double-pole approximation (DPA) to the response equations of TDDFT. The double-pole approximation provides an exact description of systems with two strongly coupled excitations which are isolated from the rest of the spectrum. In contrast to the traditional single- pole approximation of TDDFT the DPA also yields corrections to the Kohn-Sham oscillator strengths. Several critical pole separations can be identified, e.g. we find that the pole coupling can cause transitions to vanish entirely from the optical spectrum. We also demonstrate how to invert the double-pole solution which allows us to predict matrix elements of the exchange- correlation kernel fxc from experimental input. This can serve as benchmark for the construction of future approximations for the kernel fxc. Reduced density matrix functional theory (RDMFT) has emerged recently as promising candidate to treat strongly correlated electronic many-body systems beyond traditional density functional theory (DFT). The research within RDMFT was so far focussed on the static theory. In this work we attempt some first steps towards a time-dependent generalization of RDMFT. In part II we derive equations of motion for natural orbitals and occupation numbers. Using the equation of motion for the occupation numbers we show that an adiabatic extension of presently known ground-state functionals of static RDMFT always leads to occupation numbers which are constant in time. From the stationary conditions of the equations of motion for the N-body correlations (correlated parts of the N-body matrices) we derive a new class of ground-state functionals which can be used in static RDMFT. Applications are presented for a one-dimensional model system where the time-dependent many-body Schrödinger equation can be propagated numerically. We use optimal control theory to find optimized laser pulses for transitions in a model for atomic Helium. From the numerically exact correlated wavefunction we extract the exact time evolution of natural orbitals and occupation numbers for (i) laser-driven Helium and (ii) electron-ion scattering. Part III of this work considers time-dependent quantum transport within TDDFT. We present an algorithm for the calculation of extended eigenstates of single- particle Hamiltonians which is especially tailored to a finite-difference discretization of the Schrödinger equation. We consider the propagation of finite mesoscopic systems and demonstrate the limitations of such an approach. To overcome the shortcomings of a description of quantum transport in terms of finite systems we develop a time-propagation scheme for extended states which utilizes a mixed basis representation. Our discretization scheme allows to treat central device and lead regions on the same footing thus preventing artificial reflections at grid boundaries.
Basing on our hierarchical equations of motion for time-dependent quantum transport [X. Zheng, G. H. Chen, Y. Mo, S. K. Koo, H. Tian, C. Y. Yam, and Y. J. Yan, J. Chem. Phys. 133, 114101 (2010)], we develop an efficient and accurate numerical algorithm to solve the Liouville-von-Neumann equation. We solve the real-time evolution of the reduced single-electron density matrix at the tight-binding level. Calculations are carried out to simulate the transient current through a linear chain of atoms, with each represented by a single orbital. The self-energy matrix is expanded in terms of multiple Lorentzian functions, and the Fermi distribution function is evaluated via the Padè spectrum decomposition. This Lorentzian-Padè decomposition scheme is employed to simulate the transient current. With sufficient Lorentzian functions used to fit the self-energy matrices, we show that the lead spectral function and the dynamics response can be treated accurately. Compared to the conventional master equation approaches, our method is much more efficient as the computational time scales cubically with the system size and linearly with the simulation time. As a result, the simulations of the transient currents through systems containing up to one hundred of atoms have been carried out. As density functional theory is also an effective one-particle theory, the Lorentzian-Padè decomposition scheme developed here can be generalized for first-principles simulation of realistic systems.
For the calculation of neutral excitations, time-dependent density functional theory (TDDFT) is an exact reformulation of the many-body time-dependent Schrödinger equation, based on knowledge of the density instead of the many-body wavefunction. The density can be determined in an efficient scheme by solving one-particle non-interacting Schrödinger equations—the Kohn–Sham equations. The complication of the problem is hidden in the—unknown—time-dependent exchange and correlation potential that appears in the Kohn–Sham equations and for which it is essential to find good approximations. Many approximations have been suggested and tested for finite systems, where even the very simple adiabatic local-density approximation (ALDA) has often proved to be successful. In the case of solids, ALDA fails to reproduce optical absorption spectra, which are instead well described by solving the Bethe–Salpeter equation of many-body perturbation theory (MBPT). On the other hand, ALDA can lead to excellent results for loss functions (at vanishing and finite momentum transfer). In view of this and thanks to recent successful developments of improved linear-response kernels derived from MBPT, TDDFT is today considered a promising alternative to MBPT for the calculation of electronic spectra, even for solids. After reviewing the fundamentals of TDDFT within linear response, we discuss different approaches and a variety of applications to extended systems.