Quantum computing without wavefunctions: time-dependent density functional theory for universal quantum computation.
TL;DR: In this paper, it was shown that TDDFT can be extended to a class of qubit Hamiltonians that are universal for quantum computation, which can be used as the basic variables in quantum computation and information theory.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Quantum optimization using variational algorithms on near-term quantum devices
Nikolaj Moll,Panagiotis Kl. Barkoutsos,Lev S. Bishop,Jerry M. Chow,Andrew W. Cross,Daniel J. Egger,Stefan Filipp,Andreas Fuhrer,Jay M. Gambetta,Marc Ganzhorn,Abhinav Kandala,Antonio Mezzacapo,Peter Müller,Walter Riess,Gian Salis,John A. Smolin,Ivano Tavernelli,Kristan Temme +17 more
- 19 Jun 2018
TL;DR: In this article, a general description of variational algorithms is provided and the mapping from fermions to qubits is explained, and simple error-mitigation schemes are introduced that could improve the accuracy of determining ground-state energies.
869
Quantum optimization using variational algorithms on near-term quantum devices
Nikolaj Moll,Panagiotis Kl. Barkoutsos,Lev S. Bishop,Jerry M. Chow,Andrew W. Cross,Daniel J. Egger,Stefan Filipp,Andreas Fuhrer,Jay M. Gambetta,Marc Ganzhorn,Abhinav Kandala,Antonio Mezzacapo,Peter Müller,Walter Riess,Gian Salis,John A. Smolin,Ivano Tavernelli,Kristan Temme +17 more
TL;DR: The quantum volume as a metric to compare the power of near-term quantum devices is discussed and simple error-mitigation schemes are introduced that could improve the accuracy of determining ground-state energies.
169
Introduction to Quantum Algorithms for Physics and Chemistry
Man-Hong Yung,Man-Hong Yung,James D. Whitfield,James D. Whitfield,James D. Whitfield,Sergio Boixo,Sergio Boixo,David G. Tempel,Alán Aspuru-Guzik +8 more
TL;DR: In this paper, the authors focus on applications of quantum computation to chemical physics problems and describe the algorithms that have been proposed for the electronic- structure problem, the simulation of chemical dynamics, thermal state preparation, density functional theory and adiabatic quantum simulation.
Optimizing qubit resources for quantum chemistry simulations in second quantization on a quantum computer
TL;DR: In this article, the block diagonality of a Fermionic Hamiltonian was exploited to reduce the number of required qubits while increasing the length of terms in the Hamiltonian.
67
Computational Complexity in Electronic Structure
TL;DR: In this paper, the fundamentals of computational complexity are reviewed and motivated from the vantage point of chemistry, and recent results from the computational complexity literature regarding common model chemistries including Hartree-Fock and density functional theory are discussed.
63
References
Generalized Gradient Approximation Made Simple
TL;DR: A simple derivation of a simple GGA is presented, in which all parameters (other than those in LSD) are fundamental constants, and only general features of the detailed construction underlying the Perdew-Wang 1991 (PW91) GGA are invoked.
Density‐functional thermochemistry. III. The role of exact exchange
TL;DR: In this article, a semi-empirical exchange correlation functional with local spin density, gradient, and exact exchange terms was proposed. But this functional performed significantly better than previous functionals with gradient corrections only, and fits experimental atomization energies with an impressively small average absolute deviation of 2.4 kcal/mol.
Self-Consistent Equations Including Exchange and Correlation Effects
Walter Kohn,L. J. Sham +1 more
TL;DR: In this paper, the Hartree and Hartree-Fock equations are applied to a uniform electron gas, where the exchange and correlation portions of the chemical potential of the gas are used as additional effective potentials.
Inhomogeneous Electron Gas
P. C. Hohenberg,Walter Kohn +1 more
TL;DR: In this article, the ground state of an interacting electron gas in an external potential was investigated and it was proved that there exists a universal functional of the density, called F[n(mathrm{r})], independent of the potential of the electron gas.
49.6K
Inhomogeneous Electron Gas
A. K. Rajagopal,Joseph Callaway +1 more
TL;DR: In this paper, the ground state energy of a system of interacting electrons is expressed as a functional function of the current density of the system, and a spin-dependent term which leads, in the nonrelativistic limit, to a local potential which is also spin dependent.
22.2K