Abstract
In this paper, two algorithms for storing and retrieving a color image using quantum mechanics are proposed. The first algorithm encodes a pixel’s color information with an angle. In this case, it has some advantages in retrieval speed, required qubits and quantum measurements. In the second algorithm, a pixel’s color is divided into three channels: R, G and B, and each channel is encoded with an angle. In this case, it has an advantage in retrieval accuracy. By example analysis, the proposed algorithms are compared with the other algorithms in some aspects, e.g., the total number of qubits, the total number of measurements and the accuracy of retrieval. It can be found that the first algorithm has the advantage in the speed of retrieval, the total number of qubits and the total number of measurements, and the second algorithm has the advantage in the accuracy of retrieval.
Similar content being viewed by others
References
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
Venegas-Andraca, S.E., Bose, S.: Storing, processing, and retrieving an image using quantum mechanics. Proc. SPIE 5105, 1085–1090 (2003)
Li, H.S., Zhu, Q.X., Lan, S., Shen, C.Y., Zhou, R.G., Mo, J.: Image storage, retrieval, compression and segmentation in a quantum system. Quantum Inf. Process. 6, 2269–2290 (2013)
Yan, F., Iliyasu, A.M., Venegas-Andraca, S.E.: A survey of quantum image representations. Quantum Inf. Process. 1, 1–35 (2016)
Li, H.S.: Key techniques research on quantum image processing. University of Electronic Science and Technology of China (2014)
Le, P., Dong, F., Hirota, K.: A flexible representation of quantum images for polynomial preparation, image compression, and processing operations. Quantum Inf. Process. 10, 63–84 (2011)
Zhang, Y., Lu, K., Gao, Y., Wang, M.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12, 2833–2860 (2013)
Li, H., Zhu, Q., Zhou, R., Song, L., Yang, X.: Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state. Quantum Inf. Process. 13, 991–1011 (2014)
Le, P., Iliyasu, A., Dong, F., Hirota, K.: Fast geometric transformations on quantum images. IAENG Int. J. Appl. Math. 40, 113–123 (2010)
Wang, J., Jiang, N., Wang, L.: Quantum image translation. Quantum Inf. Process. 14, 1589–1604 (2015)
Iliyasu, A., Le, P., Dong, F., Hirota, K.: Restricted geometric transformations and their applications for quantum image watermarking and authentication. In: Proceeding of the 10th Asian Conference on Quantum Information Sciences (AQIS 2010), pp. 96–97 (2010)
Le, P., Iliyasu, A., Dong, F., Hirota, K.: Strategies for designing geometric transformations on quantum images. Theor. Comput. Sci. 412, 1406–1418 (2011)
Caraiman, S., Manta, V.: Histogram-based segmentation of quantum images. Theor. Comput. Sci. 529, 46–60 (2014)
Zhang, Y., Lu, K., Xu, K., Gao, Y.H., Wilson, R.: Local feature point extraction for quantum images. Quantum Inf. Process. 14, 1573–1588 (2014)
Iliyasu, A.M., Le, P.Q., Dong, F., Hirota, K.: Watermarking and authentication of quantum images based on restricted geometric transformations. Inf. Sci. 186, 126–149 (2012)
Zhang, W.W., Gao, F., Liu, B., et al.: A watermark strategy for quantum images based on quantum Fourier transform. Quantum Inf. Process. 12, 793–803 (2013)
Zhang, W.W., Gao, F., Liu, B., et al.: A quantum watermark protocol. Int. J. Theory Phys. 52, 504–513 (2013)
Yang, Y.G., Jia, X., Xu, P.: Tian J: analysis and improvement of the watermark strategy for quantum images based on quantum Fourier transform. Quantum Inf. Process. 12, 2765–2769 (2013)
Song, X.H., Wang, S., Liu, S., El-Latif, A.A.A., Niu, X.M.: A dynamic watermarking scheme for quantum images using quantum wavelet transform. Quantum Inf. Process. 12, 3689–3706 (2013)
Song, X.H., Wang, S., Liu, S., El-Latif, A.A.A., Niu, X.M.: Dynamic watermarking scheme for quantum images based on Hadamard transform. Multimed. Syst. 20, 379–388 (2014)
Jiang, N., Wang, L.: A novel strategy for quantum image steganography based on Moiré pattern. Int. J. Theor. Phys. 54, 1021–1032 (2014)
Hu, W., Zhou, R.G., Luo, J., et al.: LSBs-based quantum color images watermarking algorithm in edge region. Quantum Inf. Process. 18, 16 (2019)
Acknowledgements
This work is supported by National Key R&D Plan under Grant No. 2018YFC1200200; the National Natural Science Foundation of China under Grant Nos. 61463016 and 61763014; Science and technology innovation action plan of Shanghai in 2017 under Grant No. 17510740300.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liu, X., Zhou, RG. Color image storage and retrieval using quantum mechanics. Quantum Inf Process 18, 132 (2019). https://doi.org/10.1007/s11128-019-2248-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-019-2248-z