Reversible modified reconstructability analysis of Boolean circuits and its quantum computation

被引:0
|
作者
Al-Rabadi, AN [1 ]
Zwick, M [1 ]
机构
[1] Portland State Univ, ECE Dept, Portland, OR 97207 USA
关键词
cybernetics; Boolean functions; logic;
D O I
10.1108/03684920410533976
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Modified reconstructability analysis (MRA) can be realized reversibly by utilizing Boolean reversible (3,3) logic gates that are universal in two arguments. The quantum computation of the reversible MRA circuits is also introduced. The reversible MRA transformations are given a quantum form by using the normal matrix representation of such gates. The MRA-based quantum decomposition may play an important role in the synthesis of logic structures using future technologies that consume less power and occupy less space.
引用
收藏
页码:921 / 932
页数:12
相关论文
共 50 条
  • [21] Reversible Computation, Quantum Computation, and Computer Architectures in Between
    De Vos, Alexis
    Boes, Michiel
    De Baerdemacker, Stijn
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2012, 18 (01) : 67 - 81
  • [22] A Unified Approach to Quantum Computation and Classical Reversible Computation
    De Vos, Alexis
    De Baerdemacker, Stijn
    REVERSIBLE COMPUTATION, RC 2018, 2018, 11106 : 133 - 143
  • [23] RECONSTRUCTABILITY ANALYSIS AND ITS REINTERPRETATION IN TERMS OF PRAGMATIC INFORMATION
    KORNWACHS, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 410 : 170 - 181
  • [24] Window Optimization of Reversible and Quantum Circuits
    Soeken, Mathias
    Wille, Robert
    Dueck, Gerhard W.
    Drechsler, Rolf
    PROCEEDINGS OF THE 13TH IEEE SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS, 2010, : 341 - 345
  • [25] Complexity of reversible circuits and their quantum implementations
    Abdessaied, Nabila
    Amy, Matthew
    Drechsler, Rolf
    Soeken, Mathias
    THEORETICAL COMPUTER SCIENCE, 2016, 618 : 85 - 106
  • [26] Quantum Circuits for Dynamic Runtime Assertions in Quantum Computation
    Liu, Ji
    Byrd, Gregory T.
    Zhou, Huiyang
    TWENTY-FIFTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS (ASPLOS XXV), 2020, : 1017 - 1030
  • [27] Quantum Circuits for Dynamic Runtime Assertions in Quantum Computation
    Zhou, Huiyang
    Byrd, Gregory T.
    IEEE COMPUTER ARCHITECTURE LETTERS, 2019, 18 (02) : 111 - 114
  • [28] Geometric Refactoring of Quantum and Reversible Circuits: Quantum Layout
    Lukac, Martin
    Nursultan, Saadat
    Krylov, Georgiy
    Keszocze, Oliver
    2020 23RD EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2020), 2020, : 428 - 435
  • [29] QRP: quantum reliability polynomial for stochastic reliability analysis of reversible circuits
    Safaei, F.
    Hossein, M. Khoddam Astaneh
    Sajadi, S. E.
    Kouchak, M. M. Emadi
    QUANTUM INFORMATION PROCESSING, 2024, 23 (07)
  • [30] A NOVEL REVERSIBLE ZS GATE AND ITS APPLICATION FOR OPTIMIZATION OF QUANTUM ADDER CIRCUITS
    Zhou, Rigui
    Shi, Yang
    Zhang, Manqun
    Wang, Hui'an
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2011, 20 (06) : 1107 - 1129