Skip to main content
SpringerLink
Log in

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

  • Published:
International Journal of Theoretical Physics Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Jiang, N., Dang, Y., Wang, J.: Quantum image matching. Quantum Inf. Process. 15(9), 3543–3572 (2016)

    Article  ADS  MathSciNet  Google Scholar 

  2. Victor, P., Nelson, N.: Digital logic circuit analysis and design. Prentice Hall, Upper Saddle River (1995)

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

  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)

  8. Schumacher, B.: Quantum coding. Phys. Rev. A 51(4), 2738–2747 (1995)

    Article  ADS  MathSciNet  Google Scholar 

  9. Dirac, P.A.M.: The principles of ouantum mechanics. Oxford University Press, Oxford (1947)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  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)

    Article  ADS  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  14. Cheng, K.W., Tseng, C.C.: Quantum full adder and subtractor. Electron. Lett. 38(22), 1343–1344 (2002)

    Article  Google Scholar 

  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. Draper, T.G., Kutin, S.A., Rains, E.M., et al.: A logarithmic-depth quantum carry-lookahead adder. arXiv:quant-ph/0406142 (2004)

Download references

Acknowledgements

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).

Author information

Authors and Affiliations

  1. Guangxi Normal University, Guangxi, China

    Haiying Xia, Haisheng Li, Han Zhang & Yan Liang

  2. Guilin University of Electronic Technology, Guilin, China

    Haiying Xia

  3. Guilin University of Aerospace Technology, Guilin, China

    Haiying Xia

  4. Xi’an University of technology, Xi’an, China

    Jing Xin

Authors
  1. Haiying Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haisheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Han Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yan Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jing Xin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haisheng Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xia, H., Li, H., Zhang, H. et al. An Efficient Design of Reversible Multi-Bit Quantum Comparator Via Only a Single Ancillary Bit. Int J Theor Phys 57, 3727–3744 (2018). https://doi.org/10.1007/s10773-018-3886-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10773-018-3886-0

Keywords

Search

Navigation