Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 3/2021

01.03.2021

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

verfasst von: Ping Fan, Mengjuan Hou, Aihan Yin, Hai-Sheng Li

Erschienen in: Quantum Information Processing | Ausgabe 3/2021

Einloggen

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

search-config
loading …

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.
Vorheriger Artikel Three classes of new EAQEC MDS codes
Nächster Artikel Quantum state tomography with informationally complete POVMs generated in the time domain

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
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)CrossRef
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)MathSciNetCrossRef
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)MathSciNetCrossRefADS
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)CrossRef
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)MathSciNetCrossRef
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)CrossRef
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)CrossRef
12.
Jiang, N., Ji, Z., Wang, J., Lu, X., Zhou, R.: Quantum image histogram statistics. Int. J. Theor. Phys. 59(11), 3533–3548 (2020)MathSciNetCrossRef
13.
Cai, Y., Lu, X., Jiang, N.: A survey on quantum image processing. Chin. J. Elec. 27(4), 718–727 (2018)CrossRef
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)MathSciNetCrossRef
15.
Barenco, A., Ekert, A., Suominen, K.A., Torma, P.: Approximate quantum Fourier transform and decoherence. Phys. Rev. A 54(1), 139 (1996)MathSciNetCrossRefADS
16.
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
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)MathSciNetCrossRefADS
18.
Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549, 95–202 (2017)CrossRef
19.
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)CrossRefADS
21.
22.
Fijany, A., Williams, C.P.: Quantum wavelet transforms: fast algorithms and complete circuits. Lect. Not. Comput. Sci. 1509, 10–33 (1998)MathSciNetCrossRef
23.
Terraneo, M., Shepelyansky, D.L.: Imperfection effects for multiple applications of the quantum wavelet transform. Phys. Rev. lett. 90(25), 257902 (2003)CrossRefADS
24.
25.
26.
Zhang, Y., Lu, K., Gao, Y.: Qsobel: A Novel Quantum Image Edge Extraction Algorithm. Sci. China Inf. Sci. 58(1), 1–13 (2015)MATHADS
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)
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)MathSciNetMATH
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)MathSciNetCrossRef
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)MathSciNetCrossRef
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)
32.
Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147–153 (1996)MathSciNetCrossRefADS
33.
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)MathSciNetCrossRef
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)CrossRefADS
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)CrossRef
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)CrossRefADS
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)CrossRefADS
Metadaten
Titel
The linear cyclic translation and two-point swapping transformations for quantum images
verfasst von
Ping Fan
Mengjuan Hou
Aihan Yin
Hai-Sheng Li
Publikationsdatum
01.03.2021
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 3/2021
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-021-03044-w

Weitere Artikel der Ausgabe 3/2021

Quantum Information Processing 3/2021 Zur Ausgabe

OriginalPaper

Quantum synchronizable codes from finite rings

OriginalPaper

Hierarchical Quantum Network using Hybrid Entanglement

OriginalPaper

A multi-valued quantum fully homomorphic encryption scheme

OriginalPaper

A quantum voting protocol using single-particle states

OriginalPaper

Shannon-limit approached information reconciliation for quantum key distribution

OriginalPaper

Quantum state tomography with informationally complete POVMs generated in the time domain

Neuer Inhalt

    Bildnachweise