Constrained Search in Imaginary Time

Markus Penz, Robert van Leeuwen · 2025

Read Constrained Search in Imaginary Time by Markus Penz, Robert van Leeuwen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-05332.txt.

Introduction

Markus Penz and Robert van Leeuwen introduce a method to compute a central quantity of density-functional theory on small lattice systems. Their paper came out in 2025. Density-functional theory predicts material properties from electron density alone, and its constrained-search functional is defined by a hard optimization over all quantum states giving a chosen density.

Their method evolves quantum states in imaginary time, a mathematical trick that settles them toward low-energy configurations. As a by-product, it also yields the potential that produces a prescribed density for an energy eigenstate. Beyond computation, the scheme clarifies the mapping between densities and potentials. The authors show it extends to optimizing general quantities under several constraints at once.

Catalog record

CREATORMarkus Penz, Robert van Leeuwen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-05332

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Constrained Search in Imaginary Time Markus Penz, Robert van Leeuwen Abstract We introduce an imaginary-time evolution method to evaluate the pure-state constrained-search functional from density-functional theory formulated on finite lattices. Simultaneously, it yields a potential that produces a prescribed density of an eigenstate. Besides being a computational scheme, this allows one to gain theoretical insights into the density-potential mapping. The method can be generalized to the optimization of the expectation value of a general self-adjoint operator on a finite-dimensional Hilbert space under a finite number of expectation-value constraints for commuting self-adjoint operators. I Introduction Variational principles play a principal role in many areas of physics and are often realized as a constrained-optimization problem. One prime example is the ground-state problem of quantum mechanics, where the expectation value of the Hamiltonian is minimized over all Hilbert-space vectors \Psi\in\mathcal{H} under the constraint \|\Psi\|=1 . Density-functional theory (DFT) [ 1 ; 2 ; 3 ; 4 ] , a standard approximation method for the many-body ground-state problem widely employed in chemistry and materials science, is built around the concept of the ‘constrained-search functional’ [ 5 ; 6 ; 7 ; 8 ] , which is defined as the optimization of the expectation value of the internal part of the Hamiltonian under a fixed-density constraint. This delegates the complexity of the ground-state problem to this density functional, for which practical approximations are available in quantum chemistry [ 9 ] . Nevertheless, for calculating the functional values themselves, the complexity of the full Hilbert space remains and this makes it notoriously hard to evaluate the value of the functional at a given density. For this reason, any new optimization method that can be applied to this problem is of great interest. Such a method that achieves its goal by imaginary-time evolution is proposed and studied in this work. Imaginary-time evolution itself is a well-established method that uses Wick rotation t=-\mathrm{i}\tau of the time-dependent Schrödinger equation to arrive at a diffusion equation -\partial_{\tau}\Psi=\hat{H}\Psi (1) that describes evolution toward the ground state of the time-independent Hamiltonian \hat{H} as \tau\to\infty . For an initial state \Psi_{0} expanded in an eigenbasis \{\Phi_{k}\} with eigenvalues \{\varepsilon_{k}\} of \hat{H} this evolution means that \Psi(\tau)=\mathrm{e}^{-\tau\hat{H}}\Psi_{0}=\mathrm{e}^{-\tau\hat{H}}\sum_{k}c_{k}\Phi_{k}=\sum_{k}c_{k}\mathrm{e}^{-\tau\varepsilon_{k}}\Phi_{k}, (2) and consequently, eigenstates with smaller energies get amplified compared to those with larger energies. Note that this evolution is not unitary, so the normalization of \Psi is not conserved. If the wavefunction is normalized after each time step, then over (imaginary) time only the eigenstate with the smallest energy and c_{k}\neq 0 survives. The same effect of normalization can be established by shifting the Hamiltonian by -\varepsilon_{0}\hat{I} , which has the effect of a Lagrangian multiplier for the normalization constraint. While this method has been known as a numerical tool for solving ground-state problems for a long time [ 10 ; 11 ; 12 ] and was also applied to the path integral technique [ 13 ; 14 ; 15 ] , the inclusion of additional constraints directly into the method, as far as we know, was previously not taken into account. The novelty of our method consists in the possible consideration of multiple constraints of type \langle\hat{B}_{i}\rangle_{\Psi}=b_{i}\in\mathbb{R} , where the \hat{B}_{i} can be arbitrary self-adjoint operators that are linearly independent and that mutually commute. Yet, for the sake of clarity, the method will first be described with density constraints in the context of DFT, as an interesting and useful application, while the general formulation together with a whole extension of DFT to generalized settings will be laid out in Appendix A . While there are other constrained-optimization methods, like the Blahut–Arimoto algorithm applied to density matrices [ 16 ] or versions of Riemannian optimization [ 17 ] that could be formulated on a submanifold of states that fulfill the given constraints, we do not know of any comparable method that relies exclusively on imaginary-time evolution. The method thus has a clear conceptual basis and a nice interpretation in terms of a evolution path on a constraint manifold in state space. As a byproduct, the method yields the necessary potential in order to produce exactly the constraints in a ground state of the Schrödinger equation, thus also solving the inverse Kohn–Sham problem of DFT [ 18 ] . We highlight that the method is not only of interest for the field of DFT and is not even limited to quantum mechanics, since it can be formulated even more generally as minimzing a cost function \langle\hat{A}\rangle_{\Psi} under the constraints \langle\hat{B}_{i}\rangle_{\Psi}=b_{i} . In order to have all steps of the procedure well-defined, we restrict ourselves to finite-dimensional Hilbert spaces. Such spaces conventionally arise in quantum chemistry through the use of finite basis sets and in the study of finite model systems, such as the Hubbard model [ 19 ; 20 ] , or in finite-differencing approaches to the Schrödinger equation [ 21 ; 22 ; 23 ; 24 ] . The optimization method itself will first be formulated for spinless particles on a finite lattice in Section II , while a generalization to arbitrary other models is given in Appendix A . Due to the possibility of getting stuck at excited states, if no further measures are taken, it has a clear connection also to excited-state DFT [ 25 ; 26 ; 27 ] . To still reach an optimum, we overcome the slowdown of the progression of the method close to excited states by adding discontinuous jumps to the otherwise continuous procedure. Section III explains how the algorithm can be implemented and gives several examples of many-particle lattice systems. We summarize and give an outlook on possible further developments and open problems in Section IV . Finally, four appendices embed the method into a more general context and give mathematical details for results that are used in the formulation of the method. II Optimization method Quantum particles on a lattice: We will formulate the method for the setting of finite-lattice DFT [ 28 ] . On a lattice with M sites, define the density operators \hat{\rho}_{i} for each lattice-site index i=1,\ldots,M . Note that they fulfill \sum_{i=1}^{M}\hat{\rho}_{i}=N{\hat{I}} , with N the number of particles and \hat{I} the identity operator. Consequently, by leaving out one density operator, say the last, the set of operators \{\hat{I},\hat{\rho}_{1},\ldots,\hat{\rho}_{m}\} , m:=M-1 , becomes linearly independent. The Hamiltonian for a given potential \bm{v}\in\mathbb{R}^{m} that acts on each lattice site except the last is \hat{H}(\bm{v}):=\hat{H}_{0}+\sum_{i=1}^{m}v_{i}\hat{\rho}_{i}, (3) with a fixed internal part \hat{H}_{0} . For any normalized state \Psi\in\mathcal{H} in an L -dimensional Hilbert space ( L={M\choose N} for spinless fermionic particles; the inclusion of spin is no real obstacle [ 29 ] ), the \rho_{i}=\langle\hat{\rho}_{i}\rangle_{\Psi} are then the occupation numbers on the lattice, where on the last site it holds that \rho_{M}=N-\sum_{i=1}^{m}\rho_{i} (4) from the normalization of the density to N particles. Since this fixes \rho_{M} , it was not necessary to include it into the description in the first place, a fact that shows up on the dual side of the potential \bm{v}\in\mathbb{R}^{m} in the form of a gauge fixing v_{M}=0 on the last site. The set of all possible densities (all, as we will see in Appendix A , representable by pure states) is thus \mathcal{B}=\left\{\bm{\rho}\in\mathbb{R}^{m}\;\middle|\;0\leq\rho_{i}\leq 1,N-1\leq\sum_{i=1}^{m}\rho_{i}\leq N\right\}. (5) For M=4 and

Read the complete text