6 citations · 8 across the 11 of their papers we have counts for
Showing 2026 · quant-phShow all
2 papers · 2 filters
quant-ph2026
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…
quant-ph2026
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…