Quantum Information

Optimizing fermionic Hamiltonians with classical interactionsConfirmed

by Maarten Stroeks (Delft University of Technology)

America/Toronto
PI/4-405 - Bob Room (Perimeter Institute for Theoretical Physics)

PI/4-405 - Bob Room

Perimeter Institute for Theoretical Physics

60
Description

We consider the optimization problem (ground energy search) for fermionic Hamiltonians with classical interactions. This QMA-hard problem is motivated by the Coulomb electron-electron interaction being diagonal in the position basis, a fundamental fact that underpins electronic-structure Hamiltonians in quantum chemistry and condensed matter. We prove that fermionic Gaussian states achieve an approximation ratio of at least 1/3 for such Hamiltonians, independent of sparsity. This shows that classical interactions are sufficient to prevent the vanishing Gaussian approximation ratio observed in SYK-type models. We also give efficient semi-definite programming algorithms for Gaussian approximations to several families of traceless and positive-semidefinite classically interacting Hamiltonians, with the ability to enforce a fixed particle number. The technical core of our results is the concept of a Gaussian blend, a construction for Gaussian states via mixtures of covariance matrices.

Organized by

Alex May, Yaroslav Herasymenko