𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimal universal library for reversible circuits

✍ Scribed by Guowu Yang; Xiaoyu Song; Marek A. Perkowski; William N.N. Hung; Chang-Jun Seo

Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
208 KB
Volume
56
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

✦ Synopsis

Reversible logic plays an important role in quantum computing. Several papers have been recently published on universality of sets of reversible gates. However, a fundamental unsolved problem remains: "what is the minimum set of gates that are universal for n-qubit circuits without ancillae bits". We present a library of 2 gates which is sufficient to realize all reversible circuits of n variables. It is a minimal library of gates for binary reversible logic circuits. We also analyze the complexity of the syntheses.

πŸ“œ SIMILAR VOLUMES

Synthesis of reversible logic for nanoel
Synthesis of reversible logic for nanoelectronic circuits
✍ Alexis De Vos; Yvan Van Rentergem πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 163 KB

## Abstract Reversible logic circuits can be synthesized hierarchically by dividing them into smaller, more manageable blocks. As all reversible circuits of a certain width __w__ form a group, this problem relates to the partitioning of a group into (double) cosets. In this article, we propose thre