Exploiting Negative Control Lines and Nearest Neighbor for Improved Comparator Design

In this paper, improved reversible comparator designs are investigated using Multiple Control Toffoli(MCT) gates, improving Quantum Cost(QC) and also Nearest Neighbor Cost(NNC) metrics of circuits. The proposed designs are compared with recent works and found to be efficient in terms of cost by making these nearest neighbor compliant using Swap gate insertions.

[1]  Robert Wille,et al.  Towards a Design Flow for Reversible Logic , 2010 .

[2]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .

[3]  V. Galabov,et al.  Experimental Realization of Controlled Square Root of Z Gate Using IBM's Cloud Quantum Experience Platform , 2018, 1806.02575.

[4]  Chetan Vudadha,et al.  Design of Prefix-Based Optimal Reversible Comparator , 2012, 2012 IEEE Computer Society Annual Symposium on VLSI.

[5]  R. Feynman.  Quantum mechanical computers , 1986 .

[6]  Tommaso Toffoli,et al.  Reversible Computing , 1980, ICALP.

[7]  Simon J. Devitt,et al.  Blueprint for a microwave trapped ion quantum computer , 2015, Science Advances.

[8]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[9]  Chetan Vudadha,et al.  An Optimized Design of Reversible Quantum Comparator , 2014, 2014 27th International Conference on VLSI Design and 2014 13th International Conference on Embedded Systems.

[10]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[11]  H. Thapliyal,et al.  Design of a comparator tree based on reversible logic , 2010, 10th IEEE International Conference on Nanotechnology.