Reversible logic synthesis with Fredkin and Peres gates

DOI Web Site 1 Citations

Description

<jats:p> Reversible logic has applications in low-power computing and quantum computing. Most reversible logic synthesis methods are tied to particular gate types, and cannot synthesize large functions. This article extends RMRLS, a reversible logic synthesis tool, to include additional gate types. While classic RMRLS can synthesize functions using NOT, CNOT, and <jats:italic>n</jats:italic> -bit Toffoli gates, our work details the inclusion of <jats:italic>n</jats:italic> -bit Fredkin and Peres gates. We find that these additional gates reduce the average gate count for three-variable functions from 6.10 to 4.56, and improve the synthesis results of many larger functions, both in terms of gate count and quantum cost. </jats:p>

Journal

Citations (1)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top