Poly-Locality in Quantum Computing