International Journal of Theoretical Physics

, Volume 57, Issue 12, pp 3727–3744 | Cite as

An Efficient Design of Reversible Multi-Bit Quantum Comparator Via Only a Single Ancillary Bit

  • Haiying Xia
  • Haisheng LiEmail author
  • Han Zhang
  • Yan Liang
  • Jing Xin


Quantum computing has emerged as one of the most promising technology due to its powerful computing capability. And quantum basic circuits like quantum comparator, quantum adder etc, are the foundation to realize quantum computing. In this paper, we present an efficient design to realize the comparison of two n-bit quantum logic states via only a single ancillary bit. Our proposed comparator compares two n-bit quantum logic states and identifies which of them is the largest, which of them is the smallest, and which of them is equal in linear quantum depth. Moreover, we analyze the superior performance of our proposed comparator in terms of auxiliary bits compared with the existing quantum logic comparators.


n-bit quantum logic comparator Ancillary bit Efficient 



This work is supported by the National Natural Science Foundation of China (No.61762014, No.61462026 and No.61762012),the Opening Project of Guangxi Colleges and Universities Key Laboratory of robot & welding (Guilin University of Aerospace Technology), the Opening Project of Shaanxi Key Laboratory of Complex Control System and Intelligent Information Processing, and the Research Fund of Guangxi Key Lab of intelligent integrated automation. This work is also partly supported by the Project of Science and Technology of Jiangxi province (No. 20161BAB202065).


  1. 1.
    Jiang, N., Dang, Y., Wang, J.: Quantum image matching. Quantum Inf. Process. 15(9), 3543–3572 (2016)ADSMathSciNetCrossRefGoogle Scholar
  2. 2.
    Victor, P., Nelson, N.: Digital logic circuit analysis and design. Prentice Hall, Upper Saddle River (1995)Google Scholar
  3. 3.
    Al-rabadi, A.N.: Closed-system quantum logic network implementation of the viterbi algorithm. Facta Univ.-Ser.: Elec. Energ. 22(1), 1–33 (2009)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Wang, D., Liu, Z., Zhu, W., Li, S.: Design of quantum comparator based on extended general Toffoli gates with multiple targets. Comput. Sci. 39(9), 302–306 (2012)Google Scholar
  5. 5.
    Thapliyal, H.N.: Design of reversible sequential circuits optimizing quantum cost, delay, and garbage outputs. Acm Journal on Emerging Technologies in Computing Systems 6(4), 14–45 (2010)CrossRefGoogle Scholar
  6. 6.
    Thapliyal, H., Ranganathan, N., Ferreira, R.: Design of a comparator tree based on reversible logic. In: 2010 10th IEEE Conference on Nanotechnology (IEEE-NANO), pp. 111–1116 (2010)Google Scholar
  7. 7.
    Vudadha, C., Phaneendra, P.S., Sreehari, V., Ahmed, S.E., Muthukrishnan, N.M., Srinivas, M.B.: Design of Prefix-Based optimal reversible comparator. In: 2012 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), pp. 201–206 (2012)Google Scholar
  8. 8.
    Schumacher, B.: Quantum coding. Phys. Rev. A 51(4), 2738–2747 (1995)ADSMathSciNetCrossRefGoogle Scholar
  9. 9.
    Dirac, P.A.M.: The principles of ouantum mechanics. Oxford University Press, Oxford (1947)Google Scholar
  10. 10.
    Li, H.-S., Qingxin, Z., Zhou, R.-G., Li, M.-C., Song, L.: Multidimensional color image storage, retrieval, and compression based on quantum amplitudes and phases. Inform. Sci. 273, 212–232 (2014)CrossRefGoogle Scholar
  11. 11.
    Li, H.-S., Qingxin, Z., Lan, S., Wu, Q.: The quantum search algorithms for all solutions. Int. J. Theor. Phys. 52(6), 1893–1907 (2013)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Li, H.-S., Qingxin, Z., Zhou, R.-G., Song, L., Yang, X.-j.: Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state. Quantum Inf. Process. 13(4), 991–1011 (2014)ADSMathSciNetCrossRefGoogle Scholar
  13. 13.
    Zhou, R., Shi, Y., Zhang, M., et al.: A novel reversible ZS gate and its application for optimization of quantum adder circuits. J. Circ. Syst. Comput. 20(06), 1107–1129 (2011)CrossRefGoogle Scholar
  14. 14.
    Cheng, K.W., Tseng, C.C.: Quantum full adder and subtractor. Electron. Lett. 38(22), 1343–1344 (2002)CrossRefGoogle Scholar
  15. 15.
    Cuccaro, S.A., Draper, T.G., Kutin, S.A., et al.: A new quantum ripple-carry addition circuit. arXiv:quant-ph/0410184 (2004)
  16. 16.
    Draper, T.G., Kutin, S.A., Rains, E.M., et al.: A logarithmic-depth quantum carry-lookahead adder. arXiv:quant-ph/0406142 (2004)

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Guangxi Normal UniversityGuangxiChina
  2. 2.Guilin University of Electronic TechnologyGuilinChina
  3. 3.Guilin University of Aerospace TechnologyGuilinChina
  4. 4.Xi’an University of technologyXi’anChina

Personalised recommendations