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

arXiv:2504.05332 · Physical Review A

Constrained search in imaginary time

Markus Penz, Robert van Leeuwen

Published Sep 10, 2025• 2 citations
arXivHTMLPDF

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.

DOI
10.1103/g4ch-5x8m

Related papers

Constrained Quantum Imaginary Time in Krylov Space

Daniele Cuomo, Luis Cort Barrada, Michał Studziński +1 more

We introduce constrained quantum imaginary time evolution (CQITE), extending quantum imaginary time evolution (QITE) to constrained-search dynamics for ground-state preparation with prescribed expectation-value constraints. A central challenge in practical QITE is constructing a compact unitary representation of the imaginary-time evolution while maintaining accuracy and controlling the approximation error. We resolve this challenge by deriving an exact characterization of the imaginary-time evolution from the Krylov space generated by repeated applications of the Hamiltonian to the initial state. This characterization induces a hierarchy of operator directions expressed through nested anti-commutators. Truncating the hierarchy produces a systematic static operator pool, with polynomial size in the system size at any fixed truncation order. The resulting construction provides a principled route to compact unitary approximations of imaginary-time dynamics. Numerical tests on spin models show close agreement with exact constrained imaginary-time evolution and small constraint deviations, while a fermionic example yields energies close to the analytic constrained-search reference.

arXiv:2611.07800•Nov 5, 2026•0 citations

Geometric theory of constrained Schrödinger dynamics with application to time-dependent density-functional theory on a finite lattice

Eric Cancès B, Théo Duez, Jari van Gog +3 more

Time-dependent density-functional theory (TDDFT) is a central tool for studying the dynamical electronic structure of molecules and solids, yet aspects of its mathematical foundations remain insufficiently understood. In this work, we revisit the foundations of TDDFT within a finite-dimensional setting by developing a general geometric framework for Schrödinger dynamics subject to prescribed expectation values of selected observables. We show that multiple natural definitions of such constrained dynamics arise from the underlying geometry of the state manifold. The conventional TDDFT formulation emerges from demanding stationarity of the action functional, while an alternative, purely geometric construction leads to a distinct form of constrained Schrödinger evolution that has not been previously explored. This alternative dynamics may provide a more mathematically robust route to TDDFT and may suggest new strategies for constructing nonadiabatic approximations. Applying the theory to interacting fermions on finite lattices, we derive novel Kohn--Sham schemes in which the density constraint is enforced via an imaginary potential or, equivalently, a nonlocal Hermitian operator. Numerical illustrations for the Hubbard dimer demonstrate the behavior of these new approaches.

arXiv:2601.07719•Physical Review A•May 6, 2026•6 citations

Levy-Lieb embedding of density-functional theory and its quantum kernel: Illustration for the Hubbard dimer using near-term quantum algorithms

C. D. Pemmaraju, Amol A. Deshmukh

The constrained-search formulation of Levy and Lieb provides a concrete mapping from $N$-representable densities to the space of $N$-particle wave functions and explicitly defines the universal functional of density-functional theory. We numerically implement the Levy-Lieb procedure for a paradigmatic lattice system, the Hubbard dimer, using a modified variational quantum eigensolver approach. We demonstrate density variational minimization using the resulting hybrid quantum-classical scheme featuring real-time computation of the Levy-Lieb functional along the search trajectory. We further illustrate a fidelity-based quantum kernel associated with the density to pure-state embedding implied by the Levy-Lieb procedure and employ the kernel for learning observable functionals of the density. We study the kernel's ability to generalize with high accuracy through numerical experiments on the Hubbard dimer.

arXiv:2207.08995•Physical Review A•Oct 10, 2022•3 citations

Quantum-Inspired Optimization through Qudit-Based Imaginary Time Evolution

Erik M. Åsgrim, Ahsan Javed Awan

Imaginary-time evolution has been shown to be a promising framework for tackling combinatorial optimization problems on quantum hardware. In this work, we propose a classical quantum-inspired strategy for solving combinatorial optimization problems with integer-valued decision variables by encoding decision variables into multi-level quantum states known as qudits. This method results in a reduced number of decision variables compared to binary formulations while inherently incorporating single-association constraints. Efficient classical simulation is enabled by constraining the system to remain in a product state throughout optimization. The qudit states are optimized by applying a sequence of unitary operators that iteratively approximate the dynamics of imaginary time evolution. Unlike previous studies, we propose a gradient-based method of adaptively choosing the Hermitian operators used to generate the state evolution at each optimization step, as a means to improve the convergence properties of the algorithm. The proposed algorithm demonstrates promising results on Min-d-Cut problem with constraints, outperforming Gurobi on penalized constraint formulation, particularly for larger values of d.

quant-pharXiv:2512.04710•Dec 5, 2025•0 citations

Wave function and external potential from constrained search in density-functional theory

Ji Luo

It is proven that in Levy's constrained search or Lieb's ensemble constrained search, if the minimum is achieved by wave functions that satisfy the steadiness condition for the current density kernel and have continuous second derivatives, the minimizing wave functions are eigenstates of some external potential. If the excited states of this potential can only achieve stationarity and cannot achieve a minimum in the constrained search, the minimizing wave functions are ground states and the corresponding electron density is $\mathit{v}$-representable or ensemble $\mathit{v}$-representable. This is also true for the ensemble system with a varying electron number. In time-dependent density-functional theory, if the stationarity of the action integral is achieved in the constrained search by a wave function that satisfies the continuity equation for the current density kernel and has a continuous first derivative with respect to the time coordinate and continuous second derivatives with respect to the space coordinates, the stationary wave function satisfies the time-dependent Schr\"odinger equation of some time-dependent external potential and the corresponding electron density is time-dependent $\mathit{v}$-representable.

Physical Review A•Jul 16, 2008•0 citations

Matching-pursuit/split-operator-Fourier-transform computations of thermal correlation functions

Xin Chen, Yinghua Wu, Víctor S. Batista

A rigorous and practical methodology for evaluating thermal-equilibrium density matrices, finite-temperature time-dependent expectation values, and time-correlation functions is described. The method involves an extension of the matching-pursuit/split-operator-Fourier-transform method to the solution of the Bloch equation via imaginary-time propagation of the density matrix and the evaluation of Heisenberg time-evolution operators through real-time propagation in dynamically adaptive coherent-state representations.

The Journal of Chemical Physics•Feb 1, 2005•11 citations
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.
We introduce constrained quantum imaginary time evolution (CQITE), extending quantum imaginary time evolution (QITE) to constrained-search dynamics for ground-state preparation with prescribed expectation-value constraints. A central challenge in practical QITE is constructing a compact unitary representation of the imaginary-time evolution while maintaining accuracy and controlling the approximation error. We resolve this challenge by deriving an exact characterization of the imaginary-time evolution from the Krylov space generated by repeated applications of the Hamiltonian to the initial state. This characterization induces a hierarchy of operator directions expressed through nested anti-commutators. Truncating the hierarchy produces a systematic static operator pool, with polynomial size in the system size at any fixed truncation order. The resulting construction provides a principled route to compact unitary approximations of imaginary-time dynamics. Numerical tests on spin models show close agreement with exact constrained imaginary-time evolution and small constraint deviations, while a fermionic example yields energies close to the analytic constrained-search reference.
Time-dependent density-functional theory (TDDFT) is a central tool for studying the dynamical electronic structure of molecules and solids, yet aspects of its mathematical foundations remain insufficiently understood. In this work, we revisit the foundations of TDDFT within a finite-dimensional setting by developing a general geometric framework for Schrödinger dynamics subject to prescribed expectation values of selected observables. We show that multiple natural definitions of such constrained dynamics arise from the underlying geometry of the state manifold. The conventional TDDFT formulation emerges from demanding stationarity of the action functional, while an alternative, purely geometric construction leads to a distinct form of constrained Schrödinger evolution that has not been previously explored. This alternative dynamics may provide a more mathematically robust route to TDDFT and may suggest new strategies for constructing nonadiabatic approximations. Applying the theory to interacting fermions on finite lattices, we derive novel Kohn--Sham schemes in which the density constraint is enforced via an imaginary potential or, equivalently, a nonlocal Hermitian operator. Numerical illustrations for the Hubbard dimer demonstrate the behavior of these new approaches.
The constrained-search formulation of Levy and Lieb provides a concrete mapping from NNN-representable densities to the space of NNN-particle wave functions and explicitly defines the universal functional of density-functional theory. We numerically implement the Levy-Lieb procedure for a paradigmatic lattice system, the Hubbard dimer, using a modified variational quantum eigensolver approach. We demonstrate density variational minimization using the resulting hybrid quantum-classical scheme featuring real-time computation of the Levy-Lieb functional along the search trajectory. We further illustrate a fidelity-based quantum kernel associated with the density to pure-state embedding implied by the Levy-Lieb procedure and employ the kernel for learning observable functionals of the density. We study the kernel's ability to generalize with high accuracy through numerical experiments on the Hubbard dimer.
Imaginary-time evolution has been shown to be a promising framework for tackling combinatorial optimization problems on quantum hardware. In this work, we propose a classical quantum-inspired strategy for solving combinatorial optimization problems with integer-valued decision variables by encoding decision variables into multi-level quantum states known as qudits. This method results in a reduced number of decision variables compared to binary formulations while inherently incorporating single-association constraints. Efficient classical simulation is enabled by constraining the system to remain in a product state throughout optimization. The qudit states are optimized by applying a sequence of unitary operators that iteratively approximate the dynamics of imaginary time evolution. Unlike previous studies, we propose a gradient-based method of adaptively choosing the Hermitian operators used to generate the state evolution at each optimization step, as a means to improve the convergence properties of the algorithm. The proposed algorithm demonstrates promising results on Min-d-Cut problem with constraints, outperforming Gurobi on penalized constraint formulation, particularly for larger values of d.
It is proven that in Levy's constrained search or Lieb's ensemble constrained search, if the minimum is achieved by wave functions that satisfy the steadiness condition for the current density kernel and have continuous second derivatives, the minimizing wave functions are eigenstates of some external potential. If the excited states of this potential can only achieve stationarity and cannot achieve a minimum in the constrained search, the minimizing wave functions are ground states and the corresponding electron density is v\mathit{v}v-representable or ensemble v\mathit{v}v-representable. This is also true for the ensemble system with a varying electron number. In time-dependent density-functional theory, if the stationarity of the action integral is achieved in the constrained search by a wave function that satisfies the continuity equation for the current density kernel and has a continuous first derivative with respect to the time coordinate and continuous second derivatives with respect to the space coordinates, the stationary wave function satisfies the time-dependent Schr\"odinger equation of some time-dependent external potential and the corresponding electron density is time-dependent v\mathit{v}v-representable.
A rigorous and practical methodology for evaluating thermal-equilibrium density matrices, finite-temperature time-dependent expectation values, and time-correlation functions is described. The method involves an extension of the matching-pursuit/split-operator-Fourier-transform method to the solution of the Bloch equation via imaginary-time propagation of the density matrix and the evaluation of Heisenberg time-evolution operators through real-time propagation in dynamically adaptive coherent-state representations.