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:1108.0097 · Scientific Reports

Quantum Computing Without Wavefunctions: Time-Dependent Density Functional Theory for Universal Quantum Computation

David G. Tempel, Alán Aspuru‐Guzik

Published May 2, 2012• 20 citations
arXivHTMLPDF

Abstract

We prove that the theorems of TDDFT can be extended to a class of qubit Hamiltonians that are universal for quantum computation. The theorems of TDDFT applied to universal Hamiltonians imply that single-qubit expectation values can be used as the basic variables in quantum computation and information theory, rather than wavefunctions. From a practical standpoint this opens the possibility of approximating observables of interest in quantum computations directly in terms of single-qubit quantities (i.e. as density functionals). Additionally, we also demonstrate that TDDFT provides an exact prescription for simulating universal Hamiltonians with other universal Hamiltonians that have different, and possibly easier-to-realize two-qubit interactions. This establishes the foundations of TDDFT for quantum computation and opens the possibility of developing density functionals for use in quantum algorithms.

DOI
10.1038/srep00391

Related papers

Time-Dependent Density Functional Theory for Open Quantum Systems and Quantum Computation

David G. Tempel

First-principles electronic structure theory explains properties of atoms, molecules and solids from underlying physical principles without input from empirical parameters. Time-dependent density functional theory (TDDFT) has emerged as arguably the most widely used first-principles method for describing the time-dependent quantum mechanics of many-electron systems. In this thesis, we will show how the fundamental principles of TDDFT can be extended and applied in two novel directions: The theory of open quantum systems (OQS) and quantum computation (QC). In the first part of this thesis, we prove theorems that establish the foundations of TDDFT for open quantum systems (OQS-TDDFT). OQS-TDDFT allows for a first principles description of non-equilibrium systems, in which the electronic degrees of freedom undergo relaxation and decoherence due to coupling with a thermal environment, such as a vibrational or photon bath. We then discuss properties of functionals in OQS-TDDFT and investigate how these differ from functionals in conventional TDDFT using an exactly solvable model system. Next, we formulate OQS-TDDFT in the linear-response regime, which gives access to environmentally broadened excitation spectra. Lastly, we present a hybrid approach in which TDDFT can be used to construct master equations from first-principles for describing energy transfer in condensed phase systems. In the second part of this thesis, we prove that the theorems of TDDFT can be extended to a class of qubit Hamiltonians that are universal for quantum computation. TDDFT applied to universal Hamiltonians implies that single-qubit expectation values can be used as the basic variables in quantum computation and information theory, rather than wavefunctions. This offers the possibility of simplifying computations by using the principles of TDDFT similar to how it is applied in electronic structure theory. Lastly, we discuss a related result; the computational complexity of TDDFT.

•Aug 10, 2012•2 citations

Time-dependent density functional theory on a lattice

Mehdi Farzanehpour, I. V. Tokatly

Time-dependent density functional theory (TDDFT) for quantum many-body systems on a lattice is formulated rigorously. We prove the uniqueness of the density-to-potential mapping and demonstrate that a given density is $v$ representable if the initial many-body state and the density satisfy certain well-defined conditions. In particular, we show that for a system evolving from its ground state any density with a continuous second time derivative is locally in time $v$ representable and therefore the lattice TDDFT is guaranteed to exist. The TDDFT existence and uniqueness theorem is valid for any connected lattice, independently of its size, geometry, and/or spatial dimensionality. General statements of the existence theorem are illustrated on a pedagogical exactly solvable example, which displays all the details and subtleties of the proof in a transparent form. In conclusion we briefly discuss remaining open problems and directions for future research.

arXiv:1206.6267•Physical Review B•Sep 21, 2012•49 citations

Characterising and approximating exact density functionals for model electronic systems

Michael Entwistle

Accurate descriptions of the electronic properties of molecules, solids and other materials are crucial in the development of many modern technologies, and are therefore the subject of much scientific research. In tandem with experimental research, computational simulations play a huge role. Density functional theory (DFT) is the most popular method for performing ground-state electronic structure calculations due to its accuracy in many situations along with its computational efficiency. Its time-dependent extension (TDDFT) allows the modelling of the dynamics of systems of interacting electrons. (TD)DFT is an exact theory in principle, but requires approximations in practice, specifically to the many-body effects of electron exchange and correlation (xc), which are described by some unknown universal functional. Despite much success, it often proves inadequate in many scenarios of increasing interest. Therefore, we aim to contribute to the development of improved approximate density functionals. \n \nIn this thesis, we take the approach of studying small model systems for which we can compute the exact functionals. These systems are designed to exhibit the key features present in realistic quantum systems, such as atoms and molecules, which the exact universal (TD)DFT functional is capable of describing, but are often ill-described by the commonly used approximations. By analysing the nature of these exact functionals, we gain valuable insight into their fundamental properties, together with identifying where the current approximations are lacking, thereby allowing us to suggest how these approximations may be improved.

•Jul 1, 2020•0 citations

Density-Potential Mapping in the Standard and Quantum Electrodynamical Time-Dependent Density Functional Theory

Mehdi Farzanehpour

This thesis is devoted to the formulation and implications of the time-dependent density functional theory (TDDFT). The work is divided into two main parts. In the first part we develop rigorous theorems for the density-potential mapping in quantum many-body systems on a lattice. We prove the uniqueness of the TDDFT map and demonstrate that a given density is v-representable if the initial many-body state and the density satisfy certain well defined conditions. In particular, we show that for a system evolving from its ground state any density with a continuous second time derivative is v-representable. Then the lattice TDDFT formulation is extended to cover system of interacting lattice electrons strongly coupled to cavity photons.We prove that under some mathematical conditions the electron-photon wave function is a unique functional of the electronic density and the expectation value of the photonic coordinate. Then we further generalize the ground state v representability theorem to include the ground state of a general lattice electron-photon Hamiltonian.

•Jan 1, 2015•0 citations

Time-dependent density-functional theory for open spin chains

Diego de Falco, Dario Tamascelli

The application of methods of time-dependent density-functional theory to systems of qubits provided the interesting possibility of simulating an assigned Hamiltonian evolution by means of an auxiliary Hamiltonian having different two-qubit interactions and hence a possibly simpler wave-function evolution. In this paper we extend these methods to some instances of Lindblad evolution of a spin chain.

arXiv:1112.5731•Physical Review A•Feb 29, 2012•1 citation

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
We prove that the theorems of TDDFT can be extended to a class of qubit Hamiltonians that are universal for quantum computation. The theorems of TDDFT applied to universal Hamiltonians imply that single-qubit expectation values can be used as the basic variables in quantum computation and information theory, rather than wavefunctions. From a practical standpoint this opens the possibility of approximating observables of interest in quantum computations directly in terms of single-qubit quantities (i.e. as density functionals). Additionally, we also demonstrate that TDDFT provides an exact prescription for simulating universal Hamiltonians with other universal Hamiltonians that have different, and possibly easier-to-realize two-qubit interactions. This establishes the foundations of TDDFT for quantum computation and opens the possibility of developing density functionals for use in quantum algorithms.
First-principles electronic structure theory explains properties of atoms, molecules and solids from underlying physical principles without input from empirical parameters. Time-dependent density functional theory (TDDFT) has emerged as arguably the most widely used first-principles method for describing the time-dependent quantum mechanics of many-electron systems. In this thesis, we will show how the fundamental principles of TDDFT can be extended and applied in two novel directions: The theory of open quantum systems (OQS) and quantum computation (QC). In the first part of this thesis, we prove theorems that establish the foundations of TDDFT for open quantum systems (OQS-TDDFT). OQS-TDDFT allows for a first principles description of non-equilibrium systems, in which the electronic degrees of freedom undergo relaxation and decoherence due to coupling with a thermal environment, such as a vibrational or photon bath. We then discuss properties of functionals in OQS-TDDFT and investigate how these differ from functionals in conventional TDDFT using an exactly solvable model system. Next, we formulate OQS-TDDFT in the linear-response regime, which gives access to environmentally broadened excitation spectra. Lastly, we present a hybrid approach in which TDDFT can be used to construct master equations from first-principles for describing energy transfer in condensed phase systems. In the second part of this thesis, we prove that the theorems of TDDFT can be extended to a class of qubit Hamiltonians that are universal for quantum computation. TDDFT applied to universal Hamiltonians implies that single-qubit expectation values can be used as the basic variables in quantum computation and information theory, rather than wavefunctions. This offers the possibility of simplifying computations by using the principles of TDDFT similar to how it is applied in electronic structure theory. Lastly, we discuss a related result; the computational complexity of TDDFT.
Time-dependent density functional theory (TDDFT) for quantum many-body systems on a lattice is formulated rigorously. We prove the uniqueness of the density-to-potential mapping and demonstrate that a given density is vvv representable if the initial many-body state and the density satisfy certain well-defined conditions. In particular, we show that for a system evolving from its ground state any density with a continuous second time derivative is locally in time vvv representable and therefore the lattice TDDFT is guaranteed to exist. The TDDFT existence and uniqueness theorem is valid for any connected lattice, independently of its size, geometry, and/or spatial dimensionality. General statements of the existence theorem are illustrated on a pedagogical exactly solvable example, which displays all the details and subtleties of the proof in a transparent form. In conclusion we briefly discuss remaining open problems and directions for future research.
Accurate descriptions of the electronic properties of molecules, solids and other materials are crucial in the development of many modern technologies, and are therefore the subject of much scientific research. In tandem with experimental research, computational simulations play a huge role. Density functional theory (DFT) is the most popular method for performing ground-state electronic structure calculations due to its accuracy in many situations along with its computational efficiency. Its time-dependent extension (TDDFT) allows the modelling of the dynamics of systems of interacting electrons. (TD)DFT is an exact theory in principle, but requires approximations in practice, specifically to the many-body effects of electron exchange and correlation (xc), which are described by some unknown universal functional. Despite much success, it often proves inadequate in many scenarios of increasing interest. Therefore, we aim to contribute to the development of improved approximate density functionals. \n \nIn this thesis, we take the approach of studying small model systems for which we can compute the exact functionals. These systems are designed to exhibit the key features present in realistic quantum systems, such as atoms and molecules, which the exact universal (TD)DFT functional is capable of describing, but are often ill-described by the commonly used approximations. By analysing the nature of these exact functionals, we gain valuable insight into their fundamental properties, together with identifying where the current approximations are lacking, thereby allowing us to suggest how these approximations may be improved.
This thesis is devoted to the formulation and implications of the time-dependent density functional theory (TDDFT). The work is divided into two main parts. In the first part we develop rigorous theorems for the density-potential mapping in quantum many-body systems on a lattice. We prove the uniqueness of the TDDFT map and demonstrate that a given density is v-representable if the initial many-body state and the density satisfy certain well defined conditions. In particular, we show that for a system evolving from its ground state any density with a continuous second time derivative is v-representable. Then the lattice TDDFT formulation is extended to cover system of interacting lattice electrons strongly coupled to cavity photons.We prove that under some mathematical conditions the electron-photon wave function is a unique functional of the electronic density and the expectation value of the photonic coordinate. Then we further generalize the ground state v representability theorem to include the ground state of a general lattice electron-photon Hamiltonian.
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.