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
来源
关键词
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 条
  • [31] Optimal Designs of Reversible/Quantum Decoder Circuit Using New Quantum Gates
    Slimani, Ayyoub
    Benslama, Achour
    Misra, Neeraj Kumar
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2022, 61 (03)
  • [32] Optimal Designs of Reversible/Quantum Decoder Circuit Using New Quantum Gates
    Ayyoub Slimani
    Achour Benslama
    Neeraj Kumar Misra
    International Journal of Theoretical Physics, 2022, 61
  • [33] Multi-strategy based quantum cost reduction of linear nearest-neighbor quantum circuit
    Ying-ying Tan
    Xue-yun Cheng
    Zhi-jin Guan
    Yang Liu
    Haiying Ma
    Quantum Information Processing, 2018, 17
  • [34] Multi-strategy based quantum cost reduction of linear nearest-neighbor quantum circuit
    Tan, Ying-ying
    Cheng, Xue-yun
    Guan, Zhi-jin
    Liu, Yang
    Ma, Haiying
    QUANTUM INFORMATION PROCESSING, 2018, 17 (03)
  • [35] Novel low quantum cost reversible logic based full adders for DSP applications
    Parameshwara M.C.
    Nagabushanam M.
    International Journal of Information Technology, 2021, 13 (5) : 1755 - 1761
  • [36] Quantum image filtering and its reversible logic circuit design
    Luo, Gaofeng
    Jiang, Shexiang
    Zong, Liang
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2021, 14 (03) : 248 - 258
  • [37] Reversible logic synthesis of quantum circuit: Survey and progress GUAN
    Guan, Zhi-Jin
    Qin, Xiao-Lin
    Ge, Zi-Ming
    Nanjing Youdian Daxue Xuebao (Ziran Kexue Ban)/Journal of Nanjing University of Posts and Telecommunications (Natural Science), 2007, 27 (02): : 24 - 27
  • [38] Classical Arithmetic Logic Unit Embedded on Reversible/Quantum Circuit
    Khan, Mozammel H. A.
    2012 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2012, : 478 - 483
  • [39] A Faster Half Subtractor Circuit Using Reversible Quantum Gates
    Orts, Francisco
    Ortega, Gloria
    Martin Garzon, Ester
    BALTIC JOURNAL OF MODERN COMPUTING, 2019, 7 (01): : 99 - 111
  • [40] Design of Low Quantum Cost Reversible BCD Adder
    Cheng, Chua Shin
    Gopal, Lenin
    Sidhu, Amandeep S.
    Singh, Ashutosh Kumar
    PROCEEDINGS 5TH IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2015), 2015, : 107 - 110