Integrated synthesis of linear nearest neighbor Ancilla-free MCT circuits

Md Mazder Rahman, Gerhard W. Dueck, Anupam Chattopadhyay, Robert Wille

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

22 Scopus citations

Abstract

The rapid advances of quantum technologiesare opening up new challenges, of which, protectingquantum states from errors is a major one. Amongquantum error correction schemes, the surface code isemerging as a natural choice with high-fidelity quantumgates reported for experimental platforms. Surfacecodes also necessitate the quantum gates to be formedwith strict nearest neighbour coupling. State-of-the-artreversible logic synthesis techniques for quantum circuitimplementation do not ensure the logic gates to be formedin a nearest neighbor fashion, and this is handled as a post processingoptimization by the insertion of swap gates. Inthis paper, we propose, for the first time, the inclusionof nearest neighbourhood criteria in a widely used ancilla freereversible logic synthesis method. Experimental resultsshow that this method easily outperforms the earlier two steptechniques in terms of gate count without any runtime overhead.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE 46th International Symposium on Multiple-Valued Logic, ISMVL 2016
PublisherIEEE Computer Society
Pages144-149
Number of pages6
ISBN (Electronic)9781467394888
DOIs
StatePublished - 18 Jul 2016
Externally publishedYes
Event46th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2016 - Sapporo, Hokkaido, Japan
Duration: 18 May 201620 May 2016

Publication series

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

Conference

Conference46th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2016
Country/TerritoryJapan
CitySapporo, Hokkaido
Period18/05/1620/05/16

Fingerprint

Dive into the research topics of 'Integrated synthesis of linear nearest neighbor Ancilla-free MCT circuits'. Together they form a unique fingerprint.

Cite this