Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Entropy

A New Quantum Video Processing Algorithm Based on the NEQR Technique

Adrian Prodan, Alexandru-Gabriel Tudorache, Vasile Manta

Published Feb 1, 2026• 1 citation
Publisher

Abstract

The main goal of this paper is to present a new way of processing a video file using a combination of multiple quantum methods. The design is built upon the novel enhanced quantum representation technique, NEQR, which is then expanded using ideas such as image segmentation, implemented with the help of one or multiple comparators, binarization and cycle shift. This approach allows us to process all frames in parallel according to the desired parameters-one or more thresholds. A demonstration circuit for the proposed design, using a couple of frames, that sums together all the concepts is implemented using the Python programming language and Qiskit open-source framework, made available by IBM. The circuits are analyzed in the experimental section, using the Simulator component and configured using the noise properties of real devices, where we present different relevant metrics obtained by processing the simulation results.

DOI
10.3390/e28020168

Related papers

Implementation of a Two-Threshold Quantum Image Segmentation Circuit in NEQR Format

Adrian Prodan, Vasile Manta, Otilia Zvorişteanu

Image segmentation is a fundamental operation in computer vision, used to partition an image into meaningful regions according to various attributes or spatial relationships among pixels. This paper presents a novel quantum circuit for two-threshold image segmentation implemented in the Novel Enhanced Quantum Representation (NEQR) format. Threshold-based segmentation is particularly attractive for quantum implementation due to its conceptual simplicity and inherent parallelism, but existing approaches suffer from a critical correctness issue: quantum RESET operations are applied to auxiliary qubits that may become entangled with the image data register during the segmentation process. We demonstrate, both theoretically and experimentally, that such RESET operations implicitly perform a measurement that collapses the superposition of the entangled quantum state, leading to non-reproducible segmentation results across repeated executions. To address this limitation, we propose a seven-step quantum segmentation pipeline that explicitly preserves entanglement integrity by allocating dedicated auxiliary qubits for each comparison stage, thereby eliminating unsafe qubit reuse. The proposed circuit encodes pixel intensities using the NEQR representation, applies upper and lower threshold comparators in sequence, and integrates both comparison outcomes to classify pixels into three intensity regions. Experiments conducted on a Qiskit StatevectorSimulator demonstrate that the proposed design produces stable and reproducible segmentation results across all test images, in contrast to the inconsistent behaviour observed in prior work. For images requiring 33 qubits, simulations consumed up to 128 GB of RAM with a total execution time of approximately 27 h on an Intel® Xeon® Gold 6240 CPU @ 2.60 GHz. The proposed approach establishes a robust foundation for quantum image segmentation on future fault-tolerant hardware.

Mathematics•Apr 28, 2026•0 citations

Comparison between FRQI and NEQR quantum algorithms applied in digital image processing

Joel Silos-Sánchez, Jazmín Rodríguez-Flores, Josué Román Martínez-Mireles +3 more

Quantum image processing represents a transformative approach to visual data analysis, leveraging the principles of quantum computing to overcome classical limitations. This work explores two prominent quantum image encoding methods: FRQI (Flexible Representation of Quantum Images) and NEQR (Novel Enhanced Quantum Representation). FRQI excels in qubit efficiency, making it suitable for hardware implementation, while NEQR offers superior precision in pixel intensity representation, ideal for complex image processing tasks. We detail the implementation of these algorithms, including preprocessing, quantum circuit design, and simulation, using platforms like Qiskit. The study highlights the potential of quantum image processing in fields such as medicine, industry, and environmental monitoring, while addressing challenges like qubit limitations and noise sensitivity. This research contributes to advancing quantum computing applications, paving the way for innovative and sustainable technological solutions.

International Journal of Combinatorial Optimization Problems and Informatics.•Mar 18, 2025•0 citations

Research on quantum image algorithm based on IBM Q

Ren Fengjuan, TENG Qizhi, 王正勇 +2 more

In order to develop and validate the quantum image processing algorithm on quantum computer, combined with quantum computing operation on IBM quantum experiment platform (IBM Q) and quantum image processing theory, a quantum image segmentation method based on IBM Q platform was designed. An improved enhanced quantum representation (IEQR) was proposed based on the existing novel enhanced quantum representation (NEQR). The quantum image segmentation circuit, which consists of the quantum bit string comparator (QBSC) and the Controlswap (Cswap) gate, is initialized according to the IEQR. Finally, quantum image segmentation of 2×2 and 4×4 size images are realized on IBM Q and local classical computer simulator. The experimental results demonstrate the feasibility and effectiveness of the algorithm and the superiority of quantum computers is validated.

•Jan 1, 2020•0 citations

Quantum Image Processing Algorithm Using Line Detection Mask Based on NEQR

Tao Li, Pengpeng Zhao, Yadong Zhou +1 more

Line detection is a fundamental technique in image processing. It can extract the required information, while the information that does not need attention can be ignored, thus reducing the amount of data. At the same time, line detection is also the basis of image segmentation and plays an important role in this process. In this paper, we implement a quantum algorithm based on a line detection mask for novel enhanced quantum representation (NEQR). We build a quantum algorithm for line detection in different directions and design a quantum circuit for line detection. The detailed module designed is also provided. On a classical computer, we simulate the quantum method, and the simulation results prove the feasibility of the quantum method. By analyzing the complexity of quantum line detection, we find that the computation complexity of the proposed method is improved compared to some similar edge detection algorithms.

Entropy•Apr 29, 2023•10 citations

Performance Improvement in Video Processing using Quantum Computation

Josephine Pon Gloria Jeyaraj, A. Vijayaprabhu, K. J. Subha +3 more

The exponential growth of high-resolution video content across domains such as surveillance, healthcare, satellite imaging, and streaming has intensified computational and storage demands, exposing the limitations of classical video processing architectures. In response, this paper introduces a novel hybrid quantum-classical video processing framework that leverages the strengths of quantum algorithms such as the Quantum Fourier Transform (QFT), Grover’s Search, and Variational Quantum Circuits (VQCs) for enhanced video compression, feature extraction, object detection, and secure transmission. Unlike conventional GPU-intensive architectures, our approach offloads critical tasks to quantum simulators, exploiting quantum superposition and entanglement to reduce processing latency by 27% and compression overhead by up to 35%, as shown through simulation benchmarks. A key contribution of this work is the integration of quantum encoding and entropy-aware compression using amplitude and angle-based encoding techniques optimized for NISQ-era devices. MATLAB-based quantum-inspired simulation shows that quantum-processed edge detection improved accuracy by 19.6% compared to classical Laplacian filtering in grayscale frames. Experimental validation using IBM Qiskit, Google Cirq, and Xanadu PennyLane supports the feasibility of hybrid models. This framework opens the door to scalable, secure, and real-time multimedia applications such as 4K+ real-time analytics, quantum-secure streaming, and deepfake detection.

IEEE International Conference on Compute, Control, Network & Photonics (ICCCNP)•Sep 18, 2025•0 citations

An efficient framework for quantum video and video editing

Zhanhong Wei, Wentao Sun, Shangchao Zhu +2 more

This paper proposes an Efficient Framework for Quantum Video (EFQV) in quantum computer. EFQV adds time index information into different frames on BRQI (a Quantum Image Representation based on Bitplanes, BRQI) images, and each bitplanes quantum image adds a time index. Complement of Colors (COC) operator, Reverse of Bitplanes (ROB) operator, and Shift of Frames (SOF) operator are designed for EFQV and its operators are tested on the IBM quantum computation framework qiskit. Experimental results show the effectiveness of EFQV and its operations on quantum computing environment. Compared with other frameworks, EFQV has advantages in time complexity and quantum cost.

International Journal of Quantum Information•May 14, 2023•3 citations
The main goal of this paper is to present a new way of processing a video file using a combination of multiple quantum methods. The design is built upon the novel enhanced quantum representation technique, NEQR, which is then expanded using ideas such as image segmentation, implemented with the help of one or multiple comparators, binarization and cycle shift. This approach allows us to process all frames in parallel according to the desired parameters-one or more thresholds. A demonstration circuit for the proposed design, using a couple of frames, that sums together all the concepts is implemented using the Python programming language and Qiskit open-source framework, made available by IBM. The circuits are analyzed in the experimental section, using the Simulator component and configured using the noise properties of real devices, where we present different relevant metrics obtained by processing the simulation results.
Image segmentation is a fundamental operation in computer vision, used to partition an image into meaningful regions according to various attributes or spatial relationships among pixels. This paper presents a novel quantum circuit for two-threshold image segmentation implemented in the Novel Enhanced Quantum Representation (NEQR) format. Threshold-based segmentation is particularly attractive for quantum implementation due to its conceptual simplicity and inherent parallelism, but existing approaches suffer from a critical correctness issue: quantum RESET operations are applied to auxiliary qubits that may become entangled with the image data register during the segmentation process. We demonstrate, both theoretically and experimentally, that such RESET operations implicitly perform a measurement that collapses the superposition of the entangled quantum state, leading to non-reproducible segmentation results across repeated executions. To address this limitation, we propose a seven-step quantum segmentation pipeline that explicitly preserves entanglement integrity by allocating dedicated auxiliary qubits for each comparison stage, thereby eliminating unsafe qubit reuse. The proposed circuit encodes pixel intensities using the NEQR representation, applies upper and lower threshold comparators in sequence, and integrates both comparison outcomes to classify pixels into three intensity regions. Experiments conducted on a Qiskit StatevectorSimulator demonstrate that the proposed design produces stable and reproducible segmentation results across all test images, in contrast to the inconsistent behaviour observed in prior work. For images requiring 33 qubits, simulations consumed up to 128 GB of RAM with a total execution time of approximately 27 h on an Intel® Xeon® Gold 6240 CPU @ 2.60 GHz. The proposed approach establishes a robust foundation for quantum image segmentation on future fault-tolerant hardware.
Quantum image processing represents a transformative approach to visual data analysis, leveraging the principles of quantum computing to overcome classical limitations. This work explores two prominent quantum image encoding methods: FRQI (Flexible Representation of Quantum Images) and NEQR (Novel Enhanced Quantum Representation). FRQI excels in qubit efficiency, making it suitable for hardware implementation, while NEQR offers superior precision in pixel intensity representation, ideal for complex image processing tasks. We detail the implementation of these algorithms, including preprocessing, quantum circuit design, and simulation, using platforms like Qiskit. The study highlights the potential of quantum image processing in fields such as medicine, industry, and environmental monitoring, while addressing challenges like qubit limitations and noise sensitivity. This research contributes to advancing quantum computing applications, paving the way for innovative and sustainable technological solutions.
In order to develop and validate the quantum image processing algorithm on quantum computer, combined with quantum computing operation on IBM quantum experiment platform (IBM Q) and quantum image processing theory, a quantum image segmentation method based on IBM Q platform was designed. An improved enhanced quantum representation (IEQR) was proposed based on the existing novel enhanced quantum representation (NEQR). The quantum image segmentation circuit, which consists of the quantum bit string comparator (QBSC) and the Controlswap (Cswap) gate, is initialized according to the IEQR. Finally, quantum image segmentation of 2×2 and 4×4 size images are realized on IBM Q and local classical computer simulator. The experimental results demonstrate the feasibility and effectiveness of the algorithm and the superiority of quantum computers is validated.
Line detection is a fundamental technique in image processing. It can extract the required information, while the information that does not need attention can be ignored, thus reducing the amount of data. At the same time, line detection is also the basis of image segmentation and plays an important role in this process. In this paper, we implement a quantum algorithm based on a line detection mask for novel enhanced quantum representation (NEQR). We build a quantum algorithm for line detection in different directions and design a quantum circuit for line detection. The detailed module designed is also provided. On a classical computer, we simulate the quantum method, and the simulation results prove the feasibility of the quantum method. By analyzing the complexity of quantum line detection, we find that the computation complexity of the proposed method is improved compared to some similar edge detection algorithms.
The exponential growth of high-resolution video content across domains such as surveillance, healthcare, satellite imaging, and streaming has intensified computational and storage demands, exposing the limitations of classical video processing architectures. In response, this paper introduces a novel hybrid quantum-classical video processing framework that leverages the strengths of quantum algorithms such as the Quantum Fourier Transform (QFT), Grover’s Search, and Variational Quantum Circuits (VQCs) for enhanced video compression, feature extraction, object detection, and secure transmission. Unlike conventional GPU-intensive architectures, our approach offloads critical tasks to quantum simulators, exploiting quantum superposition and entanglement to reduce processing latency by 27% and compression overhead by up to 35%, as shown through simulation benchmarks. A key contribution of this work is the integration of quantum encoding and entropy-aware compression using amplitude and angle-based encoding techniques optimized for NISQ-era devices. MATLAB-based quantum-inspired simulation shows that quantum-processed edge detection improved accuracy by 19.6% compared to classical Laplacian filtering in grayscale frames. Experimental validation using IBM Qiskit, Google Cirq, and Xanadu PennyLane supports the feasibility of hybrid models. This framework opens the door to scalable, secure, and real-time multimedia applications such as 4K+ real-time analytics, quantum-secure streaming, and deepfake detection.
This paper proposes an Efficient Framework for Quantum Video (EFQV) in quantum computer. EFQV adds time index information into different frames on BRQI (a Quantum Image Representation based on Bitplanes, BRQI) images, and each bitplanes quantum image adds a time index. Complement of Colors (COC) operator, Reverse of Bitplanes (ROB) operator, and Shift of Frames (SOF) operator are designed for EFQV and its operators are tested on the IBM quantum computation framework qiskit. Experimental results show the effectiveness of EFQV and its operations on quantum computing environment. Compared with other frameworks, EFQV has advantages in time complexity and quantum cost.