Minimizing reversible circuits in the 2n scheme using two and three bits patterns

Martin Lukac; Maher Hawash; Michitaka Kameyama; Marek Perkowski; Pawel Kerntopf

doi:10.1109/DSD.2014.106

Minimizing reversible circuits in the 2n scheme using two and three bits patterns

Martin Lukac, Maher Hawash, Michitaka Kameyama, Marek Perkowski, Pawel Kerntopf

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper we present improvements to the cost of quantum circuits implemented with 2n-lines circuit implementation. The 2n-line circuit implementation is intended for the linear nearest neighbor quantum circuits and implements any quantum circuits in such manner that they can be directly mapped to quantum implementations. In this paper we propose a replacement strategy for 2- and 3-qubit patterns detected on the control lines. It is demonstrated that application of this strategy leads to a considerable reduction of circuit cost.

Original language	English
Title of host publication	Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	708-711
Number of pages	4
ISBN (Electronic)	9781479957934
DOIs	https://doi.org/10.1109/DSD.2014.106
Publication status	Published - Oct 16 2014
Event	17th Euromicro Conference on Digital System Design, DSD 2014 - Verona, Italy Duration: Aug 27 2014 → Aug 29 2014

Publication series

Name	Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014

Other

Other	17th Euromicro Conference on Digital System Design, DSD 2014
Country	Italy
City	Verona
Period	8/27/14 → 8/29/14

ASJC Scopus subject areas

Control and Systems Engineering
Information Systems
Hardware and Architecture

Access to Document

10.1109/DSD.2014.106

Fingerprint Dive into the research topics of 'Minimizing reversible circuits in the 2n scheme using two and three bits patterns'. Together they form a unique fingerprint.

Cite this

Lukac, M., Hawash, M., Kameyama, M., Perkowski, M., & Kerntopf, P. (2014). Minimizing reversible circuits in the 2n scheme using two and three bits patterns. In Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014 (pp. 708-711). [6927319] (Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DSD.2014.106

Minimizing reversible circuits in the 2n scheme using two and three bits patterns. / Lukac, Martin; Hawash, Maher; Kameyama, Michitaka; Perkowski, Marek; Kerntopf, Pawel.

Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 708-711 6927319 (Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Lukac, M, Hawash, M, Kameyama, M, Perkowski, M & Kerntopf, P 2014, Minimizing reversible circuits in the 2n scheme using two and three bits patterns. in Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014., 6927319, Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014, Institute of Electrical and Electronics Engineers Inc., pp. 708-711, 17th Euromicro Conference on Digital System Design, DSD 2014, Verona, Italy, 8/27/14. https://doi.org/10.1109/DSD.2014.106

Lukac M, Hawash M, Kameyama M, Perkowski M, Kerntopf P. Minimizing reversible circuits in the 2n scheme using two and three bits patterns. In Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 708-711. 6927319. (Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014). https://doi.org/10.1109/DSD.2014.106

Lukac, Martin ; Hawash, Maher ; Kameyama, Michitaka ; Perkowski, Marek ; Kerntopf, Pawel. / Minimizing reversible circuits in the 2n scheme using two and three bits patterns. Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 708-711 (Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014).

@inproceedings{1613d225263a4018825068bef7322152,

title = "Minimizing reversible circuits in the 2n scheme using two and three bits patterns",

abstract = "In this paper we present improvements to the cost of quantum circuits implemented with 2n-lines circuit implementation. The 2n-line circuit implementation is intended for the linear nearest neighbor quantum circuits and implements any quantum circuits in such manner that they can be directly mapped to quantum implementations. In this paper we propose a replacement strategy for 2- and 3-qubit patterns detected on the control lines. It is demonstrated that application of this strategy leads to a considerable reduction of circuit cost.",

author = "Martin Lukac and Maher Hawash and Michitaka Kameyama and Marek Perkowski and Pawel Kerntopf",

year = "2014",

month = oct,

day = "16",

doi = "10.1109/DSD.2014.106",

language = "English",

series = "Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "708--711",

booktitle = "Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014",

address = "United States",

note = "17th Euromicro Conference on Digital System Design, DSD 2014 ; Conference date: 27-08-2014 Through 29-08-2014",

}

TY - GEN

T1 - Minimizing reversible circuits in the 2n scheme using two and three bits patterns

AU - Lukac, Martin

AU - Hawash, Maher

AU - Kameyama, Michitaka

AU - Perkowski, Marek

AU - Kerntopf, Pawel

PY - 2014/10/16

Y1 - 2014/10/16

N2 - In this paper we present improvements to the cost of quantum circuits implemented with 2n-lines circuit implementation. The 2n-line circuit implementation is intended for the linear nearest neighbor quantum circuits and implements any quantum circuits in such manner that they can be directly mapped to quantum implementations. In this paper we propose a replacement strategy for 2- and 3-qubit patterns detected on the control lines. It is demonstrated that application of this strategy leads to a considerable reduction of circuit cost.

AB - In this paper we present improvements to the cost of quantum circuits implemented with 2n-lines circuit implementation. The 2n-line circuit implementation is intended for the linear nearest neighbor quantum circuits and implements any quantum circuits in such manner that they can be directly mapped to quantum implementations. In this paper we propose a replacement strategy for 2- and 3-qubit patterns detected on the control lines. It is demonstrated that application of this strategy leads to a considerable reduction of circuit cost.

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

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

U2 - 10.1109/DSD.2014.106

DO - 10.1109/DSD.2014.106

M3 - Conference contribution

AN - SCOPUS:84928809098

T3 - Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014

SP - 708

EP - 711

BT - Proceedings - 2014 17th Euromicro Conference on Digital System Design, DSD 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 17th Euromicro Conference on Digital System Design, DSD 2014

Y2 - 27 August 2014 through 29 August 2014

ER -