Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis

Jiaqing Jiang
Jiaqing Jiang
Bujiao Wu
Bujiao Wu
Kewen Wu
Kewen Wu
Jialin Zhang
Jialin Zhang

SODA '20: ACM-SIAM Symposium on Discrete Algorithms Salt Lake City Utah January, 2020, pp. 213-229, 2020.

Cited by: 1|Bibtex|Views4|Links
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:

Your rating :
0

 

Tags
Comments