Wikipedia

Quantum image processing

This is an old revision of this page, as edited by DatGuy (talk | contribs) at 12:45, 21 May 2017 (Added {{reflist}}, added orphan tag using AWB). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Quantum image processing (QIMP) is primarily devoted to using quantum computing to create and work with quantum images.[1][2] Due to some of the astounding properties inherent to quantum computation, notably entanglement and parallelism, it is anticipated that QIMP technologies will offer capabilities and performances that are, as yet, unrivaled by their traditional equivalents. These improvements could be in terms of computing speed, guaranteed security, and minimal storage requirements, etc.[3]

Background

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. Venegas-Andraca and Bose’s Qubit Lattice[9] describes quantum images in 2003. Following this, Lattorre proposed another kind of representation, called the Real Ket,[10] whose purpose was to encode quantum images as a basis for further applications in QIMP.

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

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

Quantum image manipulations

A lot of the effort in QIP has been focused on designing algorithms to manipulate the position and color information encoded using the FRQI and its many variants. For instance, FRQI-based fast geometric transformations including (two-point) swapping, flip, (orthogonal) rotations[12] and restricted geometric transformations to constrain these operations to a specified area of an image[13] 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[14] and quantum image scaling to resize a quantum image[15] 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.[16] Later, MCQI-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 were fully discussed in.[17]

To illustrate the feasibility and capability of QIP 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,[18] quantum image segmentation,[19] quantum image morphology,[20] quantum image comparison,[21] quantum image filtering,[22] quantum image classification,[23] quantum image stabilization,[24] 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,[25][26] encryption,[27] and steganography[28] 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.

References

  1. ^ a b c Iliyasu, A.M. (2013). "Towards realising secure and efficient image and video processing applications on quantum computers". Entropy. 15 (8): 2874–2974.
  2. ^ Yan, F.; Iliyasu, A.M.; Venegas-Andraca, S.E. (2016). "A survey of quantum image representations". Quantum Infromation Processing. 15 (1): 1–35.
  3. ^ a b 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.
  4. ^ Vlasov, A.Y. (2003). "Quantum computations and images recognition". arXiv:quant-ph/9703010. {{cite journal}}: Cite journal requires |journal= (help)
  5. ^ Schutzhold, R. (2003). "Pattern recognition on a quantum computer". Physical Review A. 67 (6): 062311.
  6. ^ Beach, G.; Lomont, C.; Cohen, C. (2003). "Quantum image processing (QuIP)". Proceedings of the 32nd Applied Imagery Pattern Recognition Workshop: 39–40.
  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.
  8. ^ Lugiato, L.A.; Gatti, A.; Brambilla, E. (2002). "Quantum imaging". Journal of Optics B. 4 (3): S176 – S183.
  9. ^ Venegas-Andraca, S.E.; Bose, S. (2003). "Storing, processing, and retrieving an image using quantum mechanics". Proceedings of SPIE Conference of Quantum Information and Computation: 134–147.
  10. ^ Latorre, J.I. (2005). "Image compression and entanglement". arXiv:quant-ph/0510031. {{cite journal}}: Cite journal requires |journal= (help)
  11. ^ Gatti, A.; Brambilla, E. (2008). "Quantum imaging". Progress in Optics. 51 (7): 251–348.
  12. ^ 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.
  13. ^ Le, P.; Iliyasu, A.; Dong, F.; Hirota, K. (2011). "Strategies for designing geometric transformations on quantum images". Theoretical Computer Science. 412 (15): 1406–1418.
  14. ^ Wang, J.; Jiang, N.; Wang, L. (2015). "Quantum image translation". Quantum Information Processing. 14 (5): 1589–1604.
  15. ^ 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.
  16. ^ 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.
  17. ^ 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.
  18. ^ 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.
  19. ^ Caraiman, S.; Manta, V. (2014). "Histogram-based segmentation of quantum images". Theoretical Computer Science. 529: 46–60.
  20. ^ 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.
  21. ^ 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.
  22. ^ Caraiman, S.; Manta, V. (2013). "Quantum image filtering in the frequency ___domain". Advances in Electrical and Computer Engineering. 13 (3): 77–84.
  23. ^ Ruan, Y.; Chen, H.; Tan, J. (2016). "Quantum computation for large-scale image classification". Quantum Information Processing. 15 (10): 4049–4069.
  24. ^ Yan, F.; Iliyasu, A.; Yang, H.; Hirota, K. (2016). "Strategy for quantum image stabilization". Science China Information Sciences. 59: 052102.
  25. ^ 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.
  26. ^ Zhang, W.; Gao, F.; Liu, B.; Jia, H. (2013). "A quantum watermark protocol". International Journal of Theoretical Physics. 52 (2): 504–513.
  27. ^ 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.
  28. ^ Jiang, N.; Zhao, N.; Wang, L. (2015). "Lsb based quantum image steganography algorithm". International Journal of Theoretical Physics. 55 (1): 107–123.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Quantum_image_processing&oldid=781471267"