Improving the quantum cost of NCT-based reversible circuit

被引：0
|
作者：
Rasha Montaser
Ahmed Younes
Mahmoud Abdel-Aty
机构：
[1] Alexandria University,Department of Mathematics and Computer Science, Faculty of Science
[2] University of Science and Technology,Department of Mathematics, Faculty of Science
[3] Zewail City of Science and Technology,undefined
[4] Sohag University,undefined
来源：
Quantum Information Processing | 2015年 / 14卷
关键词：
library; Reversible circuit; Quantum cost ; Circuit optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：14
相关论文
共 50 条
  • [1] Improving the quantum cost of NCT-based reversible circuit
    Montaser, Rasha
    Younes, Ahmed
    Abdel-Aty, Mahmoud
    QUANTUM INFORMATION PROCESSING, 2015, 14 (04) : 1249 - 1263
  • [2] Quantum Cost Optimization for Reversible Sequential Circuit
    Al Mamun, Selim
    Menville, David
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2013, 4 (12) : 15 - 21
  • [3] Low cost quantum realization of reversible multiplier circuit
    Islam, M.S.
    Rahman, M.M.
    Begum, Z.
    Hafiz, M.Z.
    Information Technology Journal, 2009, 8 (02) : 208 - 213
  • [4] A Nearest Neighbor Quantum Cost Metric for the Reversible Circuit Level
    Kole, Abhoy
    Datta, Kamalika
    Wille, Robert
    Sengupta, Indranil
    TENCON 2017 - 2017 IEEE REGION 10 CONFERENCE, 2017, : 2943 - 2948
  • [5] Two-Qubit Quantum Gates to Reduce the Quantum Cost of Reversible Circuit
    Rahman, Md. Mazder
    Banerjee, Anindita
    Dueck, Gerhard W.
    Pathak, Anirban
    2011 41ST IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2011, : 86 - 92
  • [6] Improving the quantum cost of reversible Boolean functions using reorder algorithm
    Ahmed, Taghreed
    Younes, Ahmed
    Elsayed, Ashraf
    QUANTUM INFORMATION PROCESSING, 2018, 17 (05)
  • [7] Improving the quantum cost of reversible Boolean functions using reorder algorithm
    Taghreed Ahmed
    Ahmed Younes
    Ashraf Elsayed
    Quantum Information Processing, 2018, 17
  • [8] Genetic Algorithm Based Synthesis of Ternary Reversible/Quantum Circuit
    Khanom, Rashida
    Kamal, Tahseen
    Khan, Mozammel H. A.
    2008 11TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY: ICCIT 2008, VOLS 1 AND 2, 2008, : 665 - +
  • [9] An Extension of Transformation-based Reversible and Quantum Circuit Synthesis
    Soeken, Mathias
    Dueck, Gerhard W.
    Rahman, Md. Mazder
    Miller, D. Michael
    2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 2290 - 2293
  • [10] Tools for Quantum and Reversible Circuit Compilation
    Roetteler, Martin
    REVERSIBLE COMPUTATION, RC 2017, 2017, 10301 : 3 - 16
12345