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 条
  • [21] Circuit for Reversible Quantum Multiplier Based on Binary Tree Optimizing Ancilla and Garbage Bits
    Kotiyal, Saurabh
    Thapliyal, Himanshu
    Ranganathan, Nagarajan
    2014 27TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2014 13TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID 2014), 2014, : 545 - 550
  • [22] Quantum Cost Realization of New Reversible Gates with Transformation Based Synthesis Technique
    Jayashree, H., V
    Agrawal, V. K.
    Bharadwaj, Shishir N.
    2015 INTERNATIONAL CONFERENCE ON VLSI SYSTEMS, ARCHITECTURE, TECHNOLOGY AND APPLICATIONS (VLSI-SATA), 2015,
  • [23] Reversible fast permutation transforms for quantum circuit synthesis
    Al-Rabadi, AN
    34TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2004, : 81 - 86
  • [24] Design of Low Cost Latches Based on Reversible Quantum Dot Cellular Automata
    Banik, Debajyoty
    2016 SIXTH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED 2016), 2016, : 181 - 186
  • [25] Quantum Cost Realization of New Reversible Functions using ESOP Based Synthesis
    Jayashree, H., V
    Agrawal, V. K.
    Kumari, Deepika
    2014 INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING AND INFORMATICS (IC3I), 2014, : 1330 - 1335
  • [26] Lowering the Quantum Gate Cost of Reversible Circuits
    Miller, D. Michael
    Sasanian, Zahra
    53RD IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 260 - 263
  • [27] A Novel Approach for Reversible Realization of 8-Bit Adder-Subtractor Circuit with Optimized Quantum Cost
    Shukla, Vandana
    Singh, O. P.
    Mishra, G. R.
    Tiwari, R. K.
    FIRST INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN ENGINEERING, TECHNOLOGY AND SCIENCE - ICETETS 2016, 2016,
  • [28] Improving the Teleportation Cost in Distributed Quantum Circuits Based on Commuting of Gates
    Omid Daei
    Keivan Navi
    Mariam Zomorodi
    International Journal of Theoretical Physics, 2021, 60 : 3494 - 3513
  • [29] Improving the Teleportation Cost in Distributed Quantum Circuits Based on Commuting of Gates
    Daei, Omid
    Navi, Keivan
    Zomorodi, Mariam
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2021, 60 (09) : 3494 - 3513
  • [30] Implementation of Neareast Neighbor Quantum Circuit with low Quantum Cost
    Biswal, Laxmidhar
    Bhattacharjee, Anirban
    Ghosh, Sudip
    Rahaman, Hafizur
    2018 INTERNATIONAL SYMPOSIUM ON DEVICES, CIRCUITS AND SYSTEMS (ISDCS), 2018,