TY - GEN
T1 - Improving the Realization of Multiple-Control Toffoli Gates Using the NCVW Quantum Gate Library
AU - Biswal, Laxmidhar
AU - Bandyopadhyay, Chandan
AU - Wille, Robert
AU - Drechsler, Rolf
AU - Rahaman, Hafizur
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/3/16
Y1 - 2016/3/16
N2 - Multiple Control Toffoli (MCT) gates are the main constituent of reversible circuits. For quantum circuits, MCT gates are realized using quantum gate libraries such as NCV or NCVW which are composed of universal quantum gates like NOT, CNOT, V/V+, and W/W+. In order to improve the design of quantum circuits, the mapping of MCT gates to a cascade of these quantum gates has to be improved as well. In this work, we propose reconfigured structures of quantum gates realizing MCT gates. To this end, we rely on the established mapping structure, but append redundant gates which can be used afterwards for simplifications. Eventually, the proposed design is mapped to an NCVW quantum circuit. We have successfully tested our mapping technique. The obtained results have experimentally been compared to related work.
AB - Multiple Control Toffoli (MCT) gates are the main constituent of reversible circuits. For quantum circuits, MCT gates are realized using quantum gate libraries such as NCV or NCVW which are composed of universal quantum gates like NOT, CNOT, V/V+, and W/W+. In order to improve the design of quantum circuits, the mapping of MCT gates to a cascade of these quantum gates has to be improved as well. In this work, we propose reconfigured structures of quantum gates realizing MCT gates. To this end, we rely on the established mapping structure, but append redundant gates which can be used afterwards for simplifications. Eventually, the proposed design is mapped to an NCVW quantum circuit. We have successfully tested our mapping technique. The obtained results have experimentally been compared to related work.
KW - Gate library
KW - Multiple Control Toffoli (MCT)
KW - Quantum Cost
KW - Reversible circuit
UR - http://www.scopus.com/inward/record.url?scp=84964607361&partnerID=8YFLogxK
U2 - 10.1109/VLSID.2016.23
DO - 10.1109/VLSID.2016.23
M3 - Conference contribution
AN - SCOPUS:84964607361
T3 - Proceedings of the IEEE International Conference on VLSI Design
SP - 573
EP - 574
BT - Proceedings - 29th International Conference on VLSI Design, VLSID 2016 - Held concurrently with 15th International Conference on Embedded Systems
PB - IEEE Computer Society
T2 - 29th International Conference on VLSI Design, VLSID 2016
Y2 - 4 January 2016 through 8 January 2016
ER -