{"id":"arxiv/2609.26677","url":"https://arxiv.org/abs/2609.26677","tags":["quant-ph"],"score":0,"title":"Strong matchgate designs in nearly optimal depth","domain":"quant-ph","source":"arxiv","authors":["Maxwell West","M. Cerezo","Martin Larocca"],"reviews":0,"subject":"quant-ph","summary":"Understanding the resources required to generate approximately random unitaries over various groups is a natural goal of quantum information theory. With respect to one notion of approximation, that of a design, it is known that the full unitary group can be approximated in logarithmic depth by one-dimensional circuits of nearest-neighbour 2-local gates. On the other hand, remarkably, circuits with this connectivity cannot form designs over the matchgate group in sublinear depth. Here we show that this dramatic slowdown can disappear when using a general qubit connectivity graph $\\mathsf{G}$…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}