Quantum image classification using principal component analysis

• Autorzy: Ostaszewski M. , Sadowski P. , Gawron P.

Identyfikatory

DOI

10.20904/271001

• Języki publikacji: EN

Abstrakty

EN

We present a novel quantum algorithm for the classification of images. The algorithm is constructed using principal component analysis and von Neuman quantum measurements. In order to apply the algorithm we present a new quantum representation of grayscale images.

Słowa kluczowe

EN

some quantum algorithms; quantum image processing; principal component analysis

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Theoretical and Applied Informatics
• Rocznik: 2015
• Tom: Vol. 27, No. 1
• Strony: 1--12
• Opis fizyczny: Bibliogr. 19 poz., rys.

Twórcy

autor

Ostaszewski M.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Bałtycka 5, 44-100 Gliwice, Poland
• Institute of Mathematics, Silesian University of Technology, Kaszubska 23, Gliwice 44-100, Poland

autor

Sadowski P.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Bałtycka 5, 44-100 Gliwice, Poland

autor

Gawron P.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Bałtycka 5, 44-100 Gliwice, Poland

Bibliografia

• [1] D. Bacon and W. Van Dam. Recent progress in quantum algorithms. Commun. ACM, 53(2):84-93, 2010. DOI: 10.1145/1646353.1646375.
• [2] A. Ambainis. Recent developments in quantum algorithms and complexity. In Descriptional Complexity of Formal Systems, pages 1-4. Springer, 2014. DOI: 10.1007/978-3-319-09704-6 1.
• [3] S. Lloyd, M. Mohseni, and P. Rebentrost. Quantum algorithms for supervised and unsupervised machine learning. arXiv:1307.0411, 2013.
• [4] M. Schuld, I. Sinayskiy, and F. Petruccione. An introduction to quantum machine learning. Contemp. Phys., 56(2):172-185, 2015. DOI: 10.1080/00107514.2014.964942.
• [5] S. Venegas-Andraca and S. Bose. Storing, processing, and retrieving an image using quantum mechanics. In AeroSense 2003, pages 137-147. International Society for Optics and Photonics, 2003.
• [6] J.I. Latorre. Image compression and entanglement. arXiv:quant-ph/0510031, 2005.
• [7] Y. Zhang, K. Lu, Y. Gao, and M. Wang. Neqr: a novel enhanced quantum representation of digital images. Quantum Inf. Process, 12(8):2833-2860, 2013. DOI: 10.1007/s11128-013-0567-z.
• [8] M.A Nielsen and I.L. Chuang. Quantum computation and quantum information. Cambridge University Press, Cambridge, U.K., 2010. DOI: 10.1017/CBO9780511976667.
• [9] A. Klappenecker and M. Rotteler. Discrete cosine transforms on quantum computers. In Image and Signal Processing and Analysis, 2001. ISPA 2001. Proceedings of the 2nd International Symposium on, pages 464-468. IEEE, 2001.
• [10] C.-Ch. Tseng and T.-M. Hwang. Quantum circuit design of 8 x 8 discrete cosine transform using its fast computation International Symposium on, pages 828-831. IEEE, 2005.
• [11] A. Fijany and C.P. Williams. Quantum wavelet transforms: Fast algorithms and complete circuits. In Quantum Computing and Quantum Communications: First NASA International Conference, QCQC'98, Palm Springs, California, USA, February 17-20, 1998, Selected Papers, page 10. Springer, 2003. DOI: 10.1007/3-540-49208-9 2.
• [12] D. Curtis and D.A. Meyer. Towards quantum template matching. In Optical Science and Technology, SPIE's 48th Annual Meeting, pages 134-141. International Society for Optics and Photonics, 2004.
• [13] P.Q. Le, A.M. Iliyasu, F. Dong, and K. Hirota. Strategies for designing geometric transformations on quantum images. Theor. Comput. Sci., 412(15):1406-1418, 2011. DOI: 10.1016/j.tcs.2010.11.029.
• [14] P.Q. Le, A.M. Iliyasu, F. Dong, and K. Hirota. Fast geometric transformations on quantum images. IAENG Int. J. Appl. Math, 40(3):113-123, 2010.
• [15] S. Yuan, X. Mao, L. Chen, and Y. Xue. Quantum digital image processing algorithms based on quantum measurement. Optik, 124(23):6386-6390, 2013. DOI: 10.1016/j.ijleo.2013.05.063.
• [16] S. Yuan, X. Mao, Y. Xue, L. Chen, Q. Xiong, and A. Compare. SQR: a simple quantum representation of infrared images. Quantum Inf. Process, 13(6):1353-1379, 2014. DOI:10.1007/s11128-014-0733-y.
• [17] J. Wang, N. Jiang, and L. Wang. Quantum image translation. Quantum Inf. Process, 14(5):1589-1604, 2015. DOI: 10.1007/s11128-014-0843-6.
• [18] R.-G. Zhou and Y.-J. Sun. Quantum multidimensional color images similarity comparison. Quantum Inf. Process, 14(5):1605-1624, 2015. DOI: 10.1007/s11128-014-0849-0.
• [19] M.A. Turk and A.P. Pentland. Face recognition using eigenfaces. In Computer Vision and Pattern Recognition, 1991. Proceedings CVPR'91., IEEE Computer Society Conference on, pages 586-591. IEEE, 1991. DOI: 10.1109/CVPR.1991.139758.