Paper:

# Efficient Color Transformations on Quantum Images

## Phuc Q. Le, Abdullah M. Iliyasu, Fangyan Dong,

and Kaoru Hirota

Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, Yokohama 226-8502, Japan

*J. Adv. Comput. Intell. Intell. Inform.*, Vol.15 No.6, pp. 698-706, 2011.

- [1] R. P. Feynman, “Simulating physics with computers,” Int. J. of Theoretical Physics, Vol.21, No.6-7, pp. 467-488, 1982.
- [2] L. Grover, “A fast quantum mechanical algorithm for database search,” Proc. of the 28th Ann. ACM Symp. on the Theory of Computing (STOC 1996), pp. 212-219, 1996.
- [3] P. W. Shor, “Algorithms for quantum computation: discrete logarithms and factoring,” Proc. 35th Ann. Symp. Foundations of Computer Science, IEEE Computer Soc. Press, Los Almitos, CA. pp. 124-134, 1994.
- [4] M. Nielsen and I. Chuang, “Quantum computation and quantum information,” Cambridge University Press, New York, 2000.
- [5] A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. W. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, “Elementary gates for quantum computation,” Phys. Rev. Part A, Vol.52, p. 3457, 1995.
- [6] T. Monz, K. Kim, W. Hansel, M. Riebe, A. S. Villar, P. Schindler, M. Chwalla, M. Hennrich, and R. Blatt, “Realization of the quantum Toffoli gate with trapped ions,” Phys. Rev. Let., Vol.102, 040501, 2009.
- [7] G. Beach, C. Lomont, and C. Cohen, “Quantum image processing(quip),” Proc. of Applied Imagery Pattern Recognition Workshop, pp. 39-44, 2003.
- [8] S. Caraiman and V. I. Manta, “New applications of quantum algorithms to computer graphics: the quantum random sample consensus algorithm,” Proc. of the 6th ACM Conf. on Computing frontier, pp. 81-88, 2009.
- [9] D. Curtis and D. A. Meyer, “Towards quantum template matching,” Proc. of the SPIE, Vol.5161. pp. 134-141, 2004.
- [10] A. Fijany and C. P. Williams, “Quantum wavelet transform: fast algorithm and complete circuits,” 1998.

http://arxiv.org/abs/quant-ph/9809004v1 - [11] A. Klappenecker and M. Röotteler, “Discrete cosine transforms on quantum computers,” Proc. of the 2nd Int. Symp. on Image and Signal Processing and Analysis, pp. 464-468, 2001.
- [12] C. C. Tseng and T. M. Hwang, “Quantum circuit design of 8×8 discrete cosine transforms using its fast computation on graph,” ISCAS 2005, Vol.1, pp. 828-831, 2005.
- [13] P. Q. Le, F. Dong, and K. Hirota, “A flexible representation of quantum images for polynomial preparation, image compression, and processing operations,” Quantum Information Processing, 2010.

DOI-10.1007/s11128-010-0177-y.

http://www.springerlink.com/content/g3531r0374437p17 - [14] S. E. Venegas-Andraca and J. L. Ball, “Processing images in entangled quantum systems,” Quantum Information Processing, Vol.9, No.1, pp. 1-11, 2010.

DOI-10.1007/s11128-009-0123-z.

http://www.springerlink.com/content/ch08754607g82514. - [15] S. E. Venegas-Andraca and S. Bose, “Storing, processing and retrieving an image using quantum mechanics,” Proc. of the SPIE Conf. Quantum Information and Computation, pp. 137-147, 2003.
- [16] J. I. Latorre, “Image compression and entanglement,” 2005.

http://arxiv.org/abs/quant-ph/0510031 - [17] C. Lomont, “Quantum convolution and quantum correlation algorithms are physically impossible,” 2003.

http://arxiv.org/abs/quant-ph/0309070 - [18] P. Q. Le, A. M. Iliyasu, F. Dong, and K. Hirota, “Fast geometric transformations on quantum images,” IAENG Int. J. of Applied Mathematics, Vol.40, No.3, pp. 113-123, 2010.

http://www.iaeng.org/IJAM/issues_v40/issue_3/IJAM_40_3_02.pdf - [19] A. M. Iliyasu, P. Q. Le, F. Dong, and K. Hirota, “Restricted geometric transformations and their applications for quantum image watermarking and authentication,” in: Proc. of Asian Conf. on Quantum Information Science, pp. 96-97, 2010.
- [20] P. Q. Le, A. M. Iliyasu, F. Dong, and K. Hirota, “Strategies for designing geometric transformations on quantum images,” Theoretical Computer Science, 2010.

DOI-10.1016/j.tcs.2010.11.029.

This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.