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

Lecture notes in computer science

Superpixel Segmentation Using Quantum Approximate Optimization Algorithm for Binary Labelling

Bidisha Dhara, Monika Agrawal, Sumantra Dutta Roy

Published Jan 1, 2026• 0 citations
Publisher
DOI
10.1007/978-3-032-18480-1_73

Related papers

A Novel Image Segmentation Algorithm based on Continuous-Time Quantum Walk using Superpixels

Wei‐Min Shi, Feng-Xue Xu, Yi‐Hua Zhou +1 more

International Journal of Theoretical Physics•Dec 30, 2023•2 citations

Superpixel-Based QUBO for Scalable Quantum-Enhanced Medical Image Segmentation

Mohammad Chalhoub, Mahdi Chehimi, Laia Domingo +3 more

Quadratic unconstrained binary optimization (QUBO) has emerged as a powerful framework for medical computing problems. Binary decision variables naturally represent clinical choices, making QUBO formulations well-suited for quantum annealing hardware. However, a fundamental scalability challenge limits practical deployment: problem size grows rapidly with input dimensionality, creating computational bottlenecks that restrict applications to simplified scenarios. This paper addresses this challenge through hierarchical problem reduction, as demonstrated in medical image segmentation, where pixel-level QUBO formulations create over 65,000 variables for a 256x256 image, forcing existing approaches to downsample to 42x42 resolution and discard 97% of pixel information. A superpixel-based QUBO framework is proposed using simple linear iterative clustering (SLIC) to group pixels into perceptually meaningful regions, then formulate segmentation as QUBO over a region adjacency graph (RAG) combining min-cut and smoothness objectives. Validation on INbreast mammography breast cancer images demonstrates a 4.2% improvement in segmentation quality (mean IoU 0.76 vs 0.73) with 33 computational speedup (0.67s vs 21.97s) and a 97.3% reduction in problem size (1764 to 48 variables), all achieved while processing full-resolution images rather than downsampled versions. The reduced problem size also fits well within current quantum annealer connectivity limits, removing the embedding overhead that has historically blocked direct deployment of pixel-level QUBO segmentation on quantum hardware.

cs.CVCross-listedarXiv:2607.24288•Jul 28, 2026•0 citations

Quantum inspired computational intelligent techniques in image segmentation

Deepthi P. Hudedagaddi, Bala Krushna Tripathy

Elsevier eBooks•Oct 7, 2016•10 citations

Image segmentation on a quantum computer

Simona Caraiman, Vasile Manta

Quantum Information Processing•Jan 29, 2015•96 citations

Optimizing supervised quantum machine learning for pixel classification

Mark D. Rahmes, Mike Garrett, John Penuel +1 more

Mapping products for flight simulators require feature classification for LandUse/LandCover (LULC) and sensor simulation. The challenge lies in providing accurate material classification of imagery, while significantly reducing the analyst processing time and cost. Future quantum computers may provide sufficient speed for processing every pixel simultaneously. Image segmentation can be thought of as pixel clustering with each pixel label corresponding to a particular LULC class. We characterize a supervised quantum machine learning (QML) use case with imagery and lidar. The fast and accurate segmentation of an image into just a few LULC classes (e.g., buildings, bare earth, roads, water, vegetation) can benefit material classification applications. We classically simulate a binary classification quantum circuit as part of a quantum deep learning layer to help distinguish LULC features. We also use an ensemble of quantum neural network (QNN) machine-learning models with different solvers. We then use a linear program (LP) approximation circuit to optimally decide which model to use per pixel in a one-sided-versus-nature game-theoretic implementation. This input matrix is generated from goodness-of-fitness probability metrics. Furthermore, we perform multiclass feature decision making for our quantum algorithm using a binary comparison matrix. We process a pairwise reward matrix of prediction probability confidences to choose the pixel class. The optimal decision making from these matrices uses an LP approximation subset-summing method with quantum adders and comparators. As the size of the reward matrix increases, LP approximation approaches the performance of a classical LP. We compare classical and quantum image segmentation accuracy results with confusion matrices.

SPIE Quantum Information Science, Sensing, and Computation•May 30, 2025•0 citations

Research on quantum many-body entanglement image classification

Mengxuan Zhang, Guoqing Zhou, Jianrong Xiao +1 more

Remote sensing image (RSI) classification is key for extracting value from remote sensing data, aiding decision-making and resource management. Recent quantum pixel-based models excel at handling complex spectral and entanglement features but face high computational costs and lengthy processing due to quantum pixel entanglement, limiting large-scale and real-time applications. To address this, this study proposes a novel Quantum Many-Body Entanglement Classification model. This model first performs superpixel segmentation on RSIs, and then converts the segmented images into quantum states with quantum characteristics. Each superpixel corresponds to one quantum state, thereby enhancing the classification granularity from the pixel level to the superpixel level. Subsequently, the model conducts cluster analysis based on the entanglement coefficient. This paper takes Dongying, Shandong Province as the research area and uses Landsat 8 image data to conduct a comparative experiment between the proposed classification method and the traditional remote sensing classification method. The results show that the classification accuracy of this method meets the requirements of practical applications.

International Conference on Remote Sensing and Global Positioning Algorithm (RSGPA)•Sep 29, 2025•0 citations
Quadratic unconstrained binary optimization (QUBO) has emerged as a powerful framework for medical computing problems. Binary decision variables naturally represent clinical choices, making QUBO formulations well-suited for quantum annealing hardware. However, a fundamental scalability challenge limits practical deployment: problem size grows rapidly with input dimensionality, creating computational bottlenecks that restrict applications to simplified scenarios. This paper addresses this challenge through hierarchical problem reduction, as demonstrated in medical image segmentation, where pixel-level QUBO formulations create over 65,000 variables for a 256x256 image, forcing existing approaches to downsample to 42x42 resolution and discard 97% of pixel information. A superpixel-based QUBO framework is proposed using simple linear iterative clustering (SLIC) to group pixels into perceptually meaningful regions, then formulate segmentation as QUBO over a region adjacency graph (RAG) combining min-cut and smoothness objectives. Validation on INbreast mammography breast cancer images demonstrates a 4.2% improvement in segmentation quality (mean IoU 0.76 vs 0.73) with 33 computational speedup (0.67s vs 21.97s) and a 97.3% reduction in problem size (1764 to 48 variables), all achieved while processing full-resolution images rather than downsampled versions. The reduced problem size also fits well within current quantum annealer connectivity limits, removing the embedding overhead that has historically blocked direct deployment of pixel-level QUBO segmentation on quantum hardware.
Mapping products for flight simulators require feature classification for LandUse/LandCover (LULC) and sensor simulation. The challenge lies in providing accurate material classification of imagery, while significantly reducing the analyst processing time and cost. Future quantum computers may provide sufficient speed for processing every pixel simultaneously. Image segmentation can be thought of as pixel clustering with each pixel label corresponding to a particular LULC class. We characterize a supervised quantum machine learning (QML) use case with imagery and lidar. The fast and accurate segmentation of an image into just a few LULC classes (e.g., buildings, bare earth, roads, water, vegetation) can benefit material classification applications. We classically simulate a binary classification quantum circuit as part of a quantum deep learning layer to help distinguish LULC features. We also use an ensemble of quantum neural network (QNN) machine-learning models with different solvers. We then use a linear program (LP) approximation circuit to optimally decide which model to use per pixel in a one-sided-versus-nature game-theoretic implementation. This input matrix is generated from goodness-of-fitness probability metrics. Furthermore, we perform multiclass feature decision making for our quantum algorithm using a binary comparison matrix. We process a pairwise reward matrix of prediction probability confidences to choose the pixel class. The optimal decision making from these matrices uses an LP approximation subset-summing method with quantum adders and comparators. As the size of the reward matrix increases, LP approximation approaches the performance of a classical LP. We compare classical and quantum image segmentation accuracy results with confusion matrices.
Remote sensing image (RSI) classification is key for extracting value from remote sensing data, aiding decision-making and resource management. Recent quantum pixel-based models excel at handling complex spectral and entanglement features but face high computational costs and lengthy processing due to quantum pixel entanglement, limiting large-scale and real-time applications. To address this, this study proposes a novel Quantum Many-Body Entanglement Classification model. This model first performs superpixel segmentation on RSIs, and then converts the segmented images into quantum states with quantum characteristics. Each superpixel corresponds to one quantum state, thereby enhancing the classification granularity from the pixel level to the superpixel level. Subsequently, the model conducts cluster analysis based on the entanglement coefficient. This paper takes Dongying, Shandong Province as the research area and uses Landsat 8 image data to conduct a comparative experiment between the proposed classification method and the traditional remote sensing classification method. The results show that the classification accuracy of this method meets the requirements of practical applications.