Abstract
A simple quantum representation (SQR) of infrared images is proposed based on the characteristic that infrared images reflect infrared radiation energy of objects. The proposed SQR model is inspired from the Qubit Lattice representation for color images. Instead of the angle parameter of a qubit to store a color as in Qubit Lattice representation, probability of projection measurement is used to store the radiation energy value of each pixel for the first time in this model. Since the relationship between radiation energy values and probability values can be quantified for the limited radiation energy values, it makes the proposed model more clear. In the process of image preparation, only simple quantum gates are used, and the performance comparison with the latest flexible representation of quantum images reveals that SQR can achieve a quadratic speedup in quantum image preparation. Meanwhile, quantum infrared image operations can be performed conveniently based on SQR, including both the global operations and local operations. This paper provides a basic way to express infrared images in quantum computer.
Similar content being viewed by others
References
Feynman, R.P.: Simulating physics with computer. Int. J. Theor. Phys. 21, 467–488 (1982)
Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A400, 97–117 (1985)
Deutsch, D.: Quantum computational networks. Proc. Soc. Lond. A425, 73–90 (1989)
Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science, pp. 124–134. IEEE Computer Society Press, Los Almitos, CA (1994)
Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 212–219. ACM, New York (1996)
Divincenzo, D.P.: Two-bit gates are universal for quantum computation. Phy. Rev. A 50, 1015 (1995)
Aharonov, D., Van Dam, W., Kempe, J. Landau, Z., Lloyd, S., Regev, O.: Adiabatic quantum computation is equivalent to standard quantum computation. In: Proceedings of the 45th FOCS, pp. 42–45 (2004)
Childs, A.M.: Universal computation by quantum walk. Phys. Rev. Lett. 102, 80501 (2009)
Bennett, C.H., Divincenzo, D.P.: Quantum information and computation. Nature 404, 247–255 (2000)
Venegas-Andraca, S.E.: Quantum walks: a comprehensive review. Quantum Inf. Process. 11, 1015–1106 (2012)
Shen, J.-Q.: Gain-assisted negative refractive index in a quantum coherent medium. Progress Electromagn. Res. 133, 37–51 (2013)
Monroe, C., Kim, J.: Scaling the ion trap quantum processor. Science 339, 1164–1169 (2013)
Black, P.E., Kuhn, D.R., Williams, C.J.: Quantum computing and communication. Adv. Comput. 56, 189–244 (2002)
Williams, C.P., Clearwater, S.H.: Ultimate Zero and One: Computing at the Quantum Frontier. Springer, Berlin (2000)
Nielsen, M.A., Chuang I. L.: Quantum Computation and Quantum Information. Cambridge University, Cambridge (2000)
Tseng, C.C., Ming T.: Quantum digital image processing algorithms. In: 16th IPPR Conference on Computer Vision, Graphics and Image Processing, pp. 827–834, Kinmen, ROC (2003)
Latorre, J.I.: Image Compression and Entanglement. arXiv: quant-ph/0510031 (2003)
Venegas-Andraca, S.E., Bose S.: Storing, processing and retrieving an image using quantum mechanics. In: AeroSense 2003, International Society for Optics and Photonics, pp. 137–147 (2003)
Venegas-Andraca, S.E., Ball, J.L.: Processing image in entangled quantum systems. Quantum Inf. Process. 9(1), 1–11 (2010)
Le, P.Q., Dong, F-y, Hirota, K.: A flexible representation of quantum images for polynomial preparation, image compression and processing operations. Quantum Inf. Process. 10, 63–84 (2011)
Bennett, C.H., Divincenzo, D.P.: Quantum information and computation. Nature 404, 247–255 (2000)
Wiesner, S.: Simulations of Many-Body Quantum Systems by a Quantum Computer. arXiv, preprint quant-ph/9603028, 110 (1996)
Abrans, D.S., Lloyd, S.: Simulations of many-body Hermi systems on a universal quantum computer. Phys. Rev. Lett. 79, 2586–2589 (1997)
Cochran, W.G.: Sampling Techniques. Wiley, USA (1978)
Acknowledgments
This work is supported by the China Postdoctoral Science Foundation (2013M540837), the Specialized Research Fund for the Doctoral Program of Higher Education of China (20121102130001) and the National Natural Science Foundation of China (61103097).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yuan, S., Mao, X., Xue, Y. et al. SQR: a simple quantum representation of infrared images. Quantum Inf Process 13, 1353–1379 (2014). https://doi.org/10.1007/s11128-014-0733-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-014-0733-y