Quantum precomputation: parallelizing cascade circuits and the Moore-Nilsson conjecture is false

Adam Bene Watts, Charles R. Chen, J. William Helton +1

Parallelization is a major challenge in quantum algorithms due to physical constraints like no-cloning. This is vividly illustrated by the conjecture of Moore and Nilsson from thei…