Skip to main content

2020 | OriginalPaper | Buchkapitel

3. Quantum Image Operations

verfasst von : Fei Yan, Salvador E. Venegas-Andraca

Erschienen in: Quantum Image Processing

Verlag: Springer Singapore

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

search-config
loading …

Abstract

In this chapter, some advanced quantum image operations are designed in order to realize some meaningful and useful QIMP applications. By employing the quantum properties, notably computational parallelism, the quantum image comparison, scaling, and rotation operations are introduced and their quantum circuit implementations are illustrated. While their classical counterparts have been fully studied, it has been demonstrated how these quantum algorithms perform similar tasks by reducing the required computing resources and accelerating the computing process. Some operations are encapsulated in several QIMP-customized toolkits that are expected to be involved as basic computing modules in more sophisticated calculations.

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
2.
Zurück zum Zitat Draper, T.: Addition on a quantum computer. arXiv:quant-ph/0008033 (2000) Draper, T.: Addition on a quantum computer. arXiv:quant-ph/0008033 (2000)
3.
Zurück zum Zitat Gonzalez, R., Woods, R.: Digital Image Processing, 3rd edn. Pearson Education, London (2008) Gonzalez, R., Woods, R.: Digital Image Processing, 3rd edn. Pearson Education, London (2008)
4.
Zurück zum Zitat Iliyasu, A., Le, P., Dong, F., Hirota, K.: A framework for representing and producing movies on quantum computers. Int. J. Quantum Inf. 9(6), 1459–1497 (2011)CrossRefMATH Iliyasu, A., Le, P., Dong, F., Hirota, K.: A framework for representing and producing movies on quantum computers. Int. J. Quantum Inf. 9(6), 1459–1497 (2011)CrossRefMATH
5.
Zurück zum Zitat Jiang, N., Wang, L.: Quantum image scaling using nearest neighbor interpolation. Quantum Inf. Process. 14(5), 1559–1571 (2015)CrossRefMathSciNetMATH Jiang, N., Wang, L.: Quantum image scaling using nearest neighbor interpolation. Quantum Inf. Process. 14(5), 1559–1571 (2015)CrossRefMathSciNetMATH
6.
Zurück zum Zitat Jiang, N., Wang, J., Mu, Y.: Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio. Quantum Inf. Process. 14(11), 4001–4026 (2015)CrossRefMathSciNetMATH Jiang, N., Wang, J., Mu, Y.: Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio. Quantum Inf. Process. 14(11), 4001–4026 (2015)CrossRefMathSciNetMATH
7.
Zurück zum Zitat Jiang, N., Lu, X., Hu, H., Dang, Y., Cai, Y.: A novel quantum image compression method based on JPEG. Int. J. Theor. Phys. 57(3), 611–636 (2018)CrossRefMathSciNetMATH Jiang, N., Lu, X., Hu, H., Dang, Y., Cai, Y.: A novel quantum image compression method based on JPEG. Int. J. Theor. Phys. 57(3), 611–636 (2018)CrossRefMathSciNetMATH
8.
Zurück zum Zitat Li, P., Liu, X.: Bilinear interpolation method for quantum images based on quantum Fourier transform. Int. J. Quantum Inf. 16(4), 1850031 (2018)CrossRefMathSciNetMATH Li, P., Liu, X.: Bilinear interpolation method for quantum images based on quantum Fourier transform. Int. J. Quantum Inf. 16(4), 1850031 (2018)CrossRefMathSciNetMATH
9.
Zurück zum Zitat Liu, K., Zhang, Y., Lu, K., Wang, X.: Restoration for noise removal in quantum images. Int. J. Theor. Phys. 56(9), 2867–2886 (2017)CrossRefMathSciNetMATH Liu, K., Zhang, Y., Lu, K., Wang, X.: Restoration for noise removal in quantum images. Int. J. Theor. Phys. 56(9), 2867–2886 (2017)CrossRefMathSciNetMATH
12.
Zurück zum Zitat Nagy, M., Akl, S.: Quantum computation and quantum information. Int. J. Parallel Emergent Distrib. Syst. 21(1), 1–59 (2006)CrossRefMathSciNetMATH Nagy, M., Akl, S.: Quantum computation and quantum information. Int. J. Parallel Emergent Distrib. Syst. 21(1), 1–59 (2006)CrossRefMathSciNetMATH
13.
Zurück zum Zitat Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
14.
Zurück zum Zitat Paeth, A.: A fast algorithm for general raster rotation. In: Proceedings of Graphics Interface and Vision Interface, pp. 77–81 (1986) Paeth, A.: A fast algorithm for general raster rotation. In: Proceedings of Graphics Interface and Vision Interface, pp. 77–81 (1986)
15.
Zurück zum Zitat Rukundo, O., Cao, H.: Nearest neighbor value interpolation. Int. J. Adv. Comput. Sci. Appl. 3(4), 25–30 (2012) Rukundo, O., Cao, H.: Nearest neighbor value interpolation. Int. J. Adv. Comput. Sci. Appl. 3(4), 25–30 (2012)
16.
Zurück zum Zitat Sang, J., Wang, S., Niu, X.: Quantum realization of the nearest-neighbor interpolation method for FRQI and NEQR. Quantum Inf. Process. 15, 37–64 (2016)CrossRefMathSciNetMATH Sang, J., Wang, S., Niu, X.: Quantum realization of the nearest-neighbor interpolation method for FRQI and NEQR. Quantum Inf. Process. 15, 37–64 (2016)CrossRefMathSciNetMATH
17.
Zurück zum Zitat Sharma, R., Shah, S., Shankar, A.: Algebra I: A Basic Course in Abstract Algebra. Pearson, London (2011) Sharma, R., Shah, S., Shankar, A.: Algebra I: A Basic Course in Abstract Algebra. Pearson, London (2011)
18.
Zurück zum Zitat Tanimoto, S.: An Interdisciplinary Introduction to Image Processing. MIT Press, Cambridge (2012) Tanimoto, S.: An Interdisciplinary Introduction to Image Processing. MIT Press, Cambridge (2012)
19.
Zurück zum Zitat Unser, M., Thevenaz, P., Yaroslavsky, L.: Convolution-based interpolation for fast, high-quality rotation of images. IEEE Trans. Image Process. 4(10), 1371–1381 (1995)CrossRef Unser, M., Thevenaz, P., Yaroslavsky, L.: Convolution-based interpolation for fast, high-quality rotation of images. IEEE Trans. Image Process. 4(10), 1371–1381 (1995)CrossRef
20.
Zurück zum Zitat Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147–153 (1996)CrossRefMathSciNet Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147–153 (1996)CrossRefMathSciNet
21.
Zurück zum Zitat Venegas-Andraca, S., Bose, S.: Storing, processing, and retrieving an image using quantum mechanics. In: Proceedings of SPIE Conference of Quantum Information and Computation, vol. 5105, pp. 137–147 (2003) Venegas-Andraca, S., Bose, S.: Storing, processing, and retrieving an image using quantum mechanics. In: Proceedings of SPIE Conference of Quantum Information and Computation, vol. 5105, pp. 137–147 (2003)
23.
Zurück zum Zitat Yan, F., Iliyasu, A., Fatichah, C., Tangel, M., Betancourt, J., Dong, F., Hirota, K.: Quantum image searching based on probability distributions. J. Quantum Inf. Sci. 2(3), 55–60 (2012)CrossRef Yan, F., Iliyasu, A., Fatichah, C., Tangel, M., Betancourt, J., Dong, F., Hirota, K.: Quantum image searching based on probability distributions. J. Quantum Inf. Sci. 2(3), 55–60 (2012)CrossRef
24.
Zurück zum Zitat Yan, F., Le, P., Iliyasu, A., Sun, B., Garcia, J., Dong, F., Hirota, K.: Assessing the similarity of quantum images based on probability measurements. In: IEEE Congress on Evolutionary Computation (CEC), pp. 1–6 (2012) Yan, F., Le, P., Iliyasu, A., Sun, B., Garcia, J., Dong, F., Hirota, K.: Assessing the similarity of quantum images based on probability measurements. In: IEEE Congress on Evolutionary Computation (CEC), pp. 1–6 (2012)
25.
Zurück zum Zitat Yan, F., Iliyasu, A., Le, P., Sun, B., Dong, F., Hirota, K.: A parallel comparison of multiple pairs of images on quantum computers. Int. J. Innov. Comput. Appl. 5(4), 199–212 (2013)CrossRef Yan, F., Iliyasu, A., Le, P., Sun, B., Dong, F., Hirota, K.: A parallel comparison of multiple pairs of images on quantum computers. Int. J. Innov. Comput. Appl. 5(4), 199–212 (2013)CrossRef
26.
Zurück zum Zitat Yan, F., Chen, K., Venegas-Andraca, S., Zhao, J.: Quantum image rotation by an arbitrary angle. Quantum Inf. Process. 16, 1–20 (2017)CrossRefMathSciNetMATH Yan, F., Chen, K., Venegas-Andraca, S., Zhao, J.: Quantum image rotation by an arbitrary angle. Quantum Inf. Process. 16, 1–20 (2017)CrossRefMathSciNetMATH
28.
Zurück zum Zitat Zhou, R., Tan, C., Fan, P.: Quantum multidimensional color image scaling using nearest-neighbor interpolation based on the extension of FRQI. Mod. Phys. Lett. B 31(17), 1750184 (2017)CrossRefMathSciNet Zhou, R., Tan, C., Fan, P.: Quantum multidimensional color image scaling using nearest-neighbor interpolation based on the extension of FRQI. Mod. Phys. Lett. B 31(17), 1750184 (2017)CrossRefMathSciNet
Metadaten
Titel
Quantum Image Operations
verfasst von
Fei Yan
Salvador E. Venegas-Andraca
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-32-9331-1_3