Electronic Structure in a Fixed Basis is QMA-complete

• URL: http://arxiv.org/abs/2103.08215v1
• Date: Mon, 15 Mar 2021 08:54:51 GMT
• Title: Electronic Structure in a Fixed Basis is QMA-complete
• Authors: Bryan O'Gorman, Sandy Irani, James Whitfield, Bill Fefferman
• Abstract summary: 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.
• Score: 0.7559720049837458
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.

Related papers

• Neural Pfaffians: Solving Many Many-Electron Schrödinger Equations [58.130170155147205]
  Neural wave functions accomplished unprecedented accuracies in approximating the ground state of many-electron systems, though at a high computational cost. Recent works proposed amortizing the cost by learning generalized wave functions across different structures and compounds instead of solving each problem independently. This work tackles the problem by defining overparametrized, fully learnable neural wave functions suitable for generalization across molecules.
  arXiv  Detail & Related papers  (2024-05-23T16:30:51Z)
• Ab initio extended Hubbard model of short polyenes for efficient quantum computing [0.0]
  We propose introducing an extended Hubbard Hamiltonian derived via the ab initio downfolding method. The ab initio extended Hubbard Hamiltonian may hold significant potential for quantum chemical calculations using quantum computers.
  arXiv  Detail & Related papers  (2024-04-02T04:13:09Z)
• On The Study Of Partial Qubit Hamiltonian For Efficient Molecular Simulation Using Variational Quantum Eigensolvers [0.0]
  We present a new approach for extracting information from the partial qubit Hamiltonian of simple molecules to design more efficient variational quantum eigensolvers. The results of this study have the potential to demonstrate the potential advancement in the field of quantum computing and its implementation in quantum chemistry.
  arXiv  Detail & Related papers  (2023-08-24T03:25:05Z)
• Quantum gate synthesis by small perturbation of a free particle in a box with electric field [0.0]
  A quantum unitary gate is realized by perturbing a free charged particle in a one-dimensional box with a time- and position-varying electric field. A mathematical explanation for a quantum gate's magnetic control has also been provided.
  arXiv  Detail & Related papers  (2023-04-08T09:32:52Z)
• A first-principles calculation of electron-phonon interactions for the $\text{C}_2\text{C}_\text{N}$ and $\text{V}_\text{N}\text{N}_\text{B}$ defects in hexagonal boron nitride [52.77024349608834]
  Quantum emitters in two-dimensional hexagonal boron nitride (h-BN) have generated significant interest. Recent observations of Fourier transform (FT) limited photons emitted from h-BN flakes at room temperature.
  arXiv  Detail & Related papers  (2022-07-28T23:31:38Z)
• Simulating the electronic structure of spin defects on quantum computers [0.0]
  We present calculations of the ground and excited state energies of spin defects in solids carried out on a quantum computer. We focus on the negatively charged nitrogen vacancy center in diamond and on the double vacancy in 4H-SiC.
  arXiv  Detail & Related papers  (2021-12-08T17:55:23Z)
• Quantum Dynamics with Electronic Friction [0.0]
  A theory of electronic friction is developed using the exact factorization of the electronnuclear wavefunction. It is shown that the electron dynamics generally washes out theemph fields in the adiabatic dynamics. We predict Berry's phase effects to be observable also in the presence of electronic friction.
  arXiv  Detail & Related papers  (2021-08-05T13:55:52Z)
• Stoquasticity in circuit QED [78.980148137396]
  We show that scalable sign-problem free path integral Monte Carlo simulations can typically be performed for such systems. We corroborate the recent finding that an effective, non-stoquastic qubit Hamiltonian can emerge in a system of capacitively coupled flux qubits.
  arXiv  Detail & Related papers  (2020-11-02T16:41:28Z)
• Electrically tuned hyperfine spectrum in neutral Tb(II)(Cp$^{\rm{iPr5}}$)$_2$ single-molecule magnet [64.10537606150362]
  Both molecular electronic and nuclear spin levels can be used as qubits. In solid state systems with dopants, an electric field was shown to effectively change the spacing between the nuclear spin qubit levels. This hyperfine Stark effect may be useful for applications of molecular nuclear spins for quantum computing.
  arXiv  Detail & Related papers  (2020-07-31T01:48:57Z)
• General quantum-mechanical solution for twisted electrons in a uniform magnetic field [68.8204255655161]
  A theory of twisted (and other structured) paraxial electrons in a uniform magnetic field is developed. The observable effect of a different behavior of relativistic Laguerre-Gauss beams with opposite directions of the orbital angular momentum penetrating from the free space into a magnetic field is predicted.
  arXiv  Detail & Related papers  (2020-05-13T16:35:10Z)
• Quantum coherent spin-electric control in a molecular nanomagnet at clock transitions [57.50861918173065]
  Electrical control of spins at the nanoscale offers architectural advantages in spintronics. Recent demonstrations of electric-field (E-field) sensitivities in molecular spin materials are tantalising. E-field sensitivities reported so far are rather weak, prompting the question of how to design molecules with stronger spin-electric couplings.
  arXiv  Detail & Related papers  (2020-05-03T09:27:31Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.