Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis
SODA '20: ACM-SIAM Symposium on Discrete Algorithms Salt Lake City Utah January, 2020, pp. 213-229, 2020.
Due to the decoherence of the state-of-the-art physical implementations of quantum computers, it is essential to parallelize the quantum circuits to reduce their depth. Two decades ago, Moore and Nilsson  demonstrated that additional qubits (or ancillae) could be used to design "shallow" parallel circuits for quantum operators. They pr...More
PPT (Upload PPT)