Reversible Logic Synthesis Based on Positive Polarity Reed-Muller Expressions

Paul Hovland, Argonne National Laboratory

Abstract:  The beginning of research into reversible systems has been motivated by possibilities of decreasing energy dissipation in electronic circuits. At present, the use of reversible circuits is connected mainly with potential applications in another areas: signal processing, cryptography, computer graphics, and quantum computing. The problem of finding low quantum cost reversible circuits has not been solved yet. Optimum solutions can be generated only for reversible functions of three and four variables. The method presented in this work has enabled for reducing the quantum cost of circuits in comparison with the best solutions by 20% on average, at the expense of using additional lines in the circuit. Additionally, at the post-synthesis stage, algorithms for solving the known maximum weighted matching problem have been applied.

Please use this link to attend the virtual seminar: