Author

David Gamarnik

h-index 4 View on Semantic Scholar

We have 2 of 12 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Beyond Light Cones: State Preparation Complexity in Quantum Spin Glasses

We introduce a method for studying state preparation complexity in dense quantum $p$-spin Hamiltonians on $n$ qubits, going beyond bounds based only on circuit lightcones. The key input is the class's effective profile complexity, which is derived from the metric entropy of its Pauli profiles. These profiles record exp...

Omar Al-Ghattas, David Gamarnik, B. Kiani · 0 citations

Jul 2026

Circuit complexity lower bounds for quantum spin glasses

It is shown that the entanglement needed to close the product-state gap cannot be generated at shallow depth, and a fixed-depth obstruction is proved: for every fixed $D$, a sufficiently large degree prefactor rules out depth-$D$ preparation of near-ground states.

Omar Al-Ghattas, David Gamarnik · arXiv.org · 0 citations