Skip to main content
SpringerLink
Log in

The linear cyclic translation and two-point swapping transformations for quantum images

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Geometric transformations are fundamental operations in quantum image processing. We present quantum algorithms to realize two geometric transformations (i.e., the linear cyclic translation and two-point swapping transformations) on quantum images with \(2^n\) pixels. The circuits for two geometric transformations are designed with the complexity O(n). Comparative analysis and simulation results reveal that the proposed cyclic translation and two-point swapping transformations are efficient.

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
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Shor, P.W.: Algorithms for quantum computation: Discrete logarithms and factoring. In: Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, pp. 124–134 (1994)

  2. Grover, L.: A fast quantum mechanical algorithm for database search. In: Proceedings of 28th Annual ACM Symposium on the Theory of Computing, pp. 212–219 (1996)

  3. Long, G.L., Liu, Y.: Search an unsorted database with quantum mechanics. Front. Comput. Sci. Chi. 1(3), 247–271 (2007)

    Article  Google Scholar 

  4. Beach, G., Lomont, C., Cohen, C.: Quantum image processing (quip). In: Proceedings of the 32nd IEEE Conference on Applied Imagery Pattern Recognition Workshop, pp. 39–44 (2003)

  5. Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. In: Proceedings of SPIE Conference Quantum Information and Computation, pp. 137–147 (2003)

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

    Article  MathSciNet  Google Scholar 

  7. Zhang, Y., Lu, K., Gao, Y., Wang, M.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12(8), 2833–2860 (2013)

    Article  MathSciNet  ADS  Google Scholar 

  8. Li, H.S., Zhu, Q., Zhou, R.G., Li, M., Song, L., Ian, H.: Multidimensional color image storage, retrieval, and compression based on quantum amplitudes and phases. Inf. Sci. 273, 212–232 (2014)

    Article  Google Scholar 

  9. Yan, F., Iliyasu, A.M., Guo, Y., Yang, H.: Flexible representation and manipulation of audio signals on quantum, computers. Theor. Comput. Sci. 752, 71–85 (2018)

    Article  MathSciNet  Google Scholar 

  10. Li, H.S., Fan, P., Xia, H., Peng, H., Song, S.: Quantum implementation circuits of quantum signal representation and type conversion. IEEE Trans. Circuits Syst. I: Reg. Papers 66(1), 341–354 (2019)

    Article  Google Scholar 

  11. Yan, F., Jiao, S., Iliyasu, A.M., Jiang, Z.: Chromatic framework for quantum movies and applications in creating montages. Fron. Comput. Sci. 12(4), 736–748 (2018)

    Article  Google Scholar 

  12. Jiang, N., Ji, Z., Wang, J., Lu, X., Zhou, R.: Quantum image histogram statistics. Int. J. Theor. Phys. 59(11), 3533–3548 (2020)

    Article  MathSciNet  Google Scholar 

  13. Cai, Y., Lu, X., Jiang, N.: A survey on quantum image processing. Chin. J. Elec. 27(4), 718–727 (2018)

    Article  Google Scholar 

  14. Pang, C.Y., Zhou, R.G., Hu, B.Q., Hu, W., El-Rafei, A.: Signal and image compression using quantum discrete cosine transform. Inf. Sci. 473, 121–141 (2019)

    Article  MathSciNet  Google Scholar 

  15. Barenco, A., Ekert, A., Suominen, K.A., Torma, P.: Approximate quantum Fourier transform and decoherence. Phys. Rev. A 54(1), 139 (1996)

    Article  MathSciNet  ADS  Google Scholar 

  16. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  17. Li, H.S., Fan, P., Xia, H., Song, S., He, X.: The quantum fourier transform based on quantum vision representation. Quantum Inf. Process. 17(12), 333 (2018)

    Article  MathSciNet  ADS  Google Scholar 

  18. Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549, 95–202 (2017)

    Article  Google Scholar 

  19. Li, Y., Zhou, R.G., Xu, R., Luo, J., iang, S.X.: A quantum mechanics-based framework for EEG signal feature extraction and classification. IEEE Trans. Emerg. Top. Com. to be published, [Online]. https://ieeexplore.ieee.org/abstract/document/9112355

  20. Li, Y., Zhou, R.G., Xu, R., Luo, J., Hu, W.: A quantum deep convolutional neural network for image recognition. Quantum Sci. Tech. 5, 044003 (2020)

    Article  ADS  Google Scholar 

  21. Hoyer, P.: Efficient quantum transforms. arXiv preprint arXiv:quant-ph/9702028

  22. Fijany, A., Williams, C.P.: Quantum wavelet transforms: fast algorithms and complete circuits. Lect. Not. Comput. Sci. 1509, 10–33 (1998)

    Article  MathSciNet  Google Scholar 

  23. Terraneo, M., Shepelyansky, D.L.: Imperfection effects for multiple applications of the quantum wavelet transform. Phys. Rev. lett. 90(25), 257902 (2003)

    Article  ADS  Google Scholar 

  24. Li, H.S., Fan, P., Xia, H., Song, S.: Quantum multi-level wavelet transforms. Inf. Sci. 504, 113–135 (2019)

    Article  MathSciNet  ADS  Google Scholar 

  25. Li, H.S., Fan, P., Peng, H., Song, S., Long, G. L.: Multilevel 2-d quantum wavelet transforms. IEEE Trans. Cybern. Jan 1 2021. [Online]. https://ieeexplore.ieee.org/document/9337176

  26. Zhang, Y., Lu, K., Gao, Y.: Qsobel: A Novel Quantum Image Edge Extraction Algorithm. Sci. China Inf. Sci. 58(1), 1–13 (2015)

    MATH  ADS  Google Scholar 

  27. Yao, X.W., Wang, H., Liao, Z., Chen, M.C., Suter, D.: Quantum image processing and its application to edge detection: theory and experiment. Phys. Rev. x 7(3), 031041 (2017)

    Google Scholar 

  28. Le, P.Q., Iliyasu, A.M., Dong, F., Hirota, K.: Fast geometric transformations on quantum images. Int. J. Appl. Math. 40(3), 113–123 (2010)

    MathSciNet  MATH  Google Scholar 

  29. Le, P.Q., Iliyasu, A.M., Dong, F., Hirota, K.: Strategies for designing geometric transformations on quantum images. Theor. Comput. Sci. 412(15), 1406–1418 (2011)

    Article  MathSciNet  Google Scholar 

  30. Iliyasu, A.M., Le, P.Q., Dong, F., Hirota, K.: Watermarking and authentication of quantum images based on restricted geometric transformations. Inf. Sci. 186(1), 126–149 (2012)

    Article  MathSciNet  Google Scholar 

  31. Fan, P., Zhou, R.G., Jing, N., Li, H.S.: Geometric transformations of multidimensional color images based on NASS. Inf. Sci. 340, 91–208 (2016)

    Google Scholar 

  32. Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147–153 (1996)

    Article  MathSciNet  ADS  Google Scholar 

  33. Wang, J., Jiang, N., Wang, L.: Quantum image translation. Quantum Inf. Process. 14(5), 1589–1604 (2015)

    Article  MathSciNet  ADS  Google Scholar 

  34. Zhou, R.G., Tan, C., Ian, H.: Global and local translation designs of quantum image based on FRQI. Int. J. Theor. Phys. 56(4), 1382–1398 (2017)

    Article  MathSciNet  Google Scholar 

  35. Li, H.S., Fan, P., Xia, H., Peng, H., Long, G.L.: Efficient quantum arithmetic operation circuits for quantum image processing. Sci. China Phys. Mech. Astron. 63(8), 280311 (2020)

    Article  ADS  Google Scholar 

  36. Hung, W.N., Song, X., Yang, G., Yang, J., Perkowski, M.: Optimal synthesis of multiple output Boolean functions using a set of quantum gates by symbolic reachability analysis. IEEE. Trans. Comput.-Aided Des. Integr. Circuits Syst. 25(9), 1652–1663 (2006)

    Article  Google Scholar 

  37. Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N., Shor, P., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457–3467 (1995)

    Article  ADS  Google Scholar 

  38. Li, H.S., Fan, P., Xia, H.Y., Song, S., He, X.: The multi-level and multi-dimensional quantum wavelet packet transforms. Sci. Rep. 8(1), 13884 (2018)

    Article  ADS  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China under Grant Nos. 61763014, 62062035, 61762012, and 61762039, the Science and Technology Project of Guangxi under Grant No. 2020GXNSFDA238023, the Research Foundation of Education Bureau of Jiangxi Province under Grant No. GJJ190297.

Author information

Authors and Affiliations

  1. School of Information Engineering, East China Jiaotong University, Nanchang, 330013, Jiangxi, China

    Ping Fan, Mengjuan Hou & Aihan Yin

  2. College of Electronic Engineering, Guangxi Normal University, Guilin, 541004, China

    Hai-Sheng Li

Authors
  1. Ping Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mengjuan Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aihan Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hai-Sheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai-Sheng 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

Fan, P., Hou, M., Yin, A. et al. The linear cyclic translation and two-point swapping transformations for quantum images. Quantum Inf Process 20, 104 (2021). https://doi.org/10.1007/s11128-021-03044-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-021-03044-w

Keywords

Search

Navigation