12 citations · 51 across the 10 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
quant-ph2023
An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut
Jun Takahashi, Chaithanya Rayudu, Cunlu Zhou +3
Understanding and approximating extremal energy states of local Hamiltonians is a central problem in quantum physics and complexity theory. Recent work has focused on developing ap…
quant-ph2023
Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians
Daniel Hothem, Ojas Parekh, Kevin Thompson
We give a classical -approximation for the maximum eigenvalue of a -sparse fermionic Hamiltonian with strictly -local terms, as well as a -approximation w…