R.: Realizing reversible circuits using a new class of quantum gates

Quantum computing offers a promising alternative to con-ventional computation due to the theoretical capacity to solve many important problems with exponentially less com-plexity. Since every quantum operation is inherently re-versible, the desired function is often realized in reversible logic and then mapped to quantum gates. We consider the realization of reversible circuits using a new class of quantum gates. Our method uses a mapping that grows at a very low linear rate with respect to the number of controls. Results show that, particularly for medium to large circuits, our method yields substantially smaller quantum gate counts than do prior approaches. Categories and Subject Descriptor