Skip to main content
Top
Published in: Quantum Information Processing 11/2017

01-11-2017

Quantum image rotation by an arbitrary angle

Authors: Fei Yan, Kehan Chen, Salvador E. Venegas-Andraca, Jianping Zhao

Published in: Quantum Information Processing | Issue 11/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, a novel method of quantum image rotation (QIR) based on shear transformations on NEQR quantum images is proposed. To compute the horizontal and vertical shear mappings required for rotation, we have designed quantum self-adder, quantum control multiplier, and quantum interpolation circuits as the basic computing units in the QIR implementation. Furthermore, we provide several examples of our results by presenting computer simulation experiments of QIR under \(30^\circ \), \(45^\circ \), and \(60^\circ \) rotation scenarios and have a discussion onto the anti-aliasing and computational complexity of the proposed QIR method.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
2.
go back to reference 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)ADSCrossRefMATHMathSciNet 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)ADSCrossRefMATHMathSciNet
3.
go back to reference 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
5.
go back to reference Cubitt, T.S., Perez-Garcia, D., Wolf, M.M.: Undecidability of the spectral gap. Nature 528(7581), 207–211 (2015)ADSCrossRef Cubitt, T.S., Perez-Garcia, D., Wolf, M.M.: Undecidability of the spectral gap. Nature 528(7581), 207–211 (2015)ADSCrossRef
9.
go back to reference Lanzagorta, M.: Quantum Radar, p. 140. Morgan and Claypool, Synthesis Lectures on Quantum Computing (2011) Lanzagorta, M.: Quantum Radar, p. 140. Morgan and Claypool, Synthesis Lectures on Quantum Computing (2011)
10.
go back to reference Schulda, M., Sinayskiy, I., Petruccione, F.: An introduction to quantum machine learning. Contemp. Phys. 56(2), 172–185 (2015)ADSCrossRef Schulda, M., Sinayskiy, I., Petruccione, F.: An introduction to quantum machine learning. Contemp. Phys. 56(2), 172–185 (2015)ADSCrossRef
11.
go back to reference Lanzagorta, M., Uhlmann, J.: Quantum algorithmic methods for computational geometry. Math. Struct. Comput. Sci. 20(6), 1117–1125 (2010)CrossRefMATHMathSciNet Lanzagorta, M., Uhlmann, J.: Quantum algorithmic methods for computational geometry. Math. Struct. Comput. Sci. 20(6), 1117–1125 (2010)CrossRefMATHMathSciNet
12.
13.
go back to reference Eleven papers. Special issue on quantum image processing. Quantum Inf. Process. 14(5) 1535–1755 (2015) Eleven papers. Special issue on quantum image processing. Quantum Inf. Process. 14(5) 1535–1755 (2015)
29.
go back to reference Winiarczyk, R., Gawron, P., Miszczak, J.A., Pawela, Ł., Puchała, Z.: Analysis of patent activity in the field of quantum information processing. Int. J. Quantum Inform. 11, 1350007 (2013)ADSCrossRef Winiarczyk, R., Gawron, P., Miszczak, J.A., Pawela, Ł., Puchała, Z.: Analysis of patent activity in the field of quantum information processing. Int. J. Quantum Inform. 11, 1350007 (2013)ADSCrossRef
31.
go back to reference Ribordy, G., Guinnard O., (inventors), ID Quantique S.A. (assignee).: Method and apparatus for generating true random numbers by way of a quantum optics process. US patent US 7,519,641 B2 (filed on 17 Aug 2004, issued on 14 Apr 2009) Ribordy, G., Guinnard O., (inventors), ID Quantique S.A. (assignee).: Method and apparatus for generating true random numbers by way of a quantum optics process. US patent US 7,519,641 B2 (filed on 17 Aug 2004, issued on 14 Apr 2009)
32.
go back to reference Berkley, A.J., Harris, R.G., Amin (inventors), M.: D-Wave Systems, Inc (assignee). Systems, methods, and apparatus for calibrating, controlling, and operating a quantum processor. US patent US 20110060780 A1 (filed on 19 May 2009, issued on 10 March 2011) Berkley, A.J., Harris, R.G., Amin (inventors), M.: D-Wave Systems, Inc (assignee). Systems, methods, and apparatus for calibrating, controlling, and operating a quantum processor. US patent US 20110060780 A1 (filed on 19 May 2009, issued on 10 March 2011)
33.
go back to reference Troyer, M., Wecker, D.B., Bauer (inventors), B.: Microsoft Technology Licensing, LLC (assignee). Quantum annealing simulator. US patent US 20140297247 A1 (filed on 26 March 2013, issued on 06 Oct 2015) Troyer, M., Wecker, D.B., Bauer (inventors), B.: Microsoft Technology Licensing, LLC (assignee). Quantum annealing simulator. US patent US 20140297247 A1 (filed on 26 March 2013, issued on 06 Oct 2015)
34.
go back to reference Hunt, J.H., Howe (inventors), W.R.: The Boeing Company (assignee). Anti-hacking system for quantum communication. US patent US 20160105439 A1 (filed on 27 Feb 2013, issued on 21 Jun 2016) Hunt, J.H., Howe (inventors), W.R.: The Boeing Company (assignee). Anti-hacking system for quantum communication. US patent US 20160105439 A1 (filed on 27 Feb 2013, issued on 21 Jun 2016)
36.
go back to reference Beach, G. Lomont, C., Cohen, C.: Quantum image processing. In: Proceedings of the 2003 IEEE Workshop on Applied Imagery Pattern Recognition, pp. 39–44 (2003) Beach, G. Lomont, C., Cohen, C.: Quantum image processing. In: Proceedings of the 2003 IEEE Workshop on Applied Imagery Pattern Recognition, pp. 39–44 (2003)
37.
go back to reference Venegas-Andraca, S.E., Bose, S.: Quantum computation and image processing: new trends in artificial intelligence. In: Proceedings of the International Conference on Artificial Intelligence IJCAI-03, pp. 1563–1564 (2003) Venegas-Andraca, S.E., Bose, S.: Quantum computation and image processing: new trends in artificial intelligence. In: Proceedings of the International Conference on Artificial Intelligence IJCAI-03, pp. 1563–1564 (2003)
38.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
39.
go back to reference Le, P.Q., Iliyasu, A.M., Dong, F., Hirota, K.: Fast geometric transformations on quantum images. IAENG Int. J. Appl. Math. 40(3), 113–123 (2010)MATHMathSciNet Le, P.Q., Iliyasu, A.M., Dong, F., Hirota, K.: Fast geometric transformations on quantum images. IAENG Int. J. Appl. Math. 40(3), 113–123 (2010)MATHMathSciNet
40.
go back to reference Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147–153 (1996)ADSCrossRefMathSciNet Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147–153 (1996)ADSCrossRefMathSciNet
41.
go back to reference Tanimoto, S.L.: An Interdisciplinary Introduction to Image Processing. MIT Press, Cambridge (2012) Tanimoto, S.L.: An Interdisciplinary Introduction to Image Processing. MIT Press, Cambridge (2012)
42.
go back to reference Yan, F., Iliyasu, A.M., Fatichah, C., Tangel, M.L., Betancourt, J.P., 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.M., Fatichah, C., Tangel, M.L., Betancourt, J.P., Dong, F., Hirota, K.: Quantum image searching based on probability distributions. J. Quantum Inf. Sci. 2(3), 55–60 (2012)CrossRef
43.
go back to reference Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. In: Proceedings of the SPIE Conference Quantum Information and Computation, pp. 137–147 (2003) Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. In: Proceedings of the SPIE Conference Quantum Information and Computation, pp. 137–147 (2003)
44.
go back to reference Yang, Y., Xia, J., Jia, X., Zhang, H.: Novel image encryption/decryption based on quantum Fourier transform and double phase encoding. Quantum Inf. Process. 12(11), 3477–3493 (2013)ADSCrossRefMATHMathSciNet Yang, Y., Xia, J., Jia, X., Zhang, H.: Novel image encryption/decryption based on quantum Fourier transform and double phase encoding. Quantum Inf. Process. 12(11), 3477–3493 (2013)ADSCrossRefMATHMathSciNet
46.
go back to reference Caraiman, S., Manta, V.I.: Quantum image filtering in the frequency domain. Adv. Electrical Comput. Eng. 13(3), 77–84 (2013)CrossRef Caraiman, S., Manta, V.I.: Quantum image filtering in the frequency domain. Adv. Electrical Comput. Eng. 13(3), 77–84 (2013)CrossRef
47.
go back to reference Abura’ed, N., Khan, F.S., Bhaskar, H.: Advances in the quantum theoretical approach to image processing applications. ACM Comput. Surv. 49(4), 1–49 (2017)CrossRef Abura’ed, N., Khan, F.S., Bhaskar, H.: Advances in the quantum theoretical approach to image processing applications. ACM Comput. Surv. 49(4), 1–49 (2017)CrossRef
48.
go back to reference 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)ADSCrossRefMATHMathSciNet 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)ADSCrossRefMATHMathSciNet
49.
50.
go back to reference Yan, F., Iliyasu, A.M., Le, P.Q.: Quantum image processing: a review of advances in its security technologies. Int. J. Quantum Inform. 15(3), 1730001 (2017)ADSCrossRefMATHMathSciNet Yan, F., Iliyasu, A.M., Le, P.Q.: Quantum image processing: a review of advances in its security technologies. Int. J. Quantum Inform. 15(3), 1730001 (2017)ADSCrossRefMATHMathSciNet
53.
go back to reference Yan, F., Iliyasu, A.M., Jiang, Z.: Quantum computation-based image representation, processing operations and their applications. Entropy 16(10), 5290–5338 (2014)ADSCrossRefMathSciNet Yan, F., Iliyasu, A.M., Jiang, Z.: Quantum computation-based image representation, processing operations and their applications. Entropy 16(10), 5290–5338 (2014)ADSCrossRefMathSciNet
54.
go back to reference Yan, F., Iliyasu, A.M., Sun, B., Venegas-Andraca, S.E., Dong, F., Hirota, K.: A duple watermarking strategy for multi-channel quantum images. Quantum Inf. Process. 14(5), 1675–1692 (2015)ADSCrossRefMATHMathSciNet Yan, F., Iliyasu, A.M., Sun, B., Venegas-Andraca, S.E., Dong, F., Hirota, K.: A duple watermarking strategy for multi-channel quantum images. Quantum Inf. Process. 14(5), 1675–1692 (2015)ADSCrossRefMATHMathSciNet
55.
go back to reference Yan, F., Iliyasu, A.M., Le, P.Q., 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.M., Le, P.Q., 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
56.
go back to reference Rukundo, O., Can, H.: Nearest neighbor value interpolation. Int. J. Adv. Comput. Sci. Appl. 3(4), 25–30 (2012) Rukundo, O., Can, H.: Nearest neighbor value interpolation. Int. J. Adv. Comput. Sci. Appl. 3(4), 25–30 (2012)
57.
go back to reference Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. CUP, Cambridge (2000)MATH Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. CUP, Cambridge (2000)MATH
58.
go back to reference Paeth, A.W.: A fast algorithm for general raster rotation. In: Proceedings of Graphics Interface and Vision Interface pp. 77–81 (1986) Paeth, A.W.: A fast algorithm for general raster rotation. In: Proceedings of Graphics Interface and Vision Interface pp. 77–81 (1986)
59.
go back to reference 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)ADSCrossRef 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)ADSCrossRef
60.
go back to reference Sharma, R.K., Shah, S.K., Shankar, A.G.: Algebra I: a basic course in abstract algebra. Pearson India (2011) Sharma, R.K., Shah, S.K., Shankar, A.G.: Algebra I: a basic course in abstract algebra. Pearson India (2011)
63.
go back to reference Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Pearson, Upper Saddle River, NJ (2007) Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Pearson, Upper Saddle River, NJ (2007)
Metadata
Title
Quantum image rotation by an arbitrary angle
Authors
Fei Yan
Kehan Chen
Salvador E. Venegas-Andraca
Jianping Zhao
Publication date
01-11-2017
Publisher
Springer US
Published in
Quantum Information Processing / Issue 11/2017
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-017-1733-5

Other articles of this Issue 11/2017

Quantum Information Processing 11/2017 Go to the issue