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

Chemical Society Reviews

Linear-scaling quantum mechanical methods for excited states

ChiYung Yam, Qing Zhang, Fan Wang, GuanHua Chen

Published Jan 1, 2012• 13 citations
Publisher

Abstract

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.

DOI
10.1039/c2cs15259b

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

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

Chi Yung Yam, Satoshi Yokojima, GuanHua Chen

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.

The Journal of Chemical Physics•Oct 24, 2003•47 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

Many-body Theory for Excited-states Process

Meichun Huang

The most of the experimental measurable quantities in many-body electron system, such as the optical absorption, luminescent spectra and exciton effect, are related to the excitation states description. The density functional theory with local density approximation (DFT-LDA) as a ground state theory, i.e. the solutions based on the Kohn-Sham equation is a powerful tool for studying the ground state properties in many-particle systems. However, the first principles computation of excited states is more complexity than ground-state calculations. A key problem is that the exchange-correlation interaction in excited states is differ from the ground-states. In recent years, nevertheless, several electronic-excitation theories have been developed. The most important theoretical and computational method include the many-body perturbation theory which is based on the quasi-particle concept and the Green function equation, the time-dependent DFT and the Bethe-Salpeter equation for describing the electron-hole interaction. Among them the central ingredient is an electron's self-energy operator Σ that describes the exchange correlation effect beyond Hartree approximation. The implementations of the above theories are unavoidable to introduce some of approximations. A good approximation for Σ is the GW approach by Hedin. It is shown from computation simulations for many real condensed matter systems that the GW approach is a successful method for electronic-excitation problems. Another effective method for excited-states is so-called screen-exchange local-density approximation (sX-LDA). It is a combination of LDA and Hartree-Fock (HF)theory, in which the intrinsic local screen-exchange interaction has been replaced by a non-local one and a generalized Kohn-Sham equation (GKS) is given. Based on a PWscf package, the sX-LDA-PWscf method has been tested and indicates that an available approach for treating band-gap problem in semiconductors. In this paper, the many-body theories for the excitation process, its development and signification are reviewed. The relation and differences consist in different theoretical methods are discussed. On the based of above discussions, the applications of many-body theory to the band-band transition (band-gap underestimation problem) and exciton effect in semiconductors are presented.

Chinese Journal of Luminescence•Jan 1, 2005•0 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

Theoretical and Numerical Studies of the Dynamics of Open Quantum Systems

Souvik Agasti

Open quantum systems have drawn attention over decades due to its applicability in the foundation of theoretical physics, e.g. statistical mechanics, quantum mechanics and condensed matter physics. The dynamics of open quantum systems has been described as separate entities from their surrounding environment that consists of a very large number of modes, somehow coupled to the mode of the system. Even though the exact solution of the dynamical behavior of the system is impossible to calculate, we obtain a tentative solution using the crucial Markov approximation. The input-output formalism of the quantum Langevin equation (QLE) has been considered as a useful tool which provides a semi-classical description of the dynamics of the system, whereas the master equation provides a complete picture of the dynamics of the system expressed in terms of density matrix. While studying the dynamics of nonlinear system/environment coupling using QLE, we see, for a small value of external field, that the steady state system field does not change much from the steady state field obtained in the absence of nonlinear dissipation. However, in a case where a stronger external field is applied, we see that the deviation becomes substantial from the solution of linear system. We also see that the nonlinear coupling introduces significant difference in the cavity fluctuation spectrum. The description, therefore, provides a potential explanation of parametric effects in terms of nonlinear dissipation phenomena associated with the nonlinear coupling. Even though the theories developed in the context of open quantum systems have proven to be powerful tools, they do not provide a satisfactory platform to be implemented on non-linear Hamiltonians. We often approximate it by linearizing over nonlinear steady state field amplitude, and therefore, the interesting effects are often overlooked. The limitation of the analytics provokes us to simulate open quantum dynamics numerically. The numerical method consists of transformation of the environmental degrees of freedom to a one-dimensional many-body chain, and the computational technique includes numerical diagonalization and renormalization process. The time-adaptive density matrix renormalisation group (t-DMRG) is known as one of the most powerful techniques for the simulation of strongly-correlated many-body quantum systems. In this thesis, along with the theoretical modeling, we implement DMRG numerical scheme for the simulation of canonical S/B model by mapping it to one-dimensional harmonic chain with nearest neighbor interactions, and use the method to investigate the dynamics of the free dissipative system. The thermalization of open quantum systems is also studied by generating minimally entangled typical thermal states (METTS) through imaginary time evolution, and real-time evolving an empty system in the presence of the thermal bath. Further, we simulate coherently driven free dissipative Kerr nonlinear system numerically using Euler's method by solving Heisenberg equation of motion and t-DMRG algorithm, and demonstrate how the numerical results are analogous to classical bistability. By comparing with analytics, we see that the DMRG numerics is analogous to the quantum-mechanical exact solution obtained by mapping the equation of motion of the density matrix of the system to a Fokker-Plank equation. The comparison between two different numerical techniques shows that the semi-classical Euler's method determines the dynamics of the system field of one among two coherent branches, whereas DMRG numerics gives the superposition of both of them. Hence, DMRG-determined time dynamics undergoes generating non-classical states. Our approach of dealing with nonlinearity represents an important contribution in the developments of technique to study the dynamical and steady-state behavior of open quantum systems, which is a fundamental aspect of quantum physics.

JYU dissertations•Jan 1, 2020•0 citations
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 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.
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 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.
The most of the experimental measurable quantities in many-body electron system, such as the optical absorption, luminescent spectra and exciton effect, are related to the excitation states description. The density functional theory with local density approximation (DFT-LDA) as a ground state theory, i.e. the solutions based on the Kohn-Sham equation is a powerful tool for studying the ground state properties in many-particle systems. However, the first principles computation of excited states is more complexity than ground-state calculations. A key problem is that the exchange-correlation interaction in excited states is differ from the ground-states. In recent years, nevertheless, several electronic-excitation theories have been developed. The most important theoretical and computational method include the many-body perturbation theory which is based on the quasi-particle concept and the Green function equation, the time-dependent DFT and the Bethe-Salpeter equation for describing the electron-hole interaction. Among them the central ingredient is an electron's self-energy operator Σ that describes the exchange correlation effect beyond Hartree approximation. The implementations of the above theories are unavoidable to introduce some of approximations. A good approximation for Σ is the GW approach by Hedin. It is shown from computation simulations for many real condensed matter systems that the GW approach is a successful method for electronic-excitation problems. Another effective method for excited-states is so-called screen-exchange local-density approximation (sX-LDA). It is a combination of LDA and Hartree-Fock (HF)theory, in which the intrinsic local screen-exchange interaction has been replaced by a non-local one and a generalized Kohn-Sham equation (GKS) is given. Based on a PWscf package, the sX-LDA-PWscf method has been tested and indicates that an available approach for treating band-gap problem in semiconductors. In this paper, the many-body theories for the excitation process, its development and signification are reviewed. The relation and differences consist in different theoretical methods are discussed. On the based of above discussions, the applications of many-body theory to the band-band transition (band-gap underestimation problem) and exciton effect in semiconductors are presented.
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.
Open quantum systems have drawn attention over decades due to its applicability in the foundation of theoretical physics, e.g. statistical mechanics, quantum mechanics and condensed matter physics. The dynamics of open quantum systems has been described as separate entities from their surrounding environment that consists of a very large number of modes, somehow coupled to the mode of the system. Even though the exact solution of the dynamical behavior of the system is impossible to calculate, we obtain a tentative solution using the crucial Markov approximation. The input-output formalism of the quantum Langevin equation (QLE) has been considered as a useful tool which provides a semi-classical description of the dynamics of the system, whereas the master equation provides a complete picture of the dynamics of the system expressed in terms of density matrix. While studying the dynamics of nonlinear system/environment coupling using QLE, we see, for a small value of external field, that the steady state system field does not change much from the steady state field obtained in the absence of nonlinear dissipation. However, in a case where a stronger external field is applied, we see that the deviation becomes substantial from the solution of linear system. We also see that the nonlinear coupling introduces significant difference in the cavity fluctuation spectrum. The description, therefore, provides a potential explanation of parametric effects in terms of nonlinear dissipation phenomena associated with the nonlinear coupling. Even though the theories developed in the context of open quantum systems have proven to be powerful tools, they do not provide a satisfactory platform to be implemented on non-linear Hamiltonians. We often approximate it by linearizing over nonlinear steady state field amplitude, and therefore, the interesting effects are often overlooked. The limitation of the analytics provokes us to simulate open quantum dynamics numerically. The numerical method consists of transformation of the environmental degrees of freedom to a one-dimensional many-body chain, and the computational technique includes numerical diagonalization and renormalization process. The time-adaptive density matrix renormalisation group (t-DMRG) is known as one of the most powerful techniques for the simulation of strongly-correlated many-body quantum systems. In this thesis, along with the theoretical modeling, we implement DMRG numerical scheme for the simulation of canonical S/B model by mapping it to one-dimensional harmonic chain with nearest neighbor interactions, and use the method to investigate the dynamics of the free dissipative system. The thermalization of open quantum systems is also studied by generating minimally entangled typical thermal states (METTS) through imaginary time evolution, and real-time evolving an empty system in the presence of the thermal bath. Further, we simulate coherently driven free dissipative Kerr nonlinear system numerically using Euler's method by solving Heisenberg equation of motion and t-DMRG algorithm, and demonstrate how the numerical results are analogous to classical bistability. By comparing with analytics, we see that the DMRG numerics is analogous to the quantum-mechanical exact solution obtained by mapping the equation of motion of the density matrix of the system to a Fokker-Plank equation. The comparison between two different numerical techniques shows that the semi-classical Euler's method determines the dynamics of the system field of one among two coherent branches, whereas DMRG numerics gives the superposition of both of them. Hence, DMRG-determined time dynamics undergoes generating non-classical states. Our approach of dealing with nonlinearity represents an important contribution in the developments of technique to study the dynamical and steady-state behavior of open quantum systems, which is a fundamental aspect of quantum physics.