{"id":"arxiv/2609.17408","url":"https://arxiv.org/abs/2609.17408","tags":["quant-ph"],"score":0,"title":"QAC0 Can Prepare Every Logarithmic-Qubit State","domain":"quant-ph","source":"arxiv","authors":["Lucas Gretta","Meghal Gupta","Malvika Raj Joshi"],"reviews":0,"subject":"quant-ph","summary":"$\\mathsf{QAC}^0$ is the class of constant-depth $\\mathrm{poly}(n)$-ancilla circuits obtained by extending $\\mathsf{QNC}^0$, the class of local circuits, to include nonlocal interactions via arbitrary width Toffoli gates. It is believed to be weaker than its counterpart, $\\mathsf{QNC}^0_f$, obtained by including arbitrary-width FANOUT gates instead ($\\mathsf{QAC}^0 \\subseteq \\mathsf{QNC}^0_f$ [Moo99]). In this note, we show that every $O(\\log n)$-qubit state can be exactly and cleanly prepared by a $\\mathrm{poly}(n)$-ancilla $\\mathsf{QAC}^0$ circuit. Previous known $\\mathrm{poly}(n)$-ancilla…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}