Showing quant-phShow all
2 papers · 1 filter
quant-ph2024
Second order cone relaxations for quantum Max Cut
Felix Huber, Kevin Thompson, Ojas Parekh +1
Quantum Max Cut (QMC), also known as the quantum anti-ferromagnetic Heisenberg model, is a QMA-complete problem relevant to quantum many-body physics and computer science. Semidefi…
quant-ph2024
Constrained local Hamiltonians: quantum generalizations of Vertex Cover
Ojas Parekh, Chaithanya Rayudu, Kevin Thompson
Recent successes in producing rigorous approximation algorithms for local Hamiltonian problems such as Quantum Max Cut have exploited connections to unconstrained classical discret…