Toward Density Functional Theory on Quantum Computers?

Abstract

Quantum Chemistry and Physics have been pinpointed as killer applications for quantum computers, and quantum algorithms have been designed to solve the Schrödinger equation with the wavefunction formalism. It is yet limited to small systems, as their size is limited by the number of qubits available. Computations on large systems rely mainly on mean-field-type approaches such as density functional theory, for which no quantum advantage has been envisioned so far. In this work, we question this a priori by proposing a counter-intuitive mapping from the non-interacting to an auxiliary interacting Hamiltonian that may provide the desired advantage.

arXiv commentSubmission to SciPost

References in corpus (60)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Fermionic quantum computation
• Hamiltonian Simulation by Qubitization
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Quantum algorithms for quantum chemistry and quantum materials science
• Elucidating Reaction Mechanisms on Quantum Computers
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Hartree-Fock on a superconducting qubit quantum computer
• Towards Practical Quantum Variational Algorithms
• Hybrid quantum-classical algorithms and quantum error mitigation
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum measurements and the Abelian Stabilizer Problem
• Training variational quantum algorithms is NP-hard
• A random compiler for fast Hamiltonian simulation
• Daubechies wavelets as a basis set for density functional pseudopotential calculations
• Subspace-search variational quantum eigensolver for excited states
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
• Quantum computing enhanced computational catalysis
• Hybrid quantum-classical approach to correlated materials
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Exponential improvement in precision for simulating sparse Hamiltonians
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Quantum simulations of materials on near-term quantum computers
• Density-functionals not based on the electron gas: Local-density approximation for a Luttinger liquid
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Reliably assessing the electronic structure of cytochrome P450 on today's classical computers and tomorrow's quantum computers
• Hamiltonian Simulation Using Linear Combinations of Unitary Operations
• Learning the exchange-correlation functional from nature with fully differentiable density functional theory
• Calculating energy derivatives for quantum chemistry on a quantum computer
• Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
• Simulating Quantum Materials with Digital Quantum Computers
• A state-averaged orbital-optimized hybrid quantum-classical algorithm for a democratic description of ground and excited states
• Quantum HF/DFT-Embedding Algorithms for Electronic Structure Calculations: Scaling up to Complex Molecular Systems
• Theory of analytical energy derivatives for the variational quantum eigensolver
• On the exact formulation of multi-configuration density-functional theory: electron density versus orbitals occupation
• Analytical nonadiabatic couplings and gradients within the state-averaged orbital-optimized variational quantum eigensolver
• Microcanonical and finite temperature ab initio molecular dynamics simulations on quantum computers
• Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications
• Efficient Computation of Sparse Matrix Functions for Large-Scale Electronic Structure Calculations: The CheSS Library
• Machine learning the derivative discontinuity of density-functional theory
• Systematic construction of density functionals based on matrix product state computations
• Lattice Density-Functional Theory for Quantum Chemistry
• Density functional theory and quantum computation
• Accurate and Efficient Quantum Computations of Molecular Properties Using Daubechies Wavelet Molecular Orbitals: A Benchmark Study against Experimental Data
• Computational complexity of time-dependent density functional theory
• Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer
• Solver for the electronic V-representation problem of time-dependent density functional theory
• A Method to Calculate Correlation for Density Functional Theory on a Quantum Processor
• A comparison of three ways to measure time-dependent densities with quantum simulators