{"id":"arxiv/2609.06528","url":"https://arxiv.org/abs/2609.06528","tags":["quant-ph"],"score":0,"title":"Low-Depth Random Unitaries without Ancillae","domain":"quant-ph","source":"arxiv","authors":["Zhenyu Du","Siyuan Cheng","Xiongfeng Ma"],"reviews":0,"subject":"quant-ph","summary":"Random unitaries are fundamental to quantum information and many-body physics, with widespread applications ranging from quantum learning and metrology to device benchmarking. A central pursuit is to minimize the space and circuit depth required to generate them. However, existing methods for generating low-depth random unitaries rely heavily on an extensive number of ancillary qubits, imposing severe spatial overhead. In this work, we prove that random unitaries can be generated in optimal depth without ancillae. For multiplicative-error approximate $k$-designs on $n$ qubits, our circuits…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}