Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
143 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Efficient quantum image representation and compression circuit using zero-discarded state preparation approach (2306.12634v1)

Published 22 Jun 2023 in quant-ph and cs.CV

Abstract: Quantum image computing draws a lot of attention due to storing and processing image data faster than classical. With increasing the image size, the number of connections also increases, leading to the circuit complex. Therefore, efficient quantum image representation and compression issues are still challenging. The encoding of images for representation and compression in quantum systems is different from classical ones. In quantum, encoding of position is more concerned which is the major difference from the classical. In this paper, a novel zero-discarded state connection novel enhance quantum representation (ZSCNEQR) approach is introduced to reduce complexity further by discarding '0' in the location representation information. In the control operational gate, only input '1' contribute to its output thus, discarding zero makes the proposed ZSCNEQR circuit more efficient. The proposed ZSCNEQR approach significantly reduced the required bit for both representation and compression. The proposed method requires 11.76\% less qubits compared to the recent existing method. The results show that the proposed approach is highly effective for representing and compressing images compared to the two relevant existing methods in terms of rate-distortion performance.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (31)
  1. Rabia Amin Khan. An improved flexible representation of quantum images. Quantum Information Processing, vol. 18, no. 7, pages 1-19, 2019.
  2. Fine particles, thin films and exchange anisotropy. in Magnetism, pages. 271–350, 1963.
  3. Quantum computers. nature, vol. 464, no. 7285, pages. 45-53, 2010.
  4. Faster than classical quantum algorithm for dense formulas of exact satisfiability and occupation problems. New Journal of Physics, vol. 18, no. 7, pages. 073003, 2016.
  5. Review of quantum image processing. Archives of Computational Methods in Engineering, pages. 1-25, 2021.
  6. Richard P. Feynman. Simulating physics with computers. In Feynman and computation, pp. 133-153. CRC Press, 2018.
  7. Peter W. Shor. Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th annual symposium on foundations of computer science, pp. 124-134. Ieee, 1994.
  8. Aaronson, Scott The limits of quantum. Scientific American, pp.62–69, no. 3, vol. 298, 2008.
  9. Grover, Lov K. A fast quantum mechanical algorithm for database search. In Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pp. 212-219. 1996.
  10. Review on applications of quantum image processing. Proc. SPIE 11878, Thirteenth International Conference on Digital Image Processing (ICDIP 2021), 118781T (30 June 2021), https://doi.org/10.1117/12.2601025.
  11. Digital image processing. 2ndEd, Prentice Hall.
  12. A novel quantum representation of color digital images Quantum Information Processing, vol. 16, no. 2, pp. 1-14, 2017.
  13. A novel state connection strategy for quantum computing to represent and compress digital images ICASSP 2023-2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP),pp.1–5,2023.
  14. A real-time pattern selection algorithm for very low bit-rate video coding using relevance and similarity metrics IEEE transactions on circuits and systems for video technology, vol.15, no. 6, pp. 753-761, 2005.
  15. Efficient multiview video coding using 3-D coding and saliency-based bit allocation. IEEE Transactions on Broadcasting,vol.64,no.2,pp. 235–246, 2018
  16. An improved novel quantum image representation and its experimental test on IBM quantum experience, Scientific Reports, vol. 11, no. 1, pp. 1-13, 2021.
  17. NEQR: a novel enhanced quantum representation of digital images Quantum information processing, vol. 12, no. 8, pp. 2833-2860, 2013.
  18. Norhan Nasr, Ahmed Younes and Ashraf Elsayed. Efficient representations of digital images on quantum computers. Multimedia Tools and Applications, vol. 80, no. 25, pages.34019-34034, 2021.
  19. Quantum image scaling using nearest neighbor interpolation. Quantum Information Processing,vol. 14, no. 5, pages. 1559-1571, 2015.
  20. Storing, processing, and retrieving an image using quantum mechanics. In Quantum Information and Computation, Vol. 5105, pages. 137-147, SPIE, Augest, 2003.
  21. Jose I. Latorre. Image compression and entanglement. arXiv preprint quant-ph/0510031.
  22. A flexible representation of quantum images for polynomial preparation, image compression, and processing operations. Quantum Information Processing, vol. 10, no. 1, pages. 63-84, 2011.
  23. Venegas-Andraca, Salvador E. and Ball JL. Processing images in entangled quantum system. Quant Inf Process, vol. 9, no. 1, pp. 1–11, 2010.
  24. A novel quantum image compression method based on JPEG. International Journal of Theoretical Physics, vol. 57, 3no. pp. 611-636, 2018.
  25. Equivalence of a bit pixel image to a quantum pixel image. Communications in Theoretical Physics, vol. 64, no. 5, pages. 501, 2015.
  26. A novel quantum representation of color digital images. Quantum Information Processing,vol. 16, no. 2, pages. 1-14.
  27. Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio. Quant Inf Process, vol. 14, no. 11, pages. 4001–4026.
  28. A novel quantum representation for log-polar images. Quant Inf Process, vol. 12, no.9, pages. 3103–3126.
  29. Intro to Quantum Software Development. The Quirk Tool. https://algassert.com/quirk.
  30. USC University of South California. The USC-SIPI Image Database. (2022).
  31. Li, Yi. Object and concept recognition for content-based image retrieval. University of Washington.
Citations (1)

Summary

We haven't generated a summary for this paper yet.