{"id":"arxiv/2609.01605","url":"https://arxiv.org/abs/2609.01605","tags":["quant-ph","cond-mat.str-el","cs.CC","cs.IT","math.GR"],"score":0,"title":"Depth-1 expanders on the unitary group and applications","domain":"quant-ph","source":"arxiv","authors":["Anurag Anshu","Shankar Balasubramanian","Jonas Haferkamp","Aram W. Harrow","Xinyu Tan"],"reviews":0,"subject":"quant-ph","summary":"We construct a constant-degree and constant-gap quantum expander on $n$ qubits where each unitary can be implemented by a depth-$1$ and 1D circuit of Pauli or CNOT gates. We provide two applications of this expander. First, we use it to construct a family of frustration-free 1D Hamiltonians whose ground states obey the entanglement-gap relation $S = Θ(Δ^{-1/2})$; this is believed to be optimal, but achieving it had been open. Second, we use it to provide a streaming protocol that tests for closeness to a class of 1D volume-law entangled states. Moreover, we extend our quantum expander to a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}