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.

Linear scaling calculation of band edge states and doped semiconductors

Linear Scaling Calculation of Maximally Localized Wannier Functions with Atomic Basis Set.

Scaling Universality Between Band Gap and Exciton Binding Energy of Two-Dimensional Semiconductors

Linear Scaling Algorithm for Tight-Binding Molecular Dynamics Simulations.

Linear Scaling Approach for Optical Excitations Using Maximally Localized Wannier Functions

Efficient Linear-Scaling Quantum Transport Calculations on Graphics Processing Units and Applications on Electron Transport in Graphene

Linear Scaling Electronic Structure Calculations With Numerical Atomic Basis Set

Parallel Implementation of Large-Scale Linear Scaling Density Functional Theory Calculations with Numerical Atomic Orbitals in HONPAS.

O(N) methods in electronic structure calculations

Spin-unrestricted Linear-Scaling Electronic Structure Theory and Its Application to Magnetic Carbon-Doped Boron Nitride Nanotubes.

Linear Scaling Quantum Transport Methodologies

A Sub-Linear Scaling Algorithm for Computing the Electronic Structure of Materials

Efficient Linear Scaling Approach for Computing the Kubo Hall Conductivity

Self-consistent Density Functional Calculations without Diagonalization

A Time-Dependent Random State Approach for Large-Scale Density Functional Calculations

Linear scaling DFT calculations for large Tungsten systems using an optimized local basis

Linear scaling computation of the Fock matrix VII. Periodic Density Functional Theory at the $Γ$-point

Improving Band Gap Prediction in Density Functional Theory from Molecules to Solids

Accurate ionic forces and geometry optimisation in linear scaling density-functional theory with local orbitals

Linear-scaling Quantum Mechanical Methods for Excited States.

Linear Scaling of the Exciton Binding Energy Versus the Band Gap of Two-Dimensional Materials