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 条
  • [41] Quantum Secure Multiparty Computation with Symmetric Boolean Functions
    曹浩
    马文平
    刘鸽
    吕良东
    薛正远
    Chinese Physics Letters, 2020, 37 (05) : 14 - 18
  • [42] Modified reconstructability analysis for many-valued functions and relations
    Al-Rabadi, AN
    Zwick, M
    KYBERNETES, 2004, 33 (5-6) : 906 - 920
  • [43] Constant-Overhead Secure Computation of Boolean Circuits using Preprocessing
    Damgard, Ivan
    Zakarias, Sarah
    THEORY OF CRYPTOGRAPHY (TCC 2013), 2013, 7785 : 621 - 641
  • [44] On compiling Boolean circuits optimized for secure multi-party computation
    Niklas Büscher
    Martin Franz
    Andreas Holzer
    Helmut Veith
    Stefan Katzenbeisser
    Formal Methods in System Design, 2017, 51 : 308 - 331
  • [45] An Algorithm for Minimization of Boolean Functions in the Class of Toffoli Reversible Logic Circuits
    Frantseva, Anastasiya
    BULLETIN OF IRKUTSK STATE UNIVERSITY-SERIES MATHEMATICS, 2018, 25 : 144 - 158
  • [46] On compiling Boolean circuits optimized for secure multi-party computation
    Buescher, Niklas
    Franz, Martin
    Holzer, Andreas
    Veith, Helmut
    Katzenbeisser, Stefan
    FORMAL METHODS IN SYSTEM DESIGN, 2017, 51 (02) : 308 - 331
  • [47] Quantum circuits, path and quantum bifurcations (for basic of quantum computation and circuit)
    Matsuura, Hiroyuki
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (03): : 253 - 259
  • [48] A Design for Testability Technique for Quantum Reversible Circuits
    Mondal, Joyati
    Das, Debesh K.
    Kole, Dipak K.
    Rahaman, Hafizur
    PROCEEDINGS OF IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2013), 2013,
  • [49] QUANTUM COMPUTATION Spinning towards scalable circuits
    Bassett, Lee C.
    Awschalom, David D.
    NATURE, 2012, 489 (7417) : 505 - 507
  • [50] Photonic integrated circuits for quantum communication and computation
    Ostrowsky, DB
    Allibart, O
    Baldi, P
    Tanzilli, S
    INTEGRATED OPTICS AND PHOTONIC INTEGRATED CIRCUITS, 2004, 5451 : 124 - 132