Skip to main content
SpringerLink
Log in

Novel multi-bit quantum comparators and their application in image binarization

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Quantum image processing has attracted much attention since it offers a potential solution to efficiently calculate some hard problems much faster than classical image processing. In particular, it is a basic operation to change each image pixel into black or white, named as a binary image. Here we present novel multi-bit quantum comparators to realize quantum image binarization. These comparators compare two quantum logic states and identify which of them is the largest. We analyze the superior performance of our proposed comparators in terms of quantum cost, quantum delay and auxiliary bits compared with the existing comparators. Furthermore, our quantum image binarization exploits the advantages of our proposed multi-bit comparators to change the values of image pixels into 0 or 255.

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. Iliyasu, A.M.: Towards realising secure and efficient image and video processing applications on quantum computers. Entropy 15(8), 2874–2974 (2013)

    Article  ADS  MathSciNet  Google Scholar 

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

  3. Thapliyal, H., Ranganathan, N.: Design of reversible sequential circuits optimizing quantum cost, delay, and garbage outputs. ACM J. Emerg. Technol. Comput. Syst. 6(4), 14–45 (2010)

    Article  Google Scholar 

  4. Al-Rabadi, A.N.: Closed-system quantum logic network implementation of the viterbi algorithm. Facta universitatis-Ser.: Elec.Energ. 22(1), 1–33 (2009)

    MathSciNet  Google Scholar 

  5. 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. 1113 –1116 (2010)

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

  7. Li, Hai-Sheng, Qingxin, Zhu, Zhou, Ri-Gui, Li, Ming-Cui, Song, Lan: Multidimensional color image storage, retrieval, and compression based on quantum amplitudes and phases. Inf. Sci. 273, 212–232 (2014)

    Article  Google Scholar 

  8. Li, Hai-Sheng, Zhu, Qingxin, Zhou, Ri-Gui, Song, Lan, Yang, Xing-jiang: 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 

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

    Article  ADS  MathSciNet  Google Scholar 

  10. Le, P.Q., Dong, F., Hirota, K.: A flexible representation of quantum images for polynomial preparation, image compression, and processing operations. Quantum Inf. Process. 10(1), 63–84 (2011)

    Article  MathSciNet  Google Scholar 

  11. Zhang, Y., Lu, K., Gao, Y.H., et al.: NEQR: a novel enhanced quantum representation of digital images. Quantum. Inf. Process. 12(12), 2833–2833 (2013)

    Article  ADS  MathSciNet  Google Scholar 

  12. Zhou, R., Shi, Y., Zhang, M., et al.: A novel reversible ZS gate and its application for optimization of quantum adder circuits. J. Circuits Syst. Comput. 20(06), 1107–1129 (2011)

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Cuccaro, S.A., Draper, T.G., Kutin, S.A. et al: A new quantum ripple-carry addition circuit. arXiv preprint arXiv:quant-ph/0410184 (2004)

  15. Draper, T.G., Kutin, S.A., Rains, E.M., et al.: A logarithmic-depth quantum carry-lookahead adder. arXiv preprint arXiv:quant-ph/0406142, (2004)

  16. Smolin, J.A., DiVincenzo, D.P.: Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate. Phys. Rev. A 53(4), 2855 (1996)

    Article  ADS  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (Nos. 61762014 and 61762012), the Science and Technology Project of Guangxi (Nos. 2018JJA170089 and 2018JJA170083), and the Research Fund of Guangxi Key Lab of intelligent integrated automation. Thanks to Shuxiang Song for his help in the design of the whole circuit.

Author information

Authors and Affiliations

  1. Guangxi Normal University, Guilin, 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.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

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. Novel multi-bit quantum comparators and their application in image binarization. Quantum Inf Process 18, 229 (2019). https://doi.org/10.1007/s11128-019-2334-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-019-2334-2

Keywords

Search

Navigation