8 citations · 8 across the 1 of their papers we have counts for
3 papers
quant-ph2026
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-ph2026★ 8 cited
An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
Ojas Parekh, Kevin Thompson
We resolve the approximability of the maximum energy of the Quantum Max Cut (QMC) problem using product states. A classical 0.498-approximation, using a basic semidefinite programm…
quant-ph2024
HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
Nicolas PD Sawaya, Daniel Marti-Dafcik, Yang Ho +13
In order to characterize and benchmark computational hardware, software, and algorithms, it is essential to have many problem instances on-hand. This is no less true for quantum co…