Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: 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.

4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
2
The categories of this paper are: math
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci