Quantum image processing

From HandWiki
Short description: Processing quantum-encoded images

Quantum image processing (QIMP) is using quantum computing or quantum information processing to create and work with quantum images.[1][2]

Due to some of the properties inherent to quantum computation, notably entanglement and parallelism, it is hoped that QIMP technologies will offer capabilities and performances that surpass their traditional equivalents, in terms of computing speed, security, and minimum storage requirements.[2][3]

Background

A. Y. Vlasov's work[4] in 1997 focused on the use of a quantum system to recognize orthogonal images. This was followed by efforts using quantum algorithms to search specific patterns in binary images[5] and detect the posture of certain targets.[6] Notably, more optics-based interpretation for quantum imaging were initially experimentally demonstrated in [7] and formalized in [8] after seven years.

In 2003, Salvador Venegas-Andraca and S. Bose presented Qubit Lattice, the first published general model for storing, processing and retrieving images using quantum systems.[9][10] Later on, in 2005, Latorre proposed another kind of representation, called the Real Ket,[11] whose purpose was to encode quantum images as a basis for further applications in QIMP. Furthermore, in 2010 Venegas-Andraca and Ball presented a method for storing and retrieving binary geometrical shapes in quantum mechanical systems in which it is shown that maximally entangled qubits can be used to reconstruct images without using any additional information.[12]

Technically, these pioneering efforts with the subsequent studies related to them can be classified into three main groups:[3]

  • Quantum-assisted digital image processing (QDIP): These applications aim at improving digital or classical image processing tasks and applications.[2]
  • Optics-based quantum imaging (OQI)[13]
  • Classically-inspired quantum image processing (QIMP)[2]

A survey of quantum image representation has been published in.[14] Furthermore, the recently published book Quantum Image Processing [15] provides a comprehensive introduction to quantum image processing, which focuses on extending conventional image processing tasks to the quantum computing frameworks. It summarizes the available quantum image representations and their operations, reviews the possible quantum image applications and their implementation, and discusses the open questions and future development trends.

Quantum image manipulations

A lot of the effort in QIMP has been focused on designing algorithms to manipulate the position and color information encoded using flexible representation of quantum images (FRQI) and its many variants. For instance, FRQI-based fast geometric transformations including (two-point) swapping, flip, (orthogonal) rotations[16] and restricted geometric transformations to constrain these operations to a specified area of an image[17] were initially proposed. Recently, NEQR-based quantum image translation to map the position of each picture element in an input image into a new position in an output image[18] and quantum image scaling to resize a quantum image[19] were discussed. While FRQI-based general form of color transformations were first proposed by means of the single qubit gates such as X, Z, and H gates.[20] Later, Multi-Channel Quantum Image-based channel of interest (CoI) operator to entail shifting the grayscale value of the preselected color channel and the channel swapping (CS) operator to swap the grayscale values between two channels have been fully discussed.[21]

To illustrate the feasibility and capability of QIMP algorithms and application, researchers always prefer to simulate the digital image processing tasks on the basis of the QIRs that we already have. By using the basic quantum gates and the aforementioned operations, so far, researchers have contributed to quantum image feature extraction,[22] quantum image segmentation,[23] quantum image morphology,[24] quantum image comparison,[25] quantum image filtering,[26] quantum image classification,[27] quantum image stabilization,[28] among others. In particular, QIMP-based security technologies have attracted extensive interest of researchers as presented in the ensuing discussions. Similarly, these advancements have led to many applications in the areas of watermarking,[29][30][31] encryption,[32] and steganography[33] etc., which form the core security technologies highlighted in this area.

In general, the work pursued by the researchers in this area are focused on expanding the applicability of QIMP to realize more classical-like digital image processing algorithms; propose technologies to physically realize the QIMP hardware; or simply to note the likely challenges that could impede the realization of some QIMP protocols.

Quantum image transform

By encoding and processing the image information in quantum-mechanical systems, a framework of quantum image processing is presented, where a pure quantum state encodes the image information: to encode the pixel values in the probability amplitudes and the pixel positions in the computational basis states.

Given an image [math]\displaystyle{ F=(F_{i,j})_{M \times L} }[/math], where [math]\displaystyle{ F_{i,j} }[/math] represents the pixel value at position [math]\displaystyle{ (i,j) }[/math] with [math]\displaystyle{ i = 1,\dots,M }[/math] and [math]\displaystyle{ j = 1,\dots,L }[/math], a vector [math]\displaystyle{ \vec{f} }[/math] with [math]\displaystyle{ ML }[/math] elements can be formed by letting the first [math]\displaystyle{ M }[/math] elements of [math]\displaystyle{ \vec{f} }[/math] be the first column of [math]\displaystyle{ F }[/math], the next [math]\displaystyle{ M }[/math] elements the second column, etc.

A large class of image operations is linear, e.g., unitary transformations, convolutions, and linear filtering. In the quantum computing, the linear transformation can be represented as [math]\displaystyle{ |g\rangle =\hat{U} |f\rangle }[/math] with the input image state [math]\displaystyle{ |f\rangle }[/math] and the output image state [math]\displaystyle{ |g\rangle }[/math]. A unitary transformation can be implemented as a unitary evolution. Some basic and commonly used image transforms (e.g., the Fourier, Hadamard, and Haar wavelet transforms) can be expressed in the form [math]\displaystyle{ G=PFQ }[/math], with the resulting image [math]\displaystyle{ G }[/math] and a row (column) transform matrix [math]\displaystyle{ P (Q) }[/math].

The corresponding unitary operator [math]\displaystyle{ \hat{U} }[/math] can then be written as [math]\displaystyle{ \hat{U}={Q}^T \otimes {P} }[/math]. Several commonly used two-dimensional image transforms, such as the Haar wavelet, Fourier, and Hadamard transforms, are experimentally demonstrated on a quantum computer,[34] with exponential speedup over their classical counterparts. In addition, a novel highly efficient quantum algorithm is proposed and experimentally implemented for detecting the boundary between different regions of a picture: It requires only one single-qubit gate in the processing stage, independent of the size of the picture.

See also

References

  1. Venegas-Andraca, Salvador E. (2005). Discrete Quantum Walks and Quantum Image Processing (DPhil thesis). The University of Oxford.
  2. 2.0 2.1 2.2 2.3 Iliyasu, A.M. (2013). "Towards realising secure and efficient image and video processing applications on quantum computers". Entropy 15 (8): 2874–2974. doi:10.3390/e15082874. Bibcode2013Entrp..15.2874I. 
  3. 3.0 3.1 Yan, F.; Iliyasu, A.M.; Le, P.Q. (2017). "Quantum image processing: A review of advances in its security technologies". International Journal of Quantum Information 15 (3): 1730001–44. doi:10.1142/S0219749917300017. Bibcode2017IJQI...1530001Y. 
  4. Vlasov, A.Y. (1997). Quantum computations and images recognition. Bibcode1997quant.ph..3010V. https://archive.org/details/arxiv-quant-ph9703010. 
  5. Schutzhold, R. (2003). "Pattern recognition on a quantum computer". Physical Review A 67 (6): 062311. doi:10.1103/PhysRevA.67.062311. Bibcode2003PhRvA..67f2311S. 
  6. Beach, G.; Lomont, C.; Cohen, C. (2003). "Quantum image processing (QuIP)". 32nd Applied Imagery Pattern Recognition Workshop, 2003. Proceedings.. pp. 39–40. doi:10.1109/AIPR.2003.1284246. ISBN 0-7695-2029-4. 
  7. Pittman, T.B.; Shih, Y.H.; Strekalov, D.V. (1995). "Optical imaging by means of two-photon quantum entanglement". Physical Review A 52 (5): R3429–R3432. doi:10.1103/PhysRevA.52.R3429. PMID 9912767. Bibcode1995PhRvA..52.3429P. 
  8. Lugiato, L.A.; Gatti, A.; Brambilla, E. (2002). "Quantum imaging". Journal of Optics B 4 (3): S176–S183. doi:10.1088/1464-4266/4/3/372. Bibcode2002JOptB...4S.176L. 
  9. Venegas-Andraca, S.E.; Bose, S. (2003). "Quantum Computation and Image Processing: New Trends in Artificial Intelligence". Proceedings of the 2003 IJCAI International Conference on Artificial Intelligence: 1563–1564. https://www.ijcai.org/Proceedings/03/Papers/276.pdf. 
  10. Venegas-Andraca, S.E.; Bose, S. (2003). "Storing, processing, and retrieving an image using quantum mechanics". in Donkor, Eric; Pirich, Andrew R; Brandt, Howard E. Quantum Information and Computation. 5105. 134–147. doi:10.1117/12.485960. Bibcode2003SPIE.5105..137V. 
  11. Latorre, J.I. (2005). Image compression and entanglement. Bibcode2005quant.ph.10031L. https://archive.org/details/arxiv-quant-ph0510031. 
  12. Venegas-Andraca, S.E.; Ball, J. (2010). "Processing Images in Entangled Quantum Systems". Quantum Informatiom Processing 9 (1): 1–11. doi:10.1007/s11128-009-0123-z. 
  13. Gatti, A.; Brambilla, E. (2008). "Quantum imaging". Progress in Optics 51 (7): 251–348. doi:10.1016/S0079-6638(07)51005-X. 
  14. Yan, F.; Iliyasu, A.M.; Venegas-Andraca, S.E. (2016). "A survey of quantum image representations". Quantum Informatiom Processing 15 (1): 1–35. doi:10.1007/s11128-015-1195-6. Bibcode2016QuIP...15....1Y. 
  15. Yan, Fei; Venegas-Andraca, Salvador E. (2020). Quantum Image Processing. Springer. ISBN 978-9813293304. https://www.springer.com/gp/book/9789813293304. 
  16. Le, P.; Iliyasu, A.; Dong, F.; Hirota, K. (2010). "Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state". IAENG International Journal of Applied Mathematics 40 (3): 113–123. 
  17. Le, P.; Iliyasu, A.; Dong, F.; Hirota, K. (2011). "Strategies for designing geometric transformations on quantum images". Theoretical Computer Science 412 (15): 1406–1418. doi:10.1016/j.tcs.2010.11.029. https://core.ac.uk/download/pdf/82724999.pdf. 
  18. Wang, J.; Jiang, N.; Wang, L. (2015). "Quantum image translation". Quantum Information Processing 14 (5): 1589–1604. doi:10.1007/s11128-014-0843-6. Bibcode2015QuIP...14.1589W. 
  19. Jiang, N.; Wang, J.; Mu, Y. (2015). "Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio". Quantum Information Processing 14 (11): 4001–4026. doi:10.1007/s11128-015-1099-5. Bibcode2015QuIP...14.4001J. 
  20. Le, P.; Iliyasu, A.; Dong, F.; Hirota, K. (2011). "Efficient colour transformations on quantum image". Journal of Advanced Computational Intelligence and Intelligent Informatics 15 (6): 698–706. doi:10.20965/jaciii.2011.p0698. 
  21. Sun, B.; Iliyasu, A.; Yan, F.; Garcia, J.; Dong, F.; Al-Asmari, A. (2014). "Multi-channel information operations on quantum images". Journal of Advanced Computational Intelligence and Intelligent Informatics 18 (2): 140–149. doi:10.20965/jaciii.2014.p0140. 
  22. Zhang, Y.; Lu, K.; Xu, K.; Gao, Y.; Wilson, R. (2015). "Local feature point extraction for quantum images". Quantum Information Processing 14 (5): 1573–1588. doi:10.1007/s11128-014-0842-7. Bibcode2015QuIP...14.1573Z. 
  23. Caraiman, S.; Manta, V. (2014). "Histogram-based segmentation of quantum images". Theoretical Computer Science 529: 46–60. doi:10.1016/j.tcs.2013.08.005. 
  24. Yuan, S.; Mao, X.; Li, T.; Xue, Y.; Chen, L.; Xiong, Q. (2015). "Quantum morphology operations based on quantum representation model". Quantum Information Processing 14 (5): 1625–1645. doi:10.1007/s11128-014-0862-3. Bibcode2015QuIP...14.1625Y. 
  25. Yan, F.; Iliyasu, A.; Le, P.; Sun, B.; Dong, F.; Hirota, K. (2013). "A parallel comparison of multiple pairs of images on quantum computers". International Journal of Innovative Computing and Applications 5 (4): 199–212. doi:10.1504/IJICA.2013.062955. 
  26. Caraiman, S.; Manta, V. (2013). "Quantum image filtering in the frequency domain". Advances in Electrical and Computer Engineering 13 (3): 77–84. doi:10.4316/AECE.2013.03013. 
  27. Ruan, Y.; Chen, H.; Tan, J. (2016). "Quantum computation for large-scale image classification". Quantum Information Processing 15 (10): 4049–4069. doi:10.1007/s11128-016-1391-z. Bibcode2016QuIP...15.4049R. https://www.researchgate.net/publication/305644388. 
  28. Yan, F.; Iliyasu, A.; Yang, H.; Hirota, K. (2016). "Strategy for quantum image stabilization". Science China Information Sciences 59 (5): 052102. doi:10.1007/s11432-016-5541-9. 
  29. Iliyasu, A.; Le, P.; Dong, F.; Hirota, K. (2012). "Watermarking and authentication of quantum images based on restricted geometric transformations". Information Sciences 186 (1): 126–149. doi:10.1016/j.ins.2011.09.028. 
  30. Heidari, S.; Naseri, M. (2016). "A Novel Lsb based Quantum Watermarking". International Journal of Theoretical Physics 55 (10): 4205–4218. doi:10.1007/s10773-016-3046-3. Bibcode2016IJTP...55.4205H. 
  31. Zhang, W.; Gao, F.; Liu, B.; Jia, H. (2013). "A quantum watermark protocol". International Journal of Theoretical Physics 52 (2): 504–513. doi:10.1007/s10773-012-1354-9. Bibcode2013IJTP...52..504Z. 
  32. Zhou, R.; Wu, Q.; Zhang, M.; Shen, C. (2013). "Quantum image encryption and decryption algorithms based on quantum image geometric transformations. International". Journal of Theoretical Physics 52 (6): 1802–1817. doi:10.1007/s10773-012-1274-8. 
  33. Jiang, N.; Zhao, N.; Wang, L. (2015). "Lsb based quantum image steganography algorithm". International Journal of Theoretical Physics 55 (1): 107–123. doi:10.1007/s10773-015-2640-0. 
  34. Yao, Xi-Wei; Wang, Hengyan; Liao, Zeyang; Chen, Ming-Cheng; Pan, Jian et al. (2017-09-11). "Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment" (in en). Physical Review X 7 (3): 31041. doi:10.1103/physrevx.7.031041. ISSN 2160-3308. OCLC 706478714. Bibcode2017PhRvX...7c1041Y.