Skip to main content
Erschienen in: Quantum Information Processing 7/2019

01.07.2019

An improved flexible representation of quantum images

verfasst von: Rabia Amin Khan

Erschienen in: Quantum Information Processing | Ausgabe 7/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Nielsen, M.A., Chuang, I.: Quantum computation and quantum information (2002) Nielsen, M.A., Chuang, I.: Quantum computation and quantum information (2002)
2.
Zurück zum Zitat Deutsch, D.: Quantum theory, the church-turing principle and the universal quantum computer. Proc. R. Soc. Lond. A 400(1818), 97–117 (1985)ADSMathSciNetCrossRef Deutsch, D.: Quantum theory, the church-turing principle and the universal quantum computer. Proc. R. Soc. Lond. A 400(1818), 97–117 (1985)ADSMathSciNetCrossRef
4.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Venegas-Andraca, S.E., Ball, J.: Processing images in entangled quantum systems. Quantum Inf. Process. 9(1), 1–11 (2010)MathSciNetCrossRef Venegas-Andraca, S.E., Ball, J.: Processing images in entangled quantum systems. Quantum Inf. Process. 9(1), 1–11 (2010)MathSciNetCrossRef
9.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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)ADSMathSciNetCrossRef 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)ADSMathSciNetCrossRef
12.
Zurück zum Zitat Zhang, Y., Lu, K., Gao, Y., Xu, K.: A novel quantum representation for log-polar images. Quantum Inf. Process. 12(9), 3103–3126 (2013)ADSMathSciNetCrossRef Zhang, Y., Lu, K., Gao, Y., Xu, K.: A novel quantum representation for log-polar images. Quantum Inf. Process. 12(9), 3103–3126 (2013)ADSMathSciNetCrossRef
13.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Fijany, A., Williams, C.P.: Quantum wavelet transforms: fast algorithms and complete circuits. In: Quantum Computing and Quantum Communications, pp. 10–33. Springer (1999) 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.
Zurück zum Zitat Beach, G., Lomont, C., Cohen, C.: Quantum image processing (quip). In: 32nd Applied Imagery Pattern Recognition Workshop, 2003. Proceedings, pp. 39–44. IEEE (2003) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
Metadaten
Titel
An improved flexible representation of quantum images
verfasst von
Rabia Amin Khan
Publikationsdatum
01.07.2019
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 7/2019
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-019-2306-6

Weitere Artikel der Ausgabe 7/2019

Quantum Information Processing 7/2019 Zur Ausgabe