Skip to main content
Erschienen in: Quantum Information Processing 2/2017

01.02.2017

A novel quantum representation of color digital images

verfasst von: Jianzhi Sang, Shen Wang, Qiong Li

Erschienen in: Quantum Information Processing | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

In this paper, we propose a novel quantum representation of color digital images (NCQI) in quantum computer. The freshly proposed quantum image representation uses the basis state of a qubit sequence to store the RGB value of each pixel. All pixels are stored into a normalized superposition state and can be operated simultaneously. Comparison results with the latest multi-channel representation for quantum image reveal that NCQI can achieve a quadratic speedup in quantum image preparation. Meanwhile, some NCQI-based image processing operations are discussed. Analyses and comparisons demonstrate that many color operations can be executed conveniently based on NCQI. Therefore, the proposed NCQI model is more flexible and better suited to carry out color quantum image processing.

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 Benioff, P.: The computer as a physical system: a microscopic quantum mechanical Hamiltonian models of computers as represented by Turing machines. J. Stat. Phys. 22(5), 563–591 (1980)ADSMathSciNetCrossRef Benioff, P.: The computer as a physical system: a microscopic quantum mechanical Hamiltonian models of computers as represented by Turing machines. J. Stat. Phys. 22(5), 563–591 (1980)ADSMathSciNetCrossRef
3.
Zurück zum Zitat Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325 (1997)ADSCrossRef Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325 (1997)ADSCrossRef
4.
Zurück zum Zitat Long, G.L.: Grover algorithm with zero theoretical failure rate. Phys. Rev. A 64(2), 022307 (2001)ADSCrossRef Long, G.L.: Grover algorithm with zero theoretical failure rate. Phys. Rev. A 64(2), 022307 (2001)ADSCrossRef
5.
Zurück zum Zitat Ai, Q., Li, Y.S., Long, G.L.: Influences of gate operation errors in the quantum counting algorithm. J. Sci. Technol. 21, 927 (2007)MathSciNet Ai, Q., Li, Y.S., Long, G.L.: Influences of gate operation errors in the quantum counting algorithm. J. Sci. Technol. 21, 927 (2007)MathSciNet
6.
Zurück zum Zitat Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. Proc. SPIE Conf. Quantum Inf. Comput. 5105, 137–147 (2003)ADS Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. Proc. SPIE Conf. Quantum Inf. Comput. 5105, 137–147 (2003)ADS
7.
Zurück zum Zitat Venegas-Andraca, S.E., Ball, J.L., Burnett, K., Bose, S.: Processing images in entangled quantum systems. Quantum Inf. Process. 9, 1–11 (2010)MathSciNetCrossRef Venegas-Andraca, S.E., Ball, J.L., Burnett, K., Bose, S.: Processing images in entangled quantum systems. Quantum Inf. Process. 9, 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 (2010)MathSciNetCrossRefMATH 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 (2010)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Sun, B., Le, P.Q., Iliyasu, A.M.: A multi-channel representation for images on qunatum computers using the \(RGB\alpha \) color space. In: IEEE 7th International Symposium on Intelligent Signal Processing, Floriana, Malta, 2011, pp. 1–6 (2011) Sun, B., Le, P.Q., Iliyasu, A.M.: A multi-channel representation for images on qunatum computers using the \(RGB\alpha \) color space. In: IEEE 7th International Symposium on Intelligent Signal Processing, Floriana, Malta, 2011, pp. 1–6 (2011)
11.
Zurück zum Zitat Li, H.S., Zhu, Q.X., Zhou, R.G., Li, M.C., et al.: Multidimensional color image storage, retrieval, and compression based on qunatum amplitudes and phases. Inf. Sci. 273, 212–232 (2014)CrossRef Li, H.S., Zhu, Q.X., Zhou, R.G., Li, M.C., et al.: Multidimensional color image storage, retrieval, and compression based on qunatum amplitudes and phases. Inf. Sci. 273, 212–232 (2014)CrossRef
12.
Zurück zum Zitat Zhang, Y., Lu, K., Gao, Y.H., Xu, K.: A novel quantum representation for log-polar images. Quantum Inf. Process. 12(9), 3103–3126 (2013)ADSMathSciNetCrossRefMATH Zhang, Y., Lu, K., Gao, Y.H., Xu, K.: A novel quantum representation for log-polar images. Quantum Inf. Process. 12(9), 3103–3126 (2013)ADSMathSciNetCrossRefMATH
13.
Zurück zum Zitat Zhang, Y., Lu, K., Gao, Y.H., Wang, M.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12(8), 3340–3343 (2013)MathSciNetMATH Zhang, Y., Lu, K., Gao, Y.H., Wang, M.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12(8), 3340–3343 (2013)MathSciNetMATH
15.
16.
Zurück zum Zitat Le, P.Q., Iliyasu, A.M., Dong, F.Y., Hirota, K.: Fast geometric transformation on qunatum images. IAENG Int. J. Appl. Math. 40(3), 113–123 (2010)MathSciNetMATH Le, P.Q., Iliyasu, A.M., Dong, F.Y., Hirota, K.: Fast geometric transformation on qunatum images. IAENG Int. J. Appl. Math. 40(3), 113–123 (2010)MathSciNetMATH
17.
18.
Zurück zum Zitat Sang, J.Z., Wang, S., Niu, X.M.: Quantum realization of the nearest-neighbor interpolation method for FRQI and NEQR. Quantum Inf. Process. 15, 37–64 (2016)ADSMathSciNetCrossRefMATH Sang, J.Z., Wang, S., Niu, X.M.: Quantum realization of the nearest-neighbor interpolation method for FRQI and NEQR. Quantum Inf. Process. 15, 37–64 (2016)ADSMathSciNetCrossRefMATH
Metadaten
Titel
A novel quantum representation of color digital images
verfasst von
Jianzhi Sang
Shen Wang
Qiong Li
Publikationsdatum
01.02.2017
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 2/2017
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-016-1463-0

Weitere Artikel der Ausgabe 2/2017

Quantum Information Processing 2/2017 Zur Ausgabe