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.
EI
Abstract:
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 [1] demonstrated that additional qubits (or ancillae) could be used to design "shallow" parallel circuits for quantum operators. They pr...More
Code:
Data:
Tags
Comments