2 papers
quant-ph2026
On the Complexity of the Succinct State Local Hamiltonian Problem
Gabriel Waite, Karl Lin
We study the computational complexity of the Local Hamiltonian problem under the promise that its ground state is succinctly represented. We show that the Succinct State 2-Local Ha…
quant-ph2026
Physically-Motivated Guiding States for Local Hamiltonians
Gabriel Waite, Karl Lin, Samuel J Elman +1
We study the computational complexity of the Guided Local Hamiltonian problem: given a local Hamiltonian together with a classical description of a guiding state that has non-n…