Electronic Structure in a Fixed Basis is QMA-complete

03/15/2021
by   Bryan O'Gorman, et al.
0

Finding the ground state energy of electrons subject to an external electric field is a fundamental problem in computational chemistry. We prove that this electronic-structure problem, when restricted to a fixed single-particle basis and fixed number of electrons, is QMA-complete. Schuch and Verstraete have shown hardness for the electronic-structure problem with an additional site-specific external magnetic field, but without the restriction to a fixed basis. In their reduction, a local Hamiltonian on qubits is encoded in the site-specific magnetic field. In our reduction, the local Hamiltonian is encoded in the choice of spatial orbitals used to discretize the electronic-structure Hamiltonian. As a step in their proof, Schuch and Verstraete show a reduction from the antiferromagnetic Heisenberg Hamiltonian to the Fermi-Hubbard Hamiltonian. We combine this reduction with the fact that the antiferromagnetic Heisenberg Hamiltonian is QMA-hard to observe that the Fermi-Hubbard Hamiltonian on generic graphs is QMA-hard, even when all the hopping coefficients have the same sign. We then reduce from Fermi-Hubbard by showing that an instance of Fermi-Hubbard can be closely approximated by an instance of the Electronic-Structure Hamiltonian in a fixed basis. Finally, we show that estimating the energy of the lowest-energy Slater-determinant state (i.e., the Hartree-Fock state) is NP-complete for the Electronic-Structure Hamiltonian in a fixed basis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/19/2021

Non-NP-Hardness of Translationally-Invariant Spin-Model Problems

Finding the ground state energy of the Heisenberg Hamiltonian is an impo...
research
12/21/2017

Local optima of the Sherrington-Kirkpatrick Hamiltonian

We study local optima of the Hamiltonian of the Sherrington-Kirkpatrick ...
research
11/25/2017

Hamiltonian Path in Split Graphs- a Dichotomy

In this paper, we investigate Hamiltonian path problem in the context of...
research
10/15/2021

Minor Embedding in Broken Chimera and Pegasus Graphs is NP-complete

The embedding is an essential step when calculating on the D-Wave machin...
research
12/23/2020

The Complexity of Translationally Invariant Problems beyond Ground State Energies

It is known that three fundamental questions regarding local Hamiltonian...
research
09/12/2019

Oracle complexity classes and local measurements on physical Hamiltonians

The canonical problem for the class Quantum Merlin-Arthur (QMA) is that ...
research
07/20/2022

Complexity of the Guided Local Hamiltonian Problem: Improved Parameters and Extension to Excited States

Recently it was shown that the so-called guided local Hamiltonian proble...

Please sign up or login with your details

Forgot password? Click here to reset