{"id":"arxiv/2608.18650","url":"https://arxiv.org/abs/2608.18650","tags":["quant-ph"],"score":0,"title":"(Almost) quadruply optimal unitary designs in 1D","domain":"quant-ph","source":"arxiv","authors":["Guoding Liu","Jonas Helsen"],"reviews":0,"subject":"quant-ph","summary":"We construct $n$-qubit approximate unitary $k$-designs in 1D systems, achieving circuit depth $O(\\log(n/\\varepsilon) + k\\log k)$ with relative error $\\varepsilon$ and requiring $O(nk\\log k)$ magic gates. This matches existing lower bounds $Ω(\\log(n/\\varepsilon) + k)$ for circuit depth, and $\\widetildeΩ(nk)$ for the required number of $T$ gates, up to a $\\log k$ factor, achieving simultaneous near-optimality in all parameters. Our construction is based on a combination and refinement of two existing results. We reduce the required magic block size for breaking Clifford symmetries in the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}