3 papers
quant-ph2024
Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture
Jordi Weggemans, Marten Folkertsma, Chris Cade
We study 'Merlinized' versions of the recently defined Guided Local Hamiltonian problem, which we call 'Guidable Local Hamiltonian' problems. Unlike their guided counterparts, thes…
quant-ph2024
Complexity of Supersymmetric Systems and the Cohomology Problem
Chris Cade, P. Marcos Crichigno
We consider the complexity of the local Hamiltonian problem in the context of fermionic Hamiltonians with supersymmetry and show that the problem remains $\mathsf{Q…
quant-ph2024
Complexity of the Guided Local Hamiltonian Problem: Improved Parameters and Extension to Excited States
Chris Cade, Marten Folkertsma, Jordi Weggemans
Recently it was shown that the so-called guided local Hamiltonian problem -- estimating the smallest eigenvalue of a -local Hamiltonian when provided with a description of a qua…