Optimizing the mapping of reversible circuits to four-valued quantum gate circuits

Mathias Soeken, Zahra Sasanian, Robert Wille, D. Michael Miller, Rolf Drechsler

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

18 Scopus citations

Abstract

This paper considers the optimization of reversible circuits composed of multiple-control Toffoli gates to quantum circuits using the well-known NCV-|1〉 (NCV) library and the recently introduced NCV-|v1〉 library which both use a four-valued model for the quantum gates. The techniques introduced handle positive and negative controls which are central to many reversible circuit synthesis procedures. Experimental results confirm the methods are applicable to circuits obtained by diverse synthesis methods. The results also show the significant advantage of the NCV-|v1〉 library.

Original languageEnglish
Title of host publicationProceedings - IEEE 42nd International Symposium on Multiple-Valued Logic, ISMVL 2012
Pages173-178
Number of pages6
DOIs
StatePublished - 2012
Externally publishedYes
Event42nd IEEE International Symposium on Multiple-Valued Logic, ISMVL 2012 - Victoria, BC, Canada
Duration: 14 May 201216 May 2012

Publication series

NameProceedings of The International Symposium on Multiple-Valued Logic
ISSN (Print)0195-623X

Conference

Conference42nd IEEE International Symposium on Multiple-Valued Logic, ISMVL 2012
Country/TerritoryCanada
CityVictoria, BC
Period14/05/1216/05/12

Keywords

  • four-valued quantum gates
  • optimization
  • quantum circuits
  • reversible circuits

Fingerprint

Dive into the research topics of 'Optimizing the mapping of reversible circuits to four-valued quantum gate circuits'. Together they form a unique fingerprint.

Cite this