Optimizing sparse fermionic Hamiltonians
We consider the problem of approximating the ground state energy of a fermionic Hamiltonian using a Gaussian state. In sharp contrast to the dense case [1, 2], we prove that strictly $q$-local $\rm {\textit {sparse}}$ fermionic Hamiltonians have a constant Gaussian approximation ratio; the result ho...
Main Authors: | Yaroslav Herasymenko, Maarten Stroeks, Jonas Helsen, Barbara Terhal |
---|---|
Format: | Article |
Language: | English |
Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-08-01
|
Series: | Quantum |
Online Access: | https://quantum-journal.org/papers/q-2023-08-10-1081/pdf/ |
Similar Items
-
Spectral estimation for Hamiltonians: a comparison between classical imaginary-time evolution and quantum real-time evolution
by: M E Stroeks, et al.
Published: (2022-01-01) -
Two-local qubit Hamiltonians: when are they stoquastic?
by: Joel Klassen, et al.
Published: (2019-05-01) -
REVIEW OF FERMION HAMILTONIAN IN BOZON SPACE
by: К.B. Baktybayev, et al.
Published: (2008-08-01) -
The power of noisy fermionic quantum computation
by: Fernando de Melo, et al.
Published: (2013-01-01) -
Adiabatic and Hamiltonian computing on a 2D lattice with simple two-qubit interactions
by: Seth Lloyd, et al.
Published: (2016-01-01)