A flexible representation of quantum images for polynomial preparation, image compression, and processing operations

Quantum Information Processing

Volumn 10, Issue 1, 2011, Pages 63-84

  Le, Phuc Q ^a   Dong, Fangyan ^a   Hirota, Kaoru ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Image compression; Image processing; Image representation; Quantum computation; Quantum Fourier transform

Indexed keywords

COMPRESSION RATIOS; IMAGE REPRESENTATION; INITIAL STATE; PROCESSING OPERATIONS; QUANTUM COMPUTATION; QUANTUM FOURIER TRANSFORM; QUANTUM FOURIER TRANSFORMS; QUANTUM IMAGES; SIMULATION EXPERIMENTS; WHOLE PROCESS;

COMPUTATIONAL LINGUISTICS; FOURIER TRANSFORMS; IMAGE COMPRESSION; IMAGING SYSTEMS; QUANTUM COMPUTERS; QUANTUM OPTICS;

QUANTUM THEORY;

EID: 79551528844     PISSN: 15700755     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11128-010-0177-y     Document Type: Article

References (18)

1. A. Barenco C.H. Bennett R. Cleve D.P. DiVincenzo N. Margolus P. Shor T. Sleator J.A. Smolin H. Weinfurter 1995 Elementary gates for quantum computation Phys. Rev. A 52 3457 1:CAS:528:DyaK2MXpt1KqurY%3D 10.1103/PhysRevA.52.3457 1995PhRvA..52.3457B 9912645
2. Beach, G., Lomont, C., Cohen, C.: Quantum image processing (quip). Proc. Appl. Imagery Pattern Recognit. Workshop, 39-44 (2003)
3. Brayton R.K., Sangiovanni-Vincentelli A., McMullen C., Hachtel G.: Logic Minimization Algorithms for VLSI Synthesis. Kluwer Academic Publishers, Dordrecht (1984)
4. Caraiman, S., Manta, V.I.: New applications of quantum algorithms to computer graphics: the quantum random sample consensus algorithm. Proc. 6th ACM Conf. Comput. Frontier, Ischia, Italy. ACM, New York, 81-88 (2009)
5. D. Curtis D.A. Meyer 2004 Towards quantum template matching Proc. SPIE 5161 134 141 10.1117/12.506669 2004SPIE.5161..134C
6. R.P. Feynman 1982 Simulating physics with computers Int. J. Theor. Phys. 21 6/7 467 488 10.1007/BF02650179 658311
7. Fijany, A., Williams, C.P.: Quantum wavelet transform: fast algorithm and complete circuits. arXiv:quant-ph/9809004 (1998)
8. Grover, L.: A fast quantum mechanical algorithm for database search. Proc. 28th Ann. ACM Symp. Theory Comput. (STOC 1996), ACM, New York, 212-219 (1996)
9. Klappenecker, A., Rötteler, M.: Discrete cosine transforms on quantum computers. Proc. IEEER8-EURASIP Symp. on Image and Signal Processing and Analysis (ISPA01), Pula, Croatia, 464-468 (2001)
10. Latorre, J.I.: Image compression and entanglement. arXiv:quant-ph/0510031 (2005)
11. Lomont, C.: Quantum convolution and quantum correlation algorithms are physically impossible. arXiv:quant-ph/0309070 (2003)
12. Lomont, C.: Quantum circuit identities. arXiv:quant-ph/0307111 (2003)
13. D. Maslov G.W. Dueck D.M. Miller N. Camille 2008 Quantum circuit simplification and level compaction IEEE Trans. Comput.-Aided Design Integr. Circuits Syst. 27 3 436 444 10.1109/TCAD.2007.911334
14. Nielsen M., Chuang I.: Quantum Computation and Quantum Information. Cambridge University Press, New York (2000)
15. Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. Proc. 35th Ann. Symp. Found. Comput. Sci. IEEE Computer Soc. Press, Los Almitos, CA. 124-134 (1994)
16. Tseng, C.C., Hwang, T.M.: Quantum circuit design of 8 × 8 discrete cosine transforms using its fast computation flow graph. ISCAS 2005. vol. I. 828-831 (2005)
17. Venegas-Andraca, S.E., Ball, J.L.: Storing Images in engtangled quantum systems. arXiv:quant-ph/0402085 (2003)
18. Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. Proc. SPIE Conf. Quantum Inf. Comput. vol. 5105, 137-147 (2003). doi: 10.1117/12.485960