Synthesis and Optimization of Reversible Circuits - A Survey

Reversible logic circuits have been historically motivated by theoretical research in low-power electronics as well as practical improvement of bit-manipulation transforms in cryptography and computer graphics. Recently, reversible circuits have attracted interest as components of quantum algorithms, as well as in photonic and nano-computing technologies where some switching devices offer no signal gain. Research in generating reversible logic distinguishes between circuit synthesis, post-synthesis optimization, and technology mapping. In this survey, we review algorithmic paradigms --- search-based, cycle-based, transformation-based, and BDD-based --- as well as specific algorithms for reversible synthesis, both exact and heuristic. We conclude the survey by outlining key open challenges in synthesis of reversible and quantum logic, as well as most common misconceptions.Comment: 34 pages, 15 figures, 2 table

Scalable Design and Synthesis of Reversible Circuits

The expectations on circuits are rising with their number of applications, and technologies alternative to CMOS are becoming more important day by day. A promising alternative is reversible computation, a computing paradigm with applications in quantum computation, adiabatic circuits, program inversion, etc. An elaborated design flow is not available to reversible circuit design yet. In this work, two directions are considered: Exploiting the conventional design flow and developing a new flow according to the properties of reversible circuits. Which direction should be taken is not obvious, so we discuss the possible assets and drawbacks of taking either direction. We present ideas which can be exploited and outline open challenges which still have to be addressed. Preliminary results obtained by initial implementations illustrate the way to go. By this we present and discuss two promising and complementary directions for the scalable design and synthesis of reversible circuits

Robust isothermal electric switching of interface magnetization: A route to voltage-controlled spintronics

Roughness-insensitive and electrically controllable magnetization at the (0001) surface of antiferromagnetic chromia is observed using magnetometry and spin-resolved photoemission measurements and explained by the interplay of surface termination and magnetic ordering. Further, this surface in placed in proximity with a ferromagnetic Co/Pd multilayer film. Exchange coupling across the interface between chromia and Co/Pd induces an electrically controllable exchange bias in the Co/Pd film, which enables a reversible isothermal (at room temperature) shift of the global magnetic hysteresis loop of the Co/Pd film along the magnetic field axis between negative and positive values. These results reveal the potential of magnetoelectric chromia for spintronic applications requiring non-volatile electric control of magnetization.Comment: Single PDF file: 27 pages, 6 figures; version of 12/30/09; submitted to Nature Material