Title
Elementary Quantum Gate Realizations for Multiple-Control Toffoli Gates
Abstract
A new method for determining elementary quantum gate realizations for multiple-control Toffoli (MCT) gates is presented. The realization for each MCT gate is formed as a composition of realizations of smaller MCT gates. A marking algorithm which is more effective than the traditional moving rule is used to optimize the final circuit. The main improvement is that the resulting circuits make significantly better use of ancillary lines than has been achieved in earlier approaches. Initial results are also presented for circuits with nearest-neighbour communication. These results show that the overall approach is not as effective for that problem indicating that research on direct synthesis of nearest-neighbour quantum circuits should be considered. While, the results presented are for the NCV quantum gate library (i.e. for quantum circuits composed of NOT gates, controlled-NOT gates, and controlled-V=V+ gates), the approach can be applied to other libraries of elementary quantum gates.
Year
DOI
Venue
2011
10.1109/ISMVL.2011.54
ISMVL
Keywords
Field
DocType
nearest-neighbour quantum circuit,multiple-control toffoli gates,elementary quantum gate realization,elementary quantum gate,quantum circuit,smaller mct gate,nearest-neighbour communication,earlier approach,mct gate,controlled-not gate,elementary quantum gate realizations,ncv quantum gate library,logic gates,logic design,quantum gate,quantum gates,labeling,quantum computing
Quantum circuit,Quantum gate,Controlled NOT gate,Computer science,NOR logic,Electronic engineering,Quantum algorithm,Three-input universal logic gate,Quantum error correction,Toffoli gate
Conference
ISSN
Citations 
PageRank 
0195-623X
34
1.56
References 
Authors
6
3
Name
Order
Citations
PageRank
D. Michael Miller174466.30
Robert Wille21801194.52
Zahra Sasanian31488.56