Video Processing on Quantum Computers

Metadata

Publisher: SMPTE
Doc Type: Journal Article
Content Type: Original Research
Abbreviated Title: SMPTE Motion Imaging Jour.
Volume: 134, No. 2, pp. 16–22
Abstract: Quantum computing is a multidisciplinary field comprising aspects of computer science, physics, and mathematics that utilize quantum mechanics to solve complex problems faster than on classical computers. Quantum computers are available today on the cloud. However, they are considered “Noisy Intermediate-Scale Quantum” (NISQ) computers with a small number of quantum bits (qubits) and limited performance due to short coherence time and noisy gates. However, quantum computers are constantly improving, and it is possible that they could accelerate video processing workflows in the future. This article will give a short overview of quantum computing basics, some methods for representing images in qubits, and describe some research on potential video applications of quantum computing.
Publication Date: 2025-04-01
DOI: 10.5594/JMI.2025/RRZQ5919
ISSN: Print: 1545-0279 | Electronic: 2160-2492
Link: https://doi.org/10.5594/JMI.2025/RRZQ5919
Author(s): Thomas Edwards
Keyword(s): Quantum, Video Processing, NISQ, NEQR
Copyright: © 2025 SMPTE

Bibliographic Reference(s)

Amazon Web Services, “Cloud Quantum Computing Service-Amazon Braket,” [Online]. Available: https://aws.amazon.com/braket/. EXTERNAL
Amazon Braket, Braket Python SDK. GitHub. [Online]. Available: https://github.com/amazon-braket/amazon-braket-sdk-python [Accessed: 10 Feb. 2025]. EXTERNAL
P. W. Shor, “Algorithms for Quantum Computation: Discrete Logarithms and Factoring,” Proc. 35th Annu. Symp. Found. Comput. Sci. IEEE Computer. Soc. Press. pp. 124–134, 1994. doi:10.1109/sfcs.1994.365700. ISBN 0818665807. S2CID 15291489. EXTERNAL
V. Mavroeidis, K. Vishi, M. D. Zych, and A. Josang, “The Impact of Quantum Computing on Present Cryptography, 2018.” [Online]. Available: arXiv preprint arXiv:1804.00200. https://arxiv.org/abs/1804.00200. EXTERNAL
L. K. Grover, “A Fast Quantum Mechanical Algorithm for Database Search,” Proc. 28th Annu. ACM Symp. Theory Comput., pp. 212–219, May 1996. EXTERNAL
D. Coppersmith, “An Approximate Fourier Transform Useful in Quantum Factoring,” IBM Research Report RC19642, IBM T. J. Watson Research Center: Yorktown Heights, NY, Nov. 1994. EXTERNAL
S. E. Venegas-Andraca, and S. Bose, “Storing, Processing, and Retrieving an Image using Quantum Mechanics,” Proc. SPIE Quantum Inf. Comput., Vol. 5105, pp. 137–147, 2003. EXTERNAL
J. I. Latorre, “Image Compression and Entanglement.” 2005. [Online]. Available: arXiv preprint quant-ph/0510031. https://arxiv.org/abs/quant-ph/0510031. EXTERNAL
S. E. Venegas-Andraca, and J. L. Ball, “Processing Images in Entangled Quantum Systems,” Quantum Inf. Process., 9(1): 1–11, Jan. 2010. EXTERNAL
P. Q. Le, F. Dong, and K. Hirota, “A Flexible Representation of Quantum Images for Polynomial Preparation, Image Compression, and Processing Operations,” Quantum Inf. Process., 10(1): 63–84, Jan. 2011. EXTERNAL
Y. Zhang, K. Lu, Y. Gao, and M. Wang, “NEQR: A Novel Enhanced Quantum Representation of Digital Images,” Quantum Inf. Process., 12(8): 2833–2860, Aug. 2013. EXTERNAL
S. Wang, “Frames Motion Detection of Quantum Video,” In Advances in Intelligent Information Hiding and Multimedia Signal Processing: Proc. Twelfth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 145–151, Nov. 21–23, 2016, Kaohsiung, Taiwan, Springer International Publishing. EXTERNAL
X. W. Yao, H. Wang, Z. Liao, M. C. Chen, J. Pan, J. Li, K. Zhang, X. Lin, Z. Wang, Z. Luo, and W. Zheng, “Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment,” Physical Review X, 7(3): 031041, Sep. 2017. EXTERNAL
C. Y. Pang, Z. W. Zhou, and G. C. Guo, “Quantum Discrete Cosine Transform for Image Compression,” 2006. [Online]. Available: arXiv preprint quant-ph/0607043. https://arxiv.org/abs/quant-ph/0601043v2. EXTERNAL
S. Du, Y. Yan, Y. and Y. Ma, 2014. “Quantum-Accelerated Fractal Image Compression: An Interdisciplinary Approach,” IEEE Signal Process. Lett., 22 (4): 499–503, Apr. 2014. EXTERNAL
R. G. Zhou, X. Liu, and J. Luo, “Quantum Circuit Realization of the Bilinear Interpolation Method for GQIR,” Int. J. Theor. Phys., 56:2966–2980, Oct. 2017. EXTERNAL
P. Li, Y. Zhao, H. Xiao, and M. Cao, “An Improved Quantum Watermarking Scheme Using Small-Scale Quantum Circuits and Color Scrambling,” Quantum Inf. Process., 16: 1–34, Jul. 2017. EXTERNAL
S. Caraiman and V. Manta, “Image Processing Using Quantum Computing,” Proc. 16th Int. Conf. Syst. Theory Control Comput. (ICSTCC), pp. 1–6, 2012. EXTERNAL
Z. Wang, M. Xu, and Y. Zhang, “Review of Quantum Image Processing,” Archives of Computational Methods in Engineering, 29(2): 737–761. April 2022. EXTERNAL
S. K. Jeswal, and S. Chakraverty, “Recent Developments and Applications in Quantum Neural Network: A Review,” Arch. Comput. Methods Eng., 26: 793–807, Jul. 2019. EXTERNAL
J. Tian, X. Sun, Y. Du, S. Zhao, Q. Liu, K. Zhang, W. Yi, W. Huang, C. Wang, X. Wu, and M. H. Hsieh, “Recent Advances for Quantum Neural Networks in Generative Learning,” IEEE Trans. Pattern Anal. Mach. Intell., 45(10): 12321–12340, Oct. 2023. EXTERNAL
S. J. Devitt, W. J. Munro, and K. Nemoto, “Quantum Error Correction for Beginners,” Reports on Progress in Physics, 76(7): 076001, Jul. 2013. EXTERNAL

Source Data (JSON)

Full registry record with provenance metadata. Open directly: /api/doc/10.5594-JMI.2025-RRZQ5919.json

Reference Tree

Explore all references and references to this document, as a navigable tree.

Open Reference Tree

Reference this Doc

Plain text (ISO 690 compliant)

Preview:

Thomas Edwards; Video Processing on Quantum Computers, MIJ 2025, Volume 134, Number 2 (pp. 16 to 22); SMPTE, 2025. Available at https://doi.org/10.5594/JMI.2025/RRZQ5919

Snippet:

Thomas Edwards; Video Processing on Quantum Computers, MIJ 2025, Volume 134, Number 2 (pp. 16 to 22); SMPTE, 2025. Available at https://doi.org/10.5594/JMI.2025/RRZQ5919

HTML (ISO 690 compliant)

Preview:

Thomas Edwards; Video Processing on Quantum Computers, MIJ 2025, Volume 134, Number 2 (pp. 16 to 22); SMPTE, 2025. Available at https://doi.org/10.5594/JMI.2025/RRZQ5919

Snippet:

<span class="citation">Thomas Edwards; <cite>Video Processing on Quantum Computers</cite>, MIJ 2025, Volume 134, Number 2 (pp. 16 to 22); SMPTE, 2025. Available at <a href="https://doi.org/10.5594/JMI.2025/RRZQ5919" target="_blank" rel="noopener">https://doi.org/10.5594/JMI.2025/RRZQ5919</a></span>

SMPTE's HTML Pub

Preview:

Thomas Edwards; Video Processing on Quantum Computers, MIJ 2025, Volume 134, Number 2 (pp. 16 to 22); SMPTE, 2025
doi: 10.5594/JMI.2025/RRZQ5919
url: https://doi.org/10.5594/JMI.2025/RRZQ5919

Snippet:

<li>
Thomas Edwards; <cite id="bib-10-5594-jmi-2025-rrzq5919">Video Processing on Quantum Computers</cite>, MIJ 2025, Volume 134, Number 2 (pp. 16 to 22); SMPTE, 2025
<span class="doi">10.5594/JMI.2025/RRZQ5919</span>
</li>