An analytic sifting approach to optimization of LNN reversible circuits

Martin Lukac, Pawel Kerntopf, Michitaka Kameyama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper we propose an analytic approach to the variable sifting based on weighting of qubits and gates. The proposed scheme allows to optimally sift gates (multi-control single-target reversible gates) within a linear number of steps of computation and provides in general smaller amount of SWAP gates required to transform a reversible circuit into an Linear Nearest Neighbor (LNN) model than other competing approaches. The method is analyzed for two different models of implementations, is verified on experimental data and results are compared to the state of the art algorithms for the design of LNN circuits.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Information and Digital Technologies, IDT 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages240-245
Number of pages6
ISBN (Electronic)9781509056880
DOIs
Publication statusPublished - Sep 1 2017
Event2017 International Conference on Information and Digital Technologies, IDT 2017 - Zilina, Slovakia
Duration: Jul 5 2017Jul 7 2017

Conference

Conference2017 International Conference on Information and Digital Technologies, IDT 2017
CountrySlovakia
CityZilina
Period7/5/177/7/17

Fingerprint

optimization
Networks (circuits)

Keywords

  • Gate reordering
  • LNN Model
  • Qubit sifting
  • Reversible Circuits

ASJC Scopus subject areas

  • Instrumentation
  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Safety, Risk, Reliability and Quality

Cite this

Lukac, M., Kerntopf, P., & Kameyama, M. (2017). An analytic sifting approach to optimization of LNN reversible circuits. In Proceedings of the International Conference on Information and Digital Technologies, IDT 2017 (pp. 240-245). [8024303] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DT.2017.8024303

An analytic sifting approach to optimization of LNN reversible circuits. / Lukac, Martin; Kerntopf, Pawel; Kameyama, Michitaka.

Proceedings of the International Conference on Information and Digital Technologies, IDT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 240-245 8024303.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lukac, M, Kerntopf, P & Kameyama, M 2017, An analytic sifting approach to optimization of LNN reversible circuits. in Proceedings of the International Conference on Information and Digital Technologies, IDT 2017., 8024303, Institute of Electrical and Electronics Engineers Inc., pp. 240-245, 2017 International Conference on Information and Digital Technologies, IDT 2017, Zilina, Slovakia, 7/5/17. https://doi.org/10.1109/DT.2017.8024303
Lukac M, Kerntopf P, Kameyama M. An analytic sifting approach to optimization of LNN reversible circuits. In Proceedings of the International Conference on Information and Digital Technologies, IDT 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 240-245. 8024303 https://doi.org/10.1109/DT.2017.8024303
Lukac, Martin ; Kerntopf, Pawel ; Kameyama, Michitaka. / An analytic sifting approach to optimization of LNN reversible circuits. Proceedings of the International Conference on Information and Digital Technologies, IDT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 240-245
@inproceedings{cbc76da4435b41339af05ef363f0be08,
title = "An analytic sifting approach to optimization of LNN reversible circuits",
abstract = "In this paper we propose an analytic approach to the variable sifting based on weighting of qubits and gates. The proposed scheme allows to optimally sift gates (multi-control single-target reversible gates) within a linear number of steps of computation and provides in general smaller amount of SWAP gates required to transform a reversible circuit into an Linear Nearest Neighbor (LNN) model than other competing approaches. The method is analyzed for two different models of implementations, is verified on experimental data and results are compared to the state of the art algorithms for the design of LNN circuits.",
keywords = "Gate reordering, LNN Model, Qubit sifting, Reversible Circuits",
author = "Martin Lukac and Pawel Kerntopf and Michitaka Kameyama",
year = "2017",
month = "9",
day = "1",
doi = "10.1109/DT.2017.8024303",
language = "English",
pages = "240--245",
booktitle = "Proceedings of the International Conference on Information and Digital Technologies, IDT 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - An analytic sifting approach to optimization of LNN reversible circuits

AU - Lukac, Martin

AU - Kerntopf, Pawel

AU - Kameyama, Michitaka

PY - 2017/9/1

Y1 - 2017/9/1

N2 - In this paper we propose an analytic approach to the variable sifting based on weighting of qubits and gates. The proposed scheme allows to optimally sift gates (multi-control single-target reversible gates) within a linear number of steps of computation and provides in general smaller amount of SWAP gates required to transform a reversible circuit into an Linear Nearest Neighbor (LNN) model than other competing approaches. The method is analyzed for two different models of implementations, is verified on experimental data and results are compared to the state of the art algorithms for the design of LNN circuits.

AB - In this paper we propose an analytic approach to the variable sifting based on weighting of qubits and gates. The proposed scheme allows to optimally sift gates (multi-control single-target reversible gates) within a linear number of steps of computation and provides in general smaller amount of SWAP gates required to transform a reversible circuit into an Linear Nearest Neighbor (LNN) model than other competing approaches. The method is analyzed for two different models of implementations, is verified on experimental data and results are compared to the state of the art algorithms for the design of LNN circuits.

KW - Gate reordering

KW - LNN Model

KW - Qubit sifting

KW - Reversible Circuits

UR - http://www.scopus.com/inward/record.url?scp=85030090822&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85030090822&partnerID=8YFLogxK

U2 - 10.1109/DT.2017.8024303

DO - 10.1109/DT.2017.8024303

M3 - Conference contribution

AN - SCOPUS:85030090822

SP - 240

EP - 245

BT - Proceedings of the International Conference on Information and Digital Technologies, IDT 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -