10,276 research outputs found
2019 Conference Abstracts: Annual Undergraduate Research Conference at the Interface of Biology and Mathematics
Schedule and abstract book for the Eleventh Annual Undergraduate Research Conference at the Interface of Biology and Mathematics
Date: November 16-17, 2019Location: UT Conference Center, KnoxvilleKeynote Speaker: Sadie Ryan, Medical Geography, Univ. of Florida; Director, Quantitative Disease Ecology & Conservation Lab (QDEC Lab)Featured Speaker: Christopher Strickland, Mathematics, Univ. of Tennessee, Knoxvill
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
- …