Skip to main content
SpringerLink
Log in

Quantum Image Location

  • Published:
International Journal of Theoretical Physics Aims and scope Submit manuscript

Abstract

Quantum image processing has been a hot topic as a consequence of the development of quantum computation. Many quantum image processing algorithms have been proposed, whose efficiency are theoretically higher than their corresponding classical algorithms. However, most of the quantum schemes do not consider the problem of measurement. If users want to get the results, they must measure the final state many times to get all the pixels’ values. Moreover, executing the algorithm one time, users can only measure the final state one time. In order to measure it many times, users must execute the algorithms many times. If the measurement process is taken into account, whether or not the algorithms are really efficient needs to be reconsidered. In this paper, we try to solve the problem of measurement and give a quantum image location algorithm. This scheme modifies the probability of pixels to make the target pixel to be measured with higher probability. Furthermore, it only has linear complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys. 21(6/7), 467–488 (1982)

    Article  MathSciNet  Google Scholar 

  2. http://www.sciencealert.com/google-s-quantum-computer-is-100-million-times-faster-than-your-laptop (2015)

  3. Le, P.Q., Iliyasu, A.M., Dong, F.Y., Hirota, K.: Fast geometric transformation on quantum images. IAENG Int. J. Appl. Math. 40(3), 113–123 (2010)

    MathSciNet  MATH  Google Scholar 

  4. Wang, J., Jiang, N., Wang, L.: Quantum image translation. Quantum Inf. Process 14(5), 1589–1604 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  5. Jiang, N., Wang, L.: Quantum image scaling using nearest neighbor interpolation. Quantum Inf. Process 14(5), 1559–1571 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  6. Jiang, N., Wang, J., Mu, Y.: Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio. Quantum Inf. Process 14(11), 4001–4026 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  7. Zhang, Y., Lu, K., Gao, Y.H., Wang, M.: NEQR: A novel enhanced quantum representation of digital images. Quantum Inf. Process 12(12), 2833–2860 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  8. Jiang, N., Wu, W.Y., Wang, L., Zhao, N.: Quantum image pseudocolor coding based on the density-stratified method. Quantum Inf. Process 14(5), 1735–1755 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  9. Jiang, N., Wu, W.Y., Wang, L.: The quantum realization of Arnold and Fibonacci image scrambling. Quantum Inf. Process 13(5), 1223–1236 (2014)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  10. Jiang, N., Wang, L.: Analysis and improvement of the quantum Arnold image scrambling. Quantum Inf. Process 13(7), 1545–1551 (2014)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  11. Jiang, N., Wang, L., Wu, W.Y.: Quantum Hilbert image scrambling. Int. J. Theor. Phys. 53(7), 2463–2484 (2014)

    Article  MATH  Google Scholar 

  12. Venegas-Andraca, S.E., Ball, J.L.: Processing images in entangled quantum systems. Quantum Inf. Process 9(1), 1–11 (2010)

    Article  MathSciNet  Google Scholar 

  13. 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 12(6), 2269–2290 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  14. Caraiman, S., Manta, V.: Histogram-based segmentation of quantum images. Theor. Comput. Sci. 529, 46–60 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zhang, Y., Lu, K., Xu, K., Gao, Y.H., Wilson, R.: Local feature point extraction for quantum images. Quantum Inf. Process published online (2014)

  16. Iliyasu, A.M., Le, P.Q., Dong, F., Hirota, K.: Watermarking and authenticationof quantum images based on restricted geometric transformations. Inform. Sci. 186, 126–149 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  17. Zhang, W. W., Gao, F., Liu, B., et al.: A watermark strategy for quantum images based on quantum Fourier transform. Quantum Inf. Process 12(4), 793–803 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  18. Zhang, W.W., Gao, F., Liu, B., et al.: A quantum watermark protocol. Int. J. Theor. Phys. 52, 504–513 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  19. 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(8), 2765–2769 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  20. Song, X.H., Wang, S., Liu, S., Abd El-Latif, A.A., Niu, X.M.: A dynamic watermarking scheme for quantum images using quantum wavelet transform. Quantum Inf. Process 12(12), 3689–3706 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  21. Song, X.H., Wang, S., Liu, S., Abd El-Latif, A.A., Niu, X.M.: Dynamic watermarking scheme for quantum images based on Hadamard transform. Multimedia Systems, published online (2014)

  22. Jiang, N., Wang, L.: A quantum image information hiding algorithm based on Moiré pattern. International Journal of Theoretical Physics published online (2014)

  23. Jiang, N., Zhao, N., Wang, L.: LSB Based quantum image steganography algorithm. Int. J. Theor. Phys. 55(1), 107–123 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  24. Wang, S., Song, X.H., Niu, X.M.: A novel encryption algorithm for quantum images based on quantum wavelet transform and diffusion. Intelligent Data analysis and its Applications II(298), 243–250 (2014)

    Google Scholar 

  25. Tianxiang, H., Jiamin, C., Dongju, P., et al.: Quantum Image Encryption Algorithm Based on Image Correlation Decomposition International Journal of Theoretical Physics published online (2014)

  26. Ri-Gui, Z., Qian, W., Man-Qun, Z., et al.: A Quantum Image Encryption Algorithm Based on Quantum Image Geometric Transformations. Pattern Recogn. 321, 480–487 (2012)

    Google Scholar 

  27. Ri-Gui, Z., Qian, W., Man-Qun, Z., et al.: Quantum Image Encryption and Decryption Algorithms Based on Quantum Image Geometric Transformations. Int. J. Theor. Phys. 52, 1802–1817 (2013)

    Article  MathSciNet  Google Scholar 

  28. Grover, L.K.: A Fast Quantum Mechanical Algorithm for Database Search. In: Proceedings of the 28Th Annual ACM Symposium on the Theory of Computing, pp 212–219 (1996)

  29. Nielson, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, Beijing University of Technology, Beijing, 100124, China

    Nan Jiang, Yijie Dang & Na Zhao

  2. College of Science, Purdue University, West Lafayette, 47907, USA

    Nan Jiang

  3. Beijing Key Laboratory of Trusted Computing, Beijing, 100124, China

    Nan Jiang

  4. National Engineering Laboratory for Critical Technologies of Information Security Classified Protection, Beijing, 100124, China

    Nan Jiang

Authors
  1. Nan Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yijie Dang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Na Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nan Jiang.

Additional information

This work is supported by the National Natural Science Foundation of China under Grants No. 61502016, and the Graduate Technology Fund of BJUT under Grants No. ykj-2015-11719.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, N., Dang, Y. & Zhao, N. Quantum Image Location. Int J Theor Phys 55, 4501–4512 (2016). https://doi.org/10.1007/s10773-016-3073-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10773-016-3073-0

Keywords

Search

Navigation