Preprint
Sep 2026
Depth-1 expanders on the unitary group and applications
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...
Anurag Anshu, Shankar Balasubramanian, Jonas Haferkamp et al.
· 2 citations
· ⚡1