DocumentCode
3488669
Title
NCV realization of MCT gates with mixed controls
Author
Sasanian, Zahra ; Miller, D. Michael
Author_Institution
Dept. of Comput. Sci., Univ. of Victoria, Victoria, BC, Canada
fYear
2011
fDate
23-26 Aug. 2011
Firstpage
567
Lastpage
571
Abstract
Multiple-control Toffoli (MCT) gates are widely used in the synthesis of reversible circuits. These gates are not usually directly implemented and need to be mapped to circuits of more elementary components such as quantum gates. In this work, the realization of MCT gates with mixed controls is explored for the NCV quantum library containing NOT, CNOT, V and V+ gates. The results show that the proposed approach significantly improves the best known NCV costs for MCT gates.
Keywords
quantum gates; CNOT gate; NCV quantum library; V gate; V+ gate; elementary component; mixed control; multiple-control Toffoli gates; quantum gates; reversible circuit synthesis; Catalogs; Computers; Conferences; Design automation; Equations; Libraries; Logic gates;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Computers and Signal Processing (PacRim), 2011 IEEE Pacific Rim Conference on
Conference_Location
Victoria, BC
ISSN
1555-5798
Print_ISBN
978-1-4577-0252-5
Electronic_ISBN
1555-5798
Type
conf
DOI
10.1109/PACRIM.2011.6032956
Filename
6032956
Link To Document