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

Intelligent Decision Technologies

Design and implementation of a multivalued quantum circuit for threshold based color image segmentation

Sanjay Chakraborty, Sudhindu Bikash Mandal, Soharab Hossain Shaikh

Published Mar 7, 2018• 12 citations
Publisher

Abstract

Color image segmentation is one of the very useful applications in the field of image processing at present. The main aim of this article is to deal with the application of quantum computation aspects to image processing task. The benefit of using quantum version of its corresponding classical imag e processing task is the speedup and efficiency. In this article, a circuit level implementation of the quantum multilevel threshold based color image segmentation technique is proposed and designed. Then the prospects of this technique are analyzed on some sample RGB color images. This article deals with the detailed design of quantum based multilevel color image segmentation circuit based on some predefined thresholds. The threshold based quantum circuit is built using the concepts of multivalued quantum parallelism, superposition and quantum oracle. This article also describes how the segmented image can be retrieved from quantum superposition states. Finally a detail comparison of the proposed modified technique with some well-known conventional techniques is discussed in this article.

DOI
10.3233/idt-180331

Related papers

Fault-tolerant quantum algorithm for dual-threshold image segmentation

Luis O. López, Francisco José Orts, Gloria Ortega +2 more

Abstract The intrinsic high parallelism and entanglement characteristics of quantum computing have made quantum image processing techniques a focus of great interest. One of the most widely used techniques in image processing is segmentation, which in one of their most basic forms can be carried out using thresholding algorithms. In this paper, a fault-tolerant quantum dual-threshold algorithm has been proposed. This algorithm has been built using only Clifford+T gates for compatibility with error detection and correction codes. Because fault-tolerant implementation of T gates has a much higher cost than other quantum gates, our focus has been on reducing the number of these gates. This has allowed adding noise tolerance, computational cost reduction, and fault tolerance to the state-of-the-art dual-threshold segmentation circuits. Since the dual-threshold image segmentation involves the comparison operation, as part of this work we have implemented two full comparator circuits. These circuits optimize the metrics T-count and T-depth with respect to the best circuit comparators currently available in the literature.

The Journal of Supercomputing•Mar 15, 2023•10 citations

A quantum segmentation algorithm based on local adaptive threshold for NEQR image

Lu Wang, Wenjie Liu

The classical image segmentation algorithm based on local adaptive threshold can effectively segment images with uneven illumination, but with the increase of the image data, the real-time problem gradually emerges. In this paper, a quantum segmentation algorithm based on local adaptive threshold for NEQR image is proposed, which can use quantum mechanism to simultaneously compute local thresholds for all pixels in a gray-scale image and quickly segment the image into a binary image. In addition, several quantum circuit units, including median calculation, quantum binarization, etc. are designed in detail, and then a complete quantum circuit is designed to segment NEQR images by using fewer qubits and quantum gates. For a [Formula: see text] image with [Formula: see text] gray-scale levels, the complexity of our algorithm can be reduced to O[Formula: see text], which is an exponential speedup compared to the classic counterparts. Finally, the experiment is conducted on IBM Q to show the feasibility of our algorithm in the noisy intermediate-scale quantum (NISQ) era.

arXiv:2311.11953•Modern Physics Letters A•Jul 20, 2022•11 citations

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

Using quantum computing for image processing and inversion

Dilnoz Muhamediyeva, Narzullo Mamatov, Gulsara Ametova +1 more

This article explores the use of quantum computing for image processing and inversion. The advantages of quantum data processing methods over classical methods are analyzed. A quantum circuit can solve the fundamental image processing task of image inversion. The application of quantum NOT gates to alter pixel states corresponding to grayscale image values was investigated. It has been demonstrated that using amplitude angles to encode pixel values enables the efficient creation of quantum superposition on an image. The solution involved generating a negative of the image using the X-gate and the Hadamard operation. A quantum circuit was designed and tested on a simulator; an algorithm was also proposed for converting measurement results into a finalized image. The study highlights the advantages and disadvantages of the quantum approach, the linearity of transformations, and scalability prospects. Quantum image processing algorithms can enhance performance when handling large datasets.

AIP conference proceedings•Jan 1, 2025•1 citation

A brief survey on image segmentation based on quantum inspired neural network

Václav Snåšel, Jan Platoš, Pankaj Kumar Pal +1 more

Information retrieval is a rudimentary approach which is highly solicited for image analysis research. In classical image analysis, image processing recovers the objects from the noisy images in an efficient way at the cost of substantial time complexity. Quantum computation assisted algorithms play a vital role to extract objects from binary, grey, pure or from true colour images using quantum computing principles which reduces the time complexity while improving the segmentation efficiency. These algorithms take recourse to the quantum superposition principle in achieving the task. A neuro-biological network architecture comprises of different nodes corresponding to the image pixels which are converted to the equivalent qubit neurons in the quantum inspired versions. The ability of information retrieval capability from the images by means of qubit neurons is a much-talked affair now-a-day. In this paper, the authors attempt to present a brief survey on image segmentation techniques using the state-of-the-art techniques including quantum inspired neural networks.

International Journal of Hybrid Intelligence•Jan 1, 2023•3 citations

Quantum Circuit Design for Estimated Image Median Filter

S Alsaedi Alaa, Rasha Montaser, Usama A. Aburawash +1 more

Quantum image processing is a new branch of quantum computing that aims to adapt traditional image processing tasks and operations to the quantum computing field. Obtaining images with high accuracy is a very difficult task. Filters are used to enhance the efficiency of the image and modify digital images. There are many filtering techniques, such as median filtering, Laplacing filtering, Qaussin filtering, neighborhood average filtering, and box filtering. Currently, there are limitations in quantum median filtering techniques due to either incomplete noise recognition or computational complexity. We propose the design of an estimated image median filter with a noise tolerance threshold to remove salt and pepper noise, and finally, we design a quantum circuit that decreases the computational complexity to O( . Furthermore, the simulation results demonstrate that the proposed median filtering is feasible.

Journal of Advanced Research in Applied Sciences and Engineering Technology•Mar 15, 2025•0 citations
Color image segmentation is one of the very useful applications in the field of image processing at present. The main aim of this article is to deal with the application of quantum computation aspects to image processing task. The benefit of using quantum version of its corresponding classical imag e processing task is the speedup and efficiency. In this article, a circuit level implementation of the quantum multilevel threshold based color image segmentation technique is proposed and designed. Then the prospects of this technique are analyzed on some sample RGB color images. This article deals with the detailed design of quantum based multilevel color image segmentation circuit based on some predefined thresholds. The threshold based quantum circuit is built using the concepts of multivalued quantum parallelism, superposition and quantum oracle. This article also describes how the segmented image can be retrieved from quantum superposition states. Finally a detail comparison of the proposed modified technique with some well-known conventional techniques is discussed in this article.
Abstract The intrinsic high parallelism and entanglement characteristics of quantum computing have made quantum image processing techniques a focus of great interest. One of the most widely used techniques in image processing is segmentation, which in one of their most basic forms can be carried out using thresholding algorithms. In this paper, a fault-tolerant quantum dual-threshold algorithm has been proposed. This algorithm has been built using only Clifford+T gates for compatibility with error detection and correction codes. Because fault-tolerant implementation of T gates has a much higher cost than other quantum gates, our focus has been on reducing the number of these gates. This has allowed adding noise tolerance, computational cost reduction, and fault tolerance to the state-of-the-art dual-threshold segmentation circuits. Since the dual-threshold image segmentation involves the comparison operation, as part of this work we have implemented two full comparator circuits. These circuits optimize the metrics T-count and T-depth with respect to the best circuit comparators currently available in the literature.
The classical image segmentation algorithm based on local adaptive threshold can effectively segment images with uneven illumination, but with the increase of the image data, the real-time problem gradually emerges. In this paper, a quantum segmentation algorithm based on local adaptive threshold for NEQR image is proposed, which can use quantum mechanism to simultaneously compute local thresholds for all pixels in a gray-scale image and quickly segment the image into a binary image. In addition, several quantum circuit units, including median calculation, quantum binarization, etc. are designed in detail, and then a complete quantum circuit is designed to segment NEQR images by using fewer qubits and quantum gates. For a [Formula: see text] image with [Formula: see text] gray-scale levels, the complexity of our algorithm can be reduced to O[Formula: see text], which is an exponential speedup compared to the classic counterparts. Finally, the experiment is conducted on IBM Q to show the feasibility of our algorithm in the noisy intermediate-scale quantum (NISQ) era.
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.
This article explores the use of quantum computing for image processing and inversion. The advantages of quantum data processing methods over classical methods are analyzed. A quantum circuit can solve the fundamental image processing task of image inversion. The application of quantum NOT gates to alter pixel states corresponding to grayscale image values was investigated. It has been demonstrated that using amplitude angles to encode pixel values enables the efficient creation of quantum superposition on an image. The solution involved generating a negative of the image using the X-gate and the Hadamard operation. A quantum circuit was designed and tested on a simulator; an algorithm was also proposed for converting measurement results into a finalized image. The study highlights the advantages and disadvantages of the quantum approach, the linearity of transformations, and scalability prospects. Quantum image processing algorithms can enhance performance when handling large datasets.
Information retrieval is a rudimentary approach which is highly solicited for image analysis research. In classical image analysis, image processing recovers the objects from the noisy images in an efficient way at the cost of substantial time complexity. Quantum computation assisted algorithms play a vital role to extract objects from binary, grey, pure or from true colour images using quantum computing principles which reduces the time complexity while improving the segmentation efficiency. These algorithms take recourse to the quantum superposition principle in achieving the task. A neuro-biological network architecture comprises of different nodes corresponding to the image pixels which are converted to the equivalent qubit neurons in the quantum inspired versions. The ability of information retrieval capability from the images by means of qubit neurons is a much-talked affair now-a-day. In this paper, the authors attempt to present a brief survey on image segmentation techniques using the state-of-the-art techniques including quantum inspired neural networks.
Quantum image processing is a new branch of quantum computing that aims to adapt traditional image processing tasks and operations to the quantum computing field. Obtaining images with high accuracy is a very difficult task. Filters are used to enhance the efficiency of the image and modify digital images. There are many filtering techniques, such as median filtering, Laplacing filtering, Qaussin filtering, neighborhood average filtering, and box filtering. Currently, there are limitations in quantum median filtering techniques due to either incomplete noise recognition or computational complexity. We propose the design of an estimated image median filter with a noise tolerance threshold to remove salt and pepper noise, and finally, we design a quantum circuit that decreases the computational complexity to O( . Furthermore, the simulation results demonstrate that the proposed median filtering is feasible.