{"id":"arxiv/2610.07010","url":"https://arxiv.org/abs/2610.07010","tags":["quant-ph"],"score":0,"title":"Exact Unitary Synthesis: Simultaneously Optimal in Size and Depth-Ancilla Tradeoff","domain":"quant-ph","source":"arxiv","authors":["Pei Yuan","Wei Zi","Shengyu Zhang"],"reviews":0,"subject":"quant-ph","summary":"Unitary synthesis underlies universal quantum computation by translating unitary transformations into circuits of elementary gates. We show that for any budget $m\\geq 0$ of ancilla, every $n$-qubit unitary can be exactly implemented using a quantum circuit consisting of $O(4^n)$ CNOT and single-qubit gates in $O(n+4^n/(n+m))$ layers attaining the asymptotically optimal depth--ancilla tradeoff while simultaneously achieving optimal circuit size. The key idea is to encode computational basis states as wavefunctions sharing a Gaussian envelope, converting unitary action on amplitudes into…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}