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

IMPERIAL COLLEGE PRESS eBooks

Solving the Schrödinger Equation on Real-Space Grids and with Random Walks

Thomas L. Beck, Joel H. Dedrick

Published Aug 1, 2011• 0 citations
Publisher

Abstract

This chapter first discusses real-space grid methods for solving the Kohn–Sham equations of density functional theory. These approaches possess advantages due to the relatively localized nature of the Hamiltonian operator on a spatial grid. This computational locality and the physical locality due to the decay of the one-particle density matrix allow for the development of low-scaling algorithms. The localized nature of the real-space representation leads to a drawback, however; iterative processes designed to update the wave functions tend to stall due to the long-wavelength components of the error. Multigrid methods aimed at overcoming the stalling are discussed. The chapter then moves in a different direction motivated both by 1) the relatively large computational and storage overheads of wave-function-based methods and 2) possible new opportunities for computing based on special-purpose massively parallel architectures. Potential alternative approaches for large scale electronic structure are discussed that employ ideas from quantum Monte Carlo and reduced density-matrix descriptions. Preliminary work on a Feynman–Kac method that solves directly for the one-particle density matrix using random walks in localized regions of space is outlined.

DOI
10.1142/9781848167254_0010

Related papers

Excited‐State Calculations with Quantum Monte Carlo

Jonas Feldt, Claudia Filippi

Quantum Monte Carlo methods are first-principle approaches that approximately solve the Schrödinger equation stochastically. As compared to traditional quantum chemistry methods, they offer important advantages such as the ability to handle a large variety of many-body wave functions, the favorable scaling with the number of particles, and the intrinsic parallelism of the algorithms which are particularly suitable to modern massively parallel computers. In this chapter, we focus on the two quantum Monte Carlo approaches most widely used for electronic structure problems, namely, the variational and diffusion Monte Carlo methods. We give particular attention to the recent progress in the techniques for the optimization of the wave function, a challenging and important step to achieve accurate results in both the ground and the excited state. We conclude with an overview of the current status of excited-state calculations for molecular systems, demonstrating the potential of quantum Monte Carlo methods in this field of applications.

arXiv:2002.03622•Wiley eBooks•Nov 23, 2020•19 citations

A Tensor-product approach for large scale electronic structure calculations using Kohn–Sham density functional theory

Phani Motamarri, Vikram Gavini, Thomas Blesgen

Quantum-mechanical calculations based on Kohn–Sham density functional theory (DFT) played a significant role in accurately predicting various aspects of materials behavior over the past decade. The Kohn–Sham approach to DFT reduces the many-body Schrodinger (eigen value) problem of interacting electrons into an equivalent problem of noninteracting electrons in an effective mean field that is governed by electron-density. Despite the reduced computational complexity of Kohn–Sham DFT, large-scale DFT calculations are still computationally very demanding with the resulting computational complexity scaling cubically with number of atoms in a given materials system. Numerical algorithms with reduced scaling behavior which are robust, computationally efficient and scalable on parallel computing architectures are always desirable to enable simulations at larger scales and on more complex systems. Following this line of thought, this study explores the use of tensor structured methods for ab-initio numerical solution of Kohn–Sham equations arising in DFT calculations. Earlier studies on tensor-structured methods have been quite successful in the accurate calculation of Hartree and the nonlocal exchange operators arising in the Hartree–Fock equations. A recent investigation of low-rank Tucker-type decomposition of the electron-density of large aluminum clusters (obtained from the finite-element discretization of orbital free DFT) shows the exponential decay of approximation error with respect to Tucker rank (number of tensor-basis functions in Tucker type representation). The results also indicate a smaller Tucker rank for the accurate representation of the electron density and is only weakly dependent on the system sizes studied. The promising success of tensor-structured techniques in resolving the electronic structure of material systems has enabled us to take a step further. In this study, we propose a systematic way of computing a globally adapted Tucker-type basis for solving the Kohn–Sham DFT problem by using a separable approximation of the Kohn–Sham Hamiltonian. Further, the resulting Kohn–Sham eigenvalue problem is projected into the aforementioned Tucker basis and is solved for ground-state energy using a self-consistent field iteration. The rank of the resulting Tucker representation and the computational complexity of the calculation are examined on representative benchmark examples involving metallic and insulating systems.

•Jan 1, 2014•0 citations

Construction of a Kohn-Sham Iteration Scheme in Time-Dependent Lattice Density-Functional Theory

B.-S. Mehmel

In the present thesis, a rigorous mathematical formulation of time-dependent density-functional theory for lattice systems is derived, serving a formally exact approach towards solving time-dependent many-particle Schrödinger problems. After introducing the necessary mathematical foundations, a one-to-one mapping from external potentials onto electronic densities obtained by solving the Schrödinger equation is introduced. Its properties and the related Banach spaces of scalar potentials and electronic densities are discussed in detail. It allows to precisely formulate the Kohn-Sham Iteration scheme, mapping a given many-particle to an effective single-particle Schrödinger problem, both generating the exact same density. Employing the Banach fixed point theorem, the Kohn-Sham Iteration scheme is proven to be convergent depending on the chosen initial density.

•Jan 1, 2019•0 citations

The entanglement of few-particle systems when using the local-density approximation

J. P. Coe, Irene D’Amico

In this chapter we discuss methods to calculate the entanglement of a system using density-functional theory. We firstly introduce density-functional theory and the local-density approximation (LDA). We then discuss the concept of the 'interacting LDA system'. This is characterised by an interacting many-body Hamiltonian which reproduces, uniquely and exactly, the ground state density obtained from the single-particle Kohn-Sham equations of density-functional theory when the local-density approximation is used. We motivate why this idea can be useful for appraising the local-density approximation in many-body physics particularly with regards to entanglement and related quantum information applications. Using an iterative scheme, we find the Hamiltonian characterising the interacting LDA system in relation to the test systems of Hooke's atom and helium-like atoms. The interacting LDA system ground state wavefunction is then used to calculate the spatial entanglement and the results are compared and contrasted with the exact entanglement for the two test systems. For Hooke's atom we also compare the entanglement to our previous estimates of an LDA entanglement. These were obtained using a combination of evolutionary algorithm and gradient descent, and using an LDA-based perturbative approach. We finally discuss if the position-space information entropy of the density—which can be obtained directly from the system density and hence easily from density-functional theory methods—can be considered as a proxy measure for the spatial entanglement for the test systems.

arXiv:1003.2094•Journal of Physics Conference Series•Nov 1, 2010•16 citations

Matrix Inverse Free Method for Solving Quantum Electron Dynamics on Unstructured Grid

Katsuhiro Watanabe, Akihito Kikuchi

A matrix inverse free method to solve time-dependent Schrodinger equation is presented. The method is not subject to form of Hamiltonian and adopting real space grid system such as structured and unstructured grid, and achieves the order N algorithm even if we adopt unstructured grid systems to adjust complex regions. We have demonstrated some error evaluation problems that have exact solution and application in which it has non-Schrodinger type Hamiltonian, and we have successfully simulated the time-evolution of wave function for all of the case.

arXiv:physics/0206010•Jun 4, 2002•0 citations

Toward a QUBO-Based Density Matrix Electronic Structure Method

Christian F. A. Negre, Alejandro López‐Bezanilla, Yu Zhang +4 more

Density matrix electronic structure theory is used in many quantum chemistry methods to "alleviate" the computational cost that arises from directly using wave functions. Although density matrix based methods are computationally more efficient than wave function based methods, significant computational effort is involved. Because the Schrödinger equation needs to be solved as an eigenvalue problem, the time-to-solution scales cubically with the system size in mean-field type approaches such as Hartree-Fock and density functional theory and is solved as many times in order to reach charge or field self-consistency. We hereby propose and study a method to compute the density matrix by using a quadratic unconstrained binary optimization (QUBO) solver. This method could be useful to solve the problem with quantum computers and, more specifically, quantum annealers. Our proposed approach is based on a direct construction of the density matrix using a QUBO eigensolver. We explore the main parameters of the algorithm focusing on precision and efficiency. We show that, while direct construction of the density matrix using a QUBO formulation is possible, the efficiency and precision have room for improvement. Moreover, calculations performed with quantum annealing on D-Wave's new Advantage quantum computer are compared with results obtained with classical simulated annealing, further highlighting some problems of the proposed method. We also suggest alternative methods that could lead to a more efficient QUBO-based density matrix construction.

arXiv:2201.04720•Journal of Chemical Theory and Computation•Jun 3, 2022•8 citations
This chapter first discusses real-space grid methods for solving the Kohn–Sham equations of density functional theory. These approaches possess advantages due to the relatively localized nature of the Hamiltonian operator on a spatial grid. This computational locality and the physical locality due to the decay of the one-particle density matrix allow for the development of low-scaling algorithms. The localized nature of the real-space representation leads to a drawback, however; iterative processes designed to update the wave functions tend to stall due to the long-wavelength components of the error. Multigrid methods aimed at overcoming the stalling are discussed. The chapter then moves in a different direction motivated both by 1) the relatively large computational and storage overheads of wave-function-based methods and 2) possible new opportunities for computing based on special-purpose massively parallel architectures. Potential alternative approaches for large scale electronic structure are discussed that employ ideas from quantum Monte Carlo and reduced density-matrix descriptions. Preliminary work on a Feynman–Kac method that solves directly for the one-particle density matrix using random walks in localized regions of space is outlined.
Quantum Monte Carlo methods are first-principle approaches that approximately solve the Schrödinger equation stochastically. As compared to traditional quantum chemistry methods, they offer important advantages such as the ability to handle a large variety of many-body wave functions, the favorable scaling with the number of particles, and the intrinsic parallelism of the algorithms which are particularly suitable to modern massively parallel computers. In this chapter, we focus on the two quantum Monte Carlo approaches most widely used for electronic structure problems, namely, the variational and diffusion Monte Carlo methods. We give particular attention to the recent progress in the techniques for the optimization of the wave function, a challenging and important step to achieve accurate results in both the ground and the excited state. We conclude with an overview of the current status of excited-state calculations for molecular systems, demonstrating the potential of quantum Monte Carlo methods in this field of applications.
Quantum-mechanical calculations based on Kohn–Sham density functional theory (DFT) played a significant role in accurately predicting various aspects of materials behavior over the past decade. The Kohn–Sham approach to DFT reduces the many-body Schrodinger (eigen value) problem of interacting electrons into an equivalent problem of noninteracting electrons in an effective mean field that is governed by electron-density. Despite the reduced computational complexity of Kohn–Sham DFT, large-scale DFT calculations are still computationally very demanding with the resulting computational complexity scaling cubically with number of atoms in a given materials system. Numerical algorithms with reduced scaling behavior which are robust, computationally efficient and scalable on parallel computing architectures are always desirable to enable simulations at larger scales and on more complex systems. Following this line of thought, this study explores the use of tensor structured methods for ab-initio numerical solution of Kohn–Sham equations arising in DFT calculations. Earlier studies on tensor-structured methods have been quite successful in the accurate calculation of Hartree and the nonlocal exchange operators arising in the Hartree–Fock equations. A recent investigation of low-rank Tucker-type decomposition of the electron-density of large aluminum clusters (obtained from the finite-element discretization of orbital free DFT) shows the exponential decay of approximation error with respect to Tucker rank (number of tensor-basis functions in Tucker type representation). The results also indicate a smaller Tucker rank for the accurate representation of the electron density and is only weakly dependent on the system sizes studied. The promising success of tensor-structured techniques in resolving the electronic structure of material systems has enabled us to take a step further. In this study, we propose a systematic way of computing a globally adapted Tucker-type basis for solving the Kohn–Sham DFT problem by using a separable approximation of the Kohn–Sham Hamiltonian. Further, the resulting Kohn–Sham eigenvalue problem is projected into the aforementioned Tucker basis and is solved for ground-state energy using a self-consistent field iteration. The rank of the resulting Tucker representation and the computational complexity of the calculation are examined on representative benchmark examples involving metallic and insulating systems.
In the present thesis, a rigorous mathematical formulation of time-dependent density-functional theory for lattice systems is derived, serving a formally exact approach towards solving time-dependent many-particle Schrödinger problems. After introducing the necessary mathematical foundations, a one-to-one mapping from external potentials onto electronic densities obtained by solving the Schrödinger equation is introduced. Its properties and the related Banach spaces of scalar potentials and electronic densities are discussed in detail. It allows to precisely formulate the Kohn-Sham Iteration scheme, mapping a given many-particle to an effective single-particle Schrödinger problem, both generating the exact same density. Employing the Banach fixed point theorem, the Kohn-Sham Iteration scheme is proven to be convergent depending on the chosen initial density.
In this chapter we discuss methods to calculate the entanglement of a system using density-functional theory. We firstly introduce density-functional theory and the local-density approximation (LDA). We then discuss the concept of the 'interacting LDA system'. This is characterised by an interacting many-body Hamiltonian which reproduces, uniquely and exactly, the ground state density obtained from the single-particle Kohn-Sham equations of density-functional theory when the local-density approximation is used. We motivate why this idea can be useful for appraising the local-density approximation in many-body physics particularly with regards to entanglement and related quantum information applications. Using an iterative scheme, we find the Hamiltonian characterising the interacting LDA system in relation to the test systems of Hooke's atom and helium-like atoms. The interacting LDA system ground state wavefunction is then used to calculate the spatial entanglement and the results are compared and contrasted with the exact entanglement for the two test systems. For Hooke's atom we also compare the entanglement to our previous estimates of an LDA entanglement. These were obtained using a combination of evolutionary algorithm and gradient descent, and using an LDA-based perturbative approach. We finally discuss if the position-space information entropy of the density—which can be obtained directly from the system density and hence easily from density-functional theory methods—can be considered as a proxy measure for the spatial entanglement for the test systems.
A matrix inverse free method to solve time-dependent Schrodinger equation is presented. The method is not subject to form of Hamiltonian and adopting real space grid system such as structured and unstructured grid, and achieves the order N algorithm even if we adopt unstructured grid systems to adjust complex regions. We have demonstrated some error evaluation problems that have exact solution and application in which it has non-Schrodinger type Hamiltonian, and we have successfully simulated the time-evolution of wave function for all of the case.
Density matrix electronic structure theory is used in many quantum chemistry methods to "alleviate" the computational cost that arises from directly using wave functions. Although density matrix based methods are computationally more efficient than wave function based methods, significant computational effort is involved. Because the Schrödinger equation needs to be solved as an eigenvalue problem, the time-to-solution scales cubically with the system size in mean-field type approaches such as Hartree-Fock and density functional theory and is solved as many times in order to reach charge or field self-consistency. We hereby propose and study a method to compute the density matrix by using a quadratic unconstrained binary optimization (QUBO) solver. This method could be useful to solve the problem with quantum computers and, more specifically, quantum annealers. Our proposed approach is based on a direct construction of the density matrix using a QUBO eigensolver. We explore the main parameters of the algorithm focusing on precision and efficiency. We show that, while direct construction of the density matrix using a QUBO formulation is possible, the efficiency and precision have room for improvement. Moreover, calculations performed with quantum annealing on D-Wave's new Advantage quantum computer are compared with results obtained with classical simulated annealing, further highlighting some problems of the proposed method. We also suggest alternative methods that could lead to a more efficient QUBO-based density matrix construction.