14,602 research outputs found
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
Simulating Physical Phenomena by Quantum Networks
Physical systems, characterized by an ensemble of interacting elementary
constituents, can be represented and studied by different algebras of
observables or operators. For example, a fully polarized electronic system can
be investigated by means of the algebra generated by the usual fermionic
creation and annihilation operators, or by using the algebra of Pauli
(spin-1/2) operators. The correspondence between the two algebras is given by
the Jordan-Wigner isomorphism. As we previously noted similar one-to-one
mappings enable one to represent any physical system in a quantum computer. In
this paper we evolve and exploit this fundamental concept in quantum
information processing to simulate generic physical phenomena by quantum
networks. We give quantum circuits useful for the efficient evaluation of the
physical properties (e.g, spectrum of observables or relevant correlation
functions) of an arbitrary system with Hamiltonian .Comment: 44 pages, 15 psfigur
- …