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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 12/2018

01.12.2018

The quantum Fourier transform based on quantum vision representation

verfasst von: Hai-Sheng Li, Ping Fan, Hai-ying Xia, Shuxiang Song, Xiangjian He

Erschienen in: Quantum Information Processing | Ausgabe 12/2018

Einloggen

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

search-config
loading …

Abstract

Quantum Fourier transform (QFT) plays a key role in many quantum algorithms, but the existing circuits of QFT are incomplete and lacking the proof of correctness. Furthermore, it is difficult to apply QFT to the concrete field of information processing. Thus, we firstly investigate quantum vision representation (QVR) and develop a model of QVR. Then, we design four complete circuits of QFT and inverse QFT and describe the functions of their components. Meanwhile, we prove the correctness of the four complete circuits using formula derivation. Next, 2D QFT and 3D QFT based on QVR are proposed for the first time. Experimental results with simulation show the proposed QFTs are valid and useful in processing quantum images and videos. In conclusion, this paper develops a complete framework of QFT based on QVR and provides a feasible scheme for QFT to be applied in quantum vision information processing.
Vorheriger Artikel Time–space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2
Nächster Artikel Multi-image encryption scheme based on quantum 3D Arnold transform and scaled Zhongtang chaotic system

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.
Stajic, J.: The future of quantum information processing. Science 339, 1163–1163 (2013)ADSCrossRef
2.
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
3.
Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of 35th Annual Symposium on Foundations of Computer Science. IEEE, pp. 124–134 (1994)
4.
Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. In: Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences. pp. 97–117 (1985)ADSMathSciNetCrossRef
5.
Grover, L.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing. pp. 212–219 (1996)
6.
Fan, P., Zhou, R.G., Jing, N., Li, H.S.: Geometric transformations of multidimensional color images based on NASS. Inf. Sci. 340, 191–208 (2016)CrossRef
7.
Yan, F., Chen, K., Venegas-Andraca, S.E., et al.: Quantum image rotation by an arbitrary angle. Quantum Inf. Process. 16, 282 (2017)MathSciNetCrossRef
8.
Zhou, R.G., Wu, Q., Zhang, M.Q., et al.: Quantum image encryption and decryption algorithms based on quantum image geometric transformations. Int. J. Theoret. Phys. 52(6), 1802–1817 (2013)MathSciNetCrossRef
9.
Yan, F., Iliyasu, A.M., Venegas-Andraca, S.E., et al.: Video encryption and decryption on quantum computers. Int. J. Theoret. Phys. 54(8), 2893–2904 (2015)MathSciNetCrossRef
10.
Yao, X., Wang, H., Liao, Z., et al.: Quantum image processing and its application to edge detection: theory and experiment. Phys. Rev. X 7, 031041 (2017)
11.
Beach, G., Lomont, C., Cohen C.: Quantum Image Processing (QuIP). In: 32nd Applied Imagery Pattern Recognition Workshop, pp. 39–44 (2003)
12.
Yan, F., Iliyasu, A.M., Venegas-Andraca, S.E.: A survey of quantum image representations. Quantum Inf. Process. 15(1), 1–35 (2016)ADSMathSciNetCrossRef
13.
Yan, F., Iliyasu, A.M., Le, P.Q.: Quantum image processing: a review of advances in its security technologies. Int. J. Quantum Inf. 15(3), 1730001 (2017)MathSciNetCrossRef
14.
Venegas-Andraca, S.E., Bose, S.: Quantum computation and image processing: new trends in artificial intelligence. In: Proceedings of the International Congress on Artificial Intelligence, pp. 1563–1564 (2003)
15.
Venegas-Andraca, S.E., Bose, S.: Storing, processing, and retrieving an image using quantum mechanics. In: Proceedings of the SPIE Conference on Quantum Information and Computation, pp. 137–147 (2003)
16.
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, 63–84 (2011)MathSciNetCrossRef
17.
Li, H.S., Zhu, Q., Zhou, R.G., et al.: Multidimensional color image storage, retrieval, and compression based on quantum amplitudes and phases. Inf. Sci. 273, 212–232 (2014)CrossRef
18.
Zhang, Y., Lu, K., Gao, Y., et al.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12(8), 2283–2860 (2013)ADSMathSciNetMATH
19.
Fijany, A., Williams, C.P.: Quantum wavelet transforms: fast algorithms and complete circuits. Lect. Notes Comput. Sci. 1509, 10–33 (1998)MathSciNetCrossRef
20.
Yan, F., Iliyasu, A.M., Khan, A.R., et al.: Measurements-based moving target detection in quantum video. Int. J. Theoret. Phys. 55(4), 2162–2173 (2016)CrossRef
21.
Li, H.S., Zhu, Q., Zhou, R.G., et al.: Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state. Quantum Inf. Process. 13(4), 991–1011 (2014)ADSMathSciNetCrossRef
22.
Li, H.S., Zhu, Q., Song, L., et al.: Image storage, retrieval, compression and segmentation in a quantum system. Quantum Inf. Process. 12(6), 2269–2290 (2013)ADSMathSciNetCrossRef
23.
24.
Sun, B., Iliyasu, A., Yan, F., et al.: An rgb multi-channel representationfor images on quantum computers. J. Adv. Comput. Intell. Intell. Inform. 17(3), 404–417 (2013)CrossRef
25.
Yuan, S., Mao, X., Xue, Y., et al.: SQR: a simple quantum representation of infrared images. Quantum Inf. Process. 13(6), 1353–1379 (2014)ADSMathSciNetCrossRef
26.
Zhang, Y., Lu, K., Gao, Y., et al.: A novel quantum representation for log-polar images. Quantum Inf. Process. 12(9), 3103–3126 (2013)ADSMathSciNetCrossRef
27.
Jiang, N., Wu, W., Wang, L., et al.: Quantum image pseudocolor coding based on the density-stratified method. Quantum Inf. Process. 14(5), 1735–1755 (2015)ADSMathSciNetCrossRef
28.
Sang, J., Wang, S., Li, Q.: A novel quantum representation of color digital images. Quantum Inf. Process. 16(2), 1–14 (2017)ADSMathSciNetCrossRef
29.
Wang, J.: QRDA: quantum representation of digital audio. Int. J. Theoret. Phys. 55(3), 1622–1641 (2016)CrossRef
30.
Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a guantum computer. SIAM J. Comput. 26(5), 1484–1509 (1997)MathSciNetCrossRef
31.
Barenco, A., Ekert, A., Suominen, K.A., et al.: Approximate quantum Fourier transform and decoherence. Phys. Rev. A 54(1), 139 (1996)ADSMathSciNetCrossRef
32.
Karafyllidis, I.G.: Visualization of the quantum Fourier transform using a quantum computer simulator. Quantum Inf. Process. 2(4), 271–288 (2003)MathSciNetCrossRef
33.
Wang, H.F., Zhu, A.D., Zhang, S., et al.: Simple implementation of discrete quantum Fourier transform via cavity quantum electrodynamics. New J. Phys. 13(1), 013021 (2013)CrossRef
34.
Heo, J., Kang, M.S., Hong, C.H., et al.: Discrete quantum Fourier transform using weak cross-Kerr nonlinearity and displacement operator and photon-number-resolving measurement under the decoherence effect. Quantum Inf. Process. 15(12), 4955–4971 (2016)ADSMathSciNetCrossRef
35.
36.
Griffiths, R.B., Niu, C.S.: Semiclassical Fourier transform for quantum computation. Phys. Rev. Lett. 76(17), 3228 (1996)ADSCrossRef
37.
Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19(90), 297–301 (1965)MathSciNetCrossRef
38.
39.
He, X.Y., Zhou, X.Y., Cui, T.J.: Fast 3D-ISAR image simulation of targets at arbitrary aspect angles through nonuniform fast Fourier transform (NUFFT). IEEE Trans. Antennas Propag. 60(5), 2597–2602 (2012)ADSMathSciNetCrossRef
40.
Zhang, W.W., Gao, F., Liu, B., et al.: A watermark strategy for quantum images based on quantum fourier transform. Quantum Inf. Process. 12(2), 793–803 (2013)ADSMathSciNetCrossRef
41.
Yang, Y.G., Jia, X., Xu, P., et al.: Analysis and improvement of the watermark strategy for quantum images based on quantum Fourier transform. Quantum Inf. Process. 12(8), 2765–2769 (2013)ADSMathSciNetCrossRef
42.
Yang, Y.G., Xia, J., Jia, X., et al.: Novel image encryption/decryption based on quantum Fourier transform and double phase encoding. Quantum Inf. Process. 12(11), 3477–3493 (2013)ADSMathSciNetCrossRef
43.
44.
Fino, B.J., Algazi, V.R.: A unified treatment of discrete fast unitary transforms. SIAM J. Comput. 6(4), 700–717 (1977)MathSciNetCrossRef
45.
Long, G.L., Sun, Y.: Efficient scheme for Initializing a quantum register with an arbitrary superposed state. Phys. Rev. A 4, 014303 (2001)ADSCrossRef
46.
Chiaverini, J., Britton, J., Leibfried, D., et al.: Implementation of the semiclassical quantum Fourier transform in a scalable system. Science 308(5724), 997–1000 (2005)ADSMathSciNetCrossRef
Metadaten
Titel
The quantum Fourier transform based on quantum vision representation
verfasst von
Hai-Sheng Li
Ping Fan
Hai-ying Xia
Shuxiang Song
Xiangjian He
Publikationsdatum
01.12.2018
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 12/2018
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-018-2096-2

Weitere Artikel der Ausgabe 12/2018

Quantum Information Processing 12/2018 Zur Ausgabe

OriginalPaper

Concurrence and three-tangle of the graph

OriginalPaper

Uniform finite-dimensional approximation of basic capacities of energy-constrained channels

OriginalPaper

Quantum network dialogue protocol based on continuous-variable GHZ states

OriginalPaper

Advantages of the coherent state compared with squeezed state in unidimensional continuous variable quantum key distribution

OriginalPaper

Probing entropic uncertainty relations under a two-atom system coupled with structured bosonic reservoirs

OriginalPaper

On quantum SPC product codes

Neuer Inhalt

    Bildnachweise