Improving the quantum cost of NCT-based reversible circuit

被引：5

作者：

Montaser, Rasha ^{[1
]}

Younes, Ahmed ^{[1
]}

Abdel-Aty, Mahmoud ^{[2
,3
]}

机构：

[1] Univ Alexandria, Fac Sci, Dept Math & Comp Sci, Alexandria, Egypt

[2] Univ Sci & Technol, Zewail City Sci & Technol, Cairo, Egypt

[3] Sohag Univ, Fac Sci, Dept Math, Sohag, Egypt

来源：

QUANTUM INFORMATION PROCESSING | 2015年 / 14卷 / 04期

关键词：

NCT library; Reversible circuit; Quantum cost; Circuit optimization;

D O I：

10.1007/s11128-015-0929-9

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We describe a scalable protocol for optimizing the quantum cost of the 3-bit reversible circuits built using NCT library. This technique takes into account a group theory approach. The algorithm analyzes the equivalent quantum circuits obtained by decomposing the reversible circuit to its elementary quantum gates and then applies optimization rules to reduce the number of the used elementary quantum gates. We apply the obtained algorithm using different quantum cost metrics that compare favorably with the relevant methods.

引用

页码：1249 / 1263

页数：15

共 14 条

[1]

[Anonymous], 1999, Journal of Universal Computer Science

[2] ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].

BARENCO, A ;

BENNETT, CH ;

CLEVE, R ;

DIVINCENZO, DP ;

MARGOLUS, N ;

SHOR, P ;

SLEATOR, T ;

SMOLIN, JA ;

WEINFURTER, H .

PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467

[3]

De Vos A, 2002, J PHYS A-MATH GEN, V35, P7063, DOI 10.1088/0305-4470/35/33/307

[4]

De Vos A, 2008, INT J UNCONV COMPUT, V4, P79

[5] Symmetry Groups for the Decomposition of Reversible Computers, Quantum Computers, and Computers in between [J].

De Vos, Alexis ;

De Baerdemacker, Stijn .

SYMMETRY-BASEL, 2011, 3 (02) :305-324

[6] Comparison of the cost metrics through investigation of the relation between optimal NCV and optimal NCT three-qubit reversible circuits [J].

Maslov, D. ;

Miller, D. M. .

IET COMPUTERS AND DIGITAL TECHNIQUES, 2007, 1 (02) :98-104

[7]

Offermann S., 2011, FOR SPEC DES LANG, P1

[8]

Osman M., 2013, IOSR J. Comput. Eng, V14, P69, DOI [10.9790/0661-1466979, DOI 10.9790/0661-1466979]

[9]

Seress A., 2002, Permutation Group Algorithms

[10] Synthesis of reversible logic circuits [J].

Shende, VV ;

Prasad, AK ;

Markov, IL ;

Hayes, JP .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2003, 22 (06) :710-722

← 1 2 →