Moore, Cristopher; Nilsson, Martin - Santa Fe Institute - 1998
We propose a definition of QNC, the quantum analog of the efficient parallel class NC. We exhibit several useful … and decoding standard quantum error-correcting codes, or more generally any circuit consisting of controlled-not gates …, controlled pi-shifts, and Hadamard gates. Finally, while we note the Quantum Fourier Transform can be parallelized to linear …