Author

David Gamarnik

h-index 4 View on Semantic Scholar

We have 1 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.

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