1 citations · 1 across the 3 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
quant-ph2025
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…
quant-ph2025★ 1 cited
The Complexity of Local Stoquastic Hamiltonians on 2D Lattices
Gabriel Waite, Michael J. Bremner
We show the 2-Local Stoquastic Hamiltonian problem on a 2D square qubit lattice is StoqMA-complete. We achieve this by extending the spatially sparse circuit construction of Olivei…