Elementary quantum gate realizations for multiple-control Toffoli gates

D. Michael Miller, Robert Wille, Zahra Sasanian

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

145 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - 41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011
Pages288-293
Number of pages6
DOIs
StatePublished - 2011
Externally publishedYes
Event41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011 - Tuusula, Finland
Duration: 23 May 201125 May 2011

Publication series

NameProceedings - 41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011

Conference

Conference41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011
Country/TerritoryFinland
CityTuusula
Period23/05/1125/05/11

Fingerprint

Dive into the research topics of 'Elementary quantum gate realizations for multiple-control Toffoli gates'. Together they form a unique fingerprint.

Cite this