{"id":"arxiv/2604.07178","url":"https://arxiv.org/abs/2604.07178","tags":["quant-ph"],"score":0,"title":"On the Computational Power of Geometrically Local QAC circuits","domain":"quant-ph","source":"arxiv","authors":["Yangjing Dong","Fengning Ou","Penghui Yao"],"reviews":0,"subject":"quant-ph","summary":"The computational power of $\\mathsf{QAC}$, which are constant-depth quantum circuit families consisting of arbitrary single-qubit unitaries and n-qubit generalized Toffoli gates, has gained tremendous focus recently. In this work, we initiate the study of the computational complexity of geometrically local $\\mathsf{QAC}$ circuits, where the qubits are arranged in a high-dimensional grid, and all the generalized Toffoli gates act on contiguous qubits along one direction. We prove that $\\mathsf{2D\\text{-}QAC}$ circuits are universal: any $\\mathsf{QAC}$ circuit can be exactly simulated by a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}