Reversible Modified Reconstructability Analysis

of Boolean Circuits and

Its Quantum Computation

 Anas Al-Rabadi and Martin Zwick

Presented at the 2002 meeting of the World Organization of Systems

and Cybernetics and the International Institute of General Systems Studies



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.


Discrete Multivariate Modeling Page