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 Miller | 1 | 744 | 66.30 |
Robert Wille | 2 | 1801 | 194.52 |
Zahra Sasanian | 3 | 148 | 8.56 |