Fast geometric transformations on quantum images

IAENG International Journal of Applied Mathematics

Volumn 40, Issue 3, 2010, Pages

  Le, Phuc Q ^a   Iliyasu, Abdullahi M ^a   Dong, Fangyan ^a   Hirota, Kaoru ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Complexity; Geometric transformation; Image processing; Quantum circuit; Quantum computation

Indexed keywords

EID: 77956933592     PISSN: 19929978     EISSN: 19929986     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. 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, 1995.
2. Beach, G., Lomont, C., Cohen, C., "Quantum image processing (quip)," Proc. of Applied Imagery Pattern Recognition Workshop, pp.39-44, 2003.
3. Caraiman, S., Manta, V. I., "New applications of quantum algorithms to computer graphics: the quantum random sample consensus algorithm," Proc. of the 6th ACM conference on Computing frontier, pp. 81-88, 2009.
4. Curtis, D., Meyer, D. A., "Towards quantum template matching," Proc. of the SPIE, Vol. 5161. pp. 134-141, 2004.
5. Feynman, R. P., "Simulating physics with computers," International Journal of Theoretical Physics, 21(6/7). pp. 467-488, 1982.
6. Fijany, A., Williams, C. P., "Quantum wavelet transform: fast algorithm and complete circuits," arXiv:quantph/9809004, 1998.
7. Grover, L., "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.
8. Klappenecker, A., Rotteler, M., "Discrete cosine transforms on quantum computers," Proc. of the 2nd Inter. Symp. on Image and Signal Processing and Analysis, pp. 464-468, 2001.
9. Latorre, J. I., "Image compression and entanglement." arXiv:quant-ph/0510031, 2005.
10. Lomont, C., "Quantum convolution and quantum correlation algorithms are physically impossible," arXiv:quantph/0309070, 2003.
11. Lomont, C., "Quantum circuit identities", 2003.
12. Le, P. Q, Dong, F., Hirota, K., "Flexible representation of quantum images and its computational complexity analysis," Proc. 10th Intl. Symp. on Advanced Intelligent Systems, pp. 146-149, 2009.
13. Maslov, D., Dueck, G. W., Miller, D. M., Camille, N., "Quantum circuit simplification and level compaction," IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 27(3). pp. 436-444, 2008.
14. Monz, T., Kim, K., Hansel, W., Riebe, M., Villar, A. S. ,Schindler, P., Chwalla, M., Hennrich, M., Blatt, R., "Realization of the quantum Toffoli gate with trapped ions," Phys. Rev. Let. 102, 040501, 2009.
15. Nielsen, M., Chuang, I., Quantum computation and quantum information, Cambridge University Press, New York, 2000.
16. Shor, P. W., "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.
17. Tseng, C. C., Hwang, T. M., "Quantum circuit design of 8×8 discrete cosine transforms using its fast computation on graph," ISCAS 2005, vol. I, pp. 828-831, 2005.
18. Venegas-Andraca, S. E., Ball, J. L., "Storing Images in engtangled quantum systems," arXiv:quantph/0402085, 2003.
19. Venegas-Andraca, S. E., Bose, S., "Storing, processing and retrieving an image using quantum mechanics," Proc. of the SPIE Conf. Quantum Information and Computation, pp.137-147, 2003.