2 research outputs found
Ancilla-Quantum Cost Trade-off during Reversible Logic Synthesis using Exclusive Sum-of-Products
Emerging technologies with asymptotic zero power dissipation, such as quantum
computing, require the logical operations to be done in a reversible manner. In
recent years, the problem of synthesizing Boolean functions in the reversible
logic domain has gained significant research attention. The efficiency of the
synthesis methods is measured in terms of quantum cost, gate cost, garbage
lines, logic depth and speed of synthesis. In this paper, we present an
approach based on Exclusive sum-of-Products (ESOP), which allows the user to
explore the trade-off between quantum cost and garbage lines. The proposed
technique adds a new dimension to the reversible logic synthesis solutions. We
demonstrate by detailed experiments that controlled improvement in quantum cost
and gate count by increasing garbage count can be achieved. In some cases,
improved quantum cost and gate count compared to state-of-the-art synthesis
methods are reported. Furthermore, we propose a novel rule-based approach to
achieve ancilla-free reversible logic synthesis starting from an ESOP
formulation
Introduction to RIMEP2: A Multi-Expression Programming System for the Design of Reversible Digital Circuits
Quantum computers are considered as a future alternative to circumvent the
heat dissipation problem of VLSI circuits. The synthesis of reversible circuits
is a very promising area of study considering the expected further
technological advances towards quantum computing. In this report, we propose a
linear genetic programming system to design reversible circuits -RIMEP2-. The
system has evolved reversible circuits starting from scratch without resorting
to a pre-existing library. The results show that among the 26 considered
benchmarks, RIMEP2 outperformed the best published solutions for 20 of them and
matched the remaining 6. RIMEP2 is presented in this report as a promising
method with a considerable potential for reversible circuit design. It will be
considered as work reference for future studies based on this method.Comment: 17 text pages, 8 Figures, Research Report, Contact author:
[email protected]