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.