Skip to main content
SpringerLink
Log in

An improved flexible representation of quantum images

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

The flexible representation of quantum images (FRQI) and novel enhanced quantum representation (NEQR) are well-known models used for storing and processing quantum images. In this article, we establish that the complexity of image preparation in FRQI model is \(O(n2^{2n})\), which is linear in the size of image. Moreover, by analyzing the FRQI and NEQR models, we propose an improved flexible representation of quantum images (IFRQI) which uses p qubits to store grayscale value of every pixel of a 2p-bit-deep image. The grayscale values are encoded by employing rotation matrices corresponding to chosen values of angles which assist in accurate retrieval of original image information through projective measurements. The quantum image compression algorithm and basic image processing operations are discussed in detail to establish the effectiveness of IFRQI model. The performance analysis in respect of time and space complexity exhibits that the IFRQI model is comparable to FRQI and NEQR models.

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

Similar content being viewed by others

References

  1. Nielsen, M.A., Chuang, I.: Quantum computation and quantum information (2002)

  2. Deutsch, D.: Quantum theory, the church-turing principle and the universal quantum computer. Proc. R. Soc. Lond. A 400(1818), 97–117 (1985)

    Article  ADS  MathSciNet  Google Scholar 

  3. Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys. 21(6), 467–488 (1982)

    Article  MathSciNet  Google Scholar 

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

  5. Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-eighth Annual ACM Symposium on Theory of Computing, pp. 212–219. ACM (1996)

  6. Venegas-Andraca, S.E., Bose, S.: Storing, processing, and retrieving an image using quantum mechanics. In: Quantum Information and Computation, vol. 5105, pp. 137–148. International Society for Optics and Photonics (2003)

  7. Latorre, J.I.: Image compression and entanglement. arXiv preprint arXiv:quant-ph/0510031 (2005)

  8. Venegas-Andraca, S.E., Ball, J.: Processing images in entangled quantum systems. Quantum Inf. Process. 9(1), 1–11 (2010)

    Article  MathSciNet  Google Scholar 

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

  10. Sun, B., Iliyasu, A.M., Yan, F., Dong, F., Hirota, K.: An rgb multi-channel representation for images on quantum computers. J. Adv. Comput. Intell. Intell. Inf. 17(3), 404–417 (2013)

    Article  Google Scholar 

  11. 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  ADS  MathSciNet  Google Scholar 

  12. Zhang, Y., Lu, K., Gao, Y., Xu, K.: A novel quantum representation for log-polar images. Quantum Inf. Process. 12(9), 3103–3126 (2013)

    Article  ADS  MathSciNet  Google Scholar 

  13. Klappenecker, A., Rotteler, M.: Discrete cosine transforms on quantum computers. In: Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis, 2001 (ISPA 2001), pp. 464–468. IEEE (2001)

  14. Fijany, A., Williams, C.P.: Quantum wavelet transforms: fast algorithms and complete circuits. In: Quantum Computing and Quantum Communications, pp. 10–33. Springer (1999)

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

  16. Caraiman, S., Manta, V.I.: New applications of quantum algorithms to computer graphics: the quantum random sample consensus algorithm. In: Proceedings of the 6th ACM conference on Computing frontiers, pp. 81–88. ACM (2009)

  17. 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(5), 3457 (1995)

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad, 44000, Pakistan

    Rabia Amin Khan

Authors
  1. Rabia Amin Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rabia Amin Khan.

Ethics declarations

Conflict of interest

Author declares that he has no conflict of interest.

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

Khan, R.A. An improved flexible representation of quantum images. Quantum Inf Process 18, 201 (2019). https://doi.org/10.1007/s11128-019-2306-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-019-2306-6

Keywords

Search

Navigation