6 citations · 8 across the 11 of their papers we have counts for
6 papers · 1 filter
Beyond Light Cones: State Preparation Complexity in Quantum Spin Glasses
Omar Al-Ghattas, David Gamarnik, Bobak T Kiani
We introduce a method for studying state preparation complexity in dense quantum -spin Hamiltonians on qubits, going beyond bounds based only on circuit lightcones. The key…
Circuit complexity lower bounds for quantum spin glasses
Omar Al-Ghattas, David Gamarnik
A central question in quantum information theory is the circuit complexity of states arising from standard many-body models. We study this question for quantum -spin glasses, ra…
Spin Glass Transitions Obstruct Decoded Quantum Interferometry
Eric R. Anschuetz, David Gamarnik, Jonathan Z. Lu
Quantum algorithms are believed to offer advantages in solving certain hard discrete optimization problems, yet identifying when such advantages persist in explicit distributions o…
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…
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…
Product states optimize quantum -spin models for large
Eric R. Anschuetz, David Gamarnik, Bobak T. Kiani
We consider the problem of estimating the maximal energy of quantum -local spin glass random Hamiltonians, the quantum analogues of widely studied classical spin glass models. D…