6 citations · 8 across the 11 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
quant-ph2024★ 1 cited
Slow Mixing of Quantum Gibbs Samplers
David Gamarnik, Bobak T. Kiani, Alexander Zlokapa
Preparing thermal (Gibbs) states is a common task in physics and computer science. Recent algorithms mimic cooling via system-bath coupling, where the cost is determined by mixing…
quant-ph2024★ 6 cited
Bounds on the ground state energy of quantum -spin Hamiltonians
Eric R. Anschuetz, David Gamarnik, Bobak T. Kiani
We consider the problem of estimating the ground state energy of quantum -local spin glass random Hamiltonians, the quantum analogues of widely studied classical spin glass mode…
cs.DS2024
Integrating High-Dimensional Functions Deterministically
David Gamarnik, Devin Smedira
We design a Quasi-Polynomial time deterministic approximation algorithm for computing the integral of a multi-dimensional separable function, supported by some underlying hyper-gra…