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•3 citations

Max-Cut Linear Binary Classifier Based on Quantum Approximate Optimization Algorithm

Jiaji Wang, Yuqi Wang, Xi Li +3 more

International Journal of Theoretical Physics•Nov 22, 2024•1 citation

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

Quantum Mamba for Superpixel Segmentation

Jhao-Ting Lin, Chia-Hsiang Lin, Jian-Kai Huang +1 more

For the first time, quantum deep network (QUEEN) is introduced for remote sensing image superpixel segmentation, where we employ a dual quantum encoding technique to mitigate the issue of imperfect gate fidelity. To facilitate quantum global understanding, which is critical for superpixel computing, we further employ the Mamba network to encode the spatial information retained in the remote sensing image. Specifically, we design a Mamba-CNN feature extractor that incorporates an interleaving strategy to efficiently capture long-range dependencies for enhancing local features. Building upon the enriched features, a quantum classification module is employed for the final superpixel assignment. Distinctively, our QUEEN adopts a spatially-aware measurement strategy. By explicitly mapping the spatial geometry of adjacent superpixels to distinct quantum observables, this strategy maintains geometric concepts consistent with the loss function. Experimental results demonstrate that the proposed method improves boundary adherence and achieves precise segmentation.

IEEE International Geoscience and Remote Sensing Symposium (IGARSS)•Aug 1, 2026•0 citations

Image segmentation on a quantum computer

Simona Caraiman, Vasile Manta

Quantum Information Processing•Jan 29, 2015•98 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.
For the first time, quantum deep network (QUEEN) is introduced for remote sensing image superpixel segmentation, where we employ a dual quantum encoding technique to mitigate the issue of imperfect gate fidelity. To facilitate quantum global understanding, which is critical for superpixel computing, we further employ the Mamba network to encode the spatial information retained in the remote sensing image. Specifically, we design a Mamba-CNN feature extractor that incorporates an interleaving strategy to efficiently capture long-range dependencies for enhancing local features. Building upon the enriched features, a quantum classification module is employed for the final superpixel assignment. Distinctively, our QUEEN adopts a spatially-aware measurement strategy. By explicitly mapping the spatial geometry of adjacent superpixels to distinct quantum observables, this strategy maintains geometric concepts consistent with the loss function. Experimental results demonstrate that the proposed method improves boundary adherence and achieves precise segmentation.