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|Views13|DOI:https://doi.org/10.5555/3381089.3381102
EI
Other Links: dblp.uni-trier.de|academic.microsoft.com|dl.acm.org|arxiv.org

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:

Full Text
Your rating :
0

 

Tags
Comments