2 citations · 2 across the 5 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
Quantitative semidefinite certificates for ground-state energies of Pauli Hamiltonians
Igor Klep, Nando Leijenhorst, Victor Magron
The -local Hamiltonian problem is a central model for quantum many-body systems and Hamiltonian complexity. Semidefinite programming and noncommutative sum-of-squares hierarchie…
quant-ph2024
Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators
Adam Bene Watts, Anirban Chowdhury, Aidan Epperly +2
The Quantum Max Cut (QMC) problem has emerged as a test-problem for designing approximation algorithms for local Hamiltonian problems. In this paper we attack this problem using th…