Optimization of reversible circuits using reconfigured templates

Authors:
Md. Mazder Rahman;Gerhard W. Dueck;Anindita Banerjee
Affiliations:
Faculty of Computer Science, University of New Brunswick, Canada;Faculty of Computer Science, University of New Brunswick, Canada;Department of Physics and Material Science Engineering, JIIT, Noida, India
Venue:
RC'11 Proceedings of the Third international conference on Reversible Computation
Year:
2011

Citing 10
Cited 0

Transformation rules for designing CNOT-based quantum circuits

Proceedings of the 39th annual Design Automation Conference
Quantum computation and quantum information

Quantum computation and quantum information
A transformation based algorithm for reversible logic synthesis

Proceedings of the 40th annual Design Automation Conference
Quantum Circuit Simplification Using Templates

Proceedings of the conference on Design, Automation and Test in Europe - Volume 2
Exact Synthesis of Elementary Quantum Gate Circuits for Reversible Functions with Don't Cares

ISMVL '08 Proceedings of the 38th International Symposium on Multiple Valued Logic
RevLib: An Online Resource for Reversible Functions and Reversible Circuits

ISMVL '08 Proceedings of the 38th International Symposium on Multiple Valued Logic
Irreversibility and heat generation in the computing process

IBM Journal of Research and Development
Two-Qubit Quantum Gates to Reduce the Quantum Cost of Reversible Circuit

ISMVL '11 Proceedings of the 2011 41st IEEE International Symposium on Multiple-Valued Logic
Toffoli network synthesis with templates

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Optimal synthesis of multiple output Boolean functions using a set of quantum gates by symbolic reachability analysis

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new method to optimize the quantum costs of reversible circuits. A single quantum implementation of the Toffoli-3 gate has been used to decompose reversible circuits into quantum circuits. Reconfigured quantum templates using splitting rules are introduced. The Controlled-NOT, Controlled-V, and Controlled-V+ gates can be split into two gates --- splitting rules are derived from this fact. Quantum costs of reversible circuits are measured by the number of two-qubit operations. Therefore, the costs of reconfigured templates will be unchanged when the splitting rules are applied. Although the number of quantum gates of reconfigured templates increases, their quantum cost remains invariant. Experimental results show that significant cost reductions can be achieved with the proposed method.