2 citations · 4 across the 7 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
Beyond light cones: State preparation complexity in quantum spin glasses
Omar Al-Ghattas, David Gamarnik, Bobak T Kiani
We introduce a technique for studying state preparation complexity in the quantum -spin model on qubits, a disordered quantum spin system with random interactions on every s…
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…