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.
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.
The rapid explosion of medical image data poses a significant challenge to reliable disease Classification with high-dimensional feature spaces and intricate inter-feature correlations. In this paper, a new quantum annealing-inspired framework for optimal feature subset selection, specifically tailored to improve medical image Classification. In contrast to traditional filter, wrapper, or embedded techniques that tend to ignore redundancy and feature interactions, our solution poses feature selection as a Quadratic Unconstrained Binary Optimization (QUBO) problem and solves it effectively using D-Wave quantum annealer hardware. The presented approach makes three primary contributions: (i) a QUBO formulation that captures feature importance, redundancy suppression, and interaction synergy simultaneously, (ii) a hybrid quantum-classical pipeline with embedding, decomposition, and chain strength optimization for efficient execution on existing quantum hardware, and (iii) a comprehensive evaluation on three heterogeneous medical imaging datasets—diabetic retinopathy, breast cancer histopathology, and chest X-ray pneumonia. Experimental findings exhibit uniform improvements in Classification performance (up to 12.1%), drastic feature reduction (65–80%), and much reduced computational time over six state-of-the-art classical approaches. With the exposure of clinically relevant features and robust statistical significance across benchmarks, our approach places quantum annealing as an influential and scalable tool for future medical AI applications.
Breast cancer remains the leading cause of cancer-related mortality among women worldwide, necessitating the meticulous examination of mammograms by radiologists to characterize abnormal lesions. This manual process demands high accuracy and is often time-consuming, costly, and error-prone. Automated image segmentation using artificial intelligence offers a promising alternative to streamline this workflow. However, most existing methods are supervised, requiring large, expertly annotated datasets that are not always available, and they experience significant generalization issues. Thus, unsupervised learning models can be leveraged for image segmentation, but they come at a cost of reduced accuracy, or require extensive computational resourcess. In this paper, we propose the first end-to-end quantum-enhanced framework for unsupervised mammography medical images segmentation that balances between performance accuracy and computational requirements. We first introduce a quantum-inspired image representation that serves as an initial approximation of the segmentation mask. The segmentation task is then formulated as a QUBO problem, aiming to maximize the contrast between the background and the tumor region while ensuring a cohesive segmentation mask with minimal connected components. We conduct an extensive evaluation of quantum and quantum-inspired methods for image segmentation, demonstrating that quantum annealing and variational quantum circuits achieve performance comparable to classical optimization techniques. Notably, quantum annealing is shown to be an order of magnitude faster than the classical optimization method in our experiments. Our findings demonstrate that this framework achieves performance comparable to state-of-the-art supervised methods, including UNet-based architectures, offering a viable unsupervised alternative for breast cancer image segmentation.
We investigate the use of quantum computing algorithms on real quantum hardware to tackle the computationally intensive task of feature selection for light-weight medical image datasets. Feature selection is often formulated as a k of n selection problem, where the complexity grows binomially with increasing k and n. Quantum computers, particularly quantum annealers, are well-suited for such problems, which may offer advantages under certain problem formulations. We present a method to solve larger feature selection instances than previously demonstrated on commercial quantum annealers. Our approach combines a linear Ising penalty mechanism with subsampling and thresholding techniques to enhance scalability. The method is tested in a toy problem where feature selection identifies pixel masks used to reconstruct small-scale medical images. We compare our approach against a range of feature selection strategies, including randomized baselines, classical supervised and unsupervised methods, combinatorial optimization via classical and quantum solvers, and learning-based feature representations. The results indicate that quantum annealing-based feature selection is effective for this simplified use case, demonstrating its potential in high-dimensional optimization tasks. However, its applicability to broader, real-world problems remains uncertain, given the current limitations of quantum computing hardware. While learned feature representations such as autoencoders achieve superior reconstruction performance, they do not offer the same level of interpretability or direct control over input feature selection as our approach.
We propose a quantum-assisted reconstruction framework for high-resolution tomographic imaging that reduces qubit/variable requirements by combining sinogram downsampling and region-wise iterative refinement. Previous quantum optimization–based CT reconstruction methods require solving QUBO (Quadratic Unconstrained Binary Optimization) problems over full-resolution image grids, which limits scalability under current hardware constraints. Our method addresses this by combining sinogram downscaling with region-wise iterative refinement, allowing reconstruction to begin from a reduced-resolution sinogram and image, and then to be progressively upscaled and optimized region by region. Each region is independently transformed into a compact QUBO problem and solved via a D-Wave hybrid quantum-classical solver while keeping the surrounding image fixed. The framework supports both full-view and sparse-view sinograms and is compatible with diverse acquisition geometries, including parallel-beam, fan-beam, cone-beam, synchrotron tomography, and electron tomography (ET). Adaptive region selection (including overlapping or boundary-covering subregions) enables targeted refinement of residual-error under a limited qubit/variable budget. Experimental validation on binary and integer-valued Shepp-Logan phantoms, together with an additional chest CT slice experiment, demonstrates accurate reconstructions under both dense-view and sparse-view angular sampling using reduced qubit/variable budgets. We observed that nearest-neighbor interpolation may cause edge artifacts that hinder convergence, which can be mitigated by smoother interpolation and Gaussian filtering. Sparse-view experiments indicate that the refinement pipeline can remain effective under angular undersampling in our discrete setting, suggesting potential relevance to low-dose imaging scenarios, while a dose–quality trade-off analysis is left for future work. These findings highlight the practicality of QUBO-based, quantum-assisted refinement for high-resolution tomographic reconstruction under current hardware constraints and provide a pathway for scaling as hybrid quantum optimization capabilities evolve.
Quantum Optimization (QO) is emerging as a promising approach to tackle hard combinatorial optimization problems by leveraging the unique computational properties of quantum hardware. In recent years, QO has gained traction in Machine Learning (ML), where problems such as clustering and vector quantization can be naturally expressed as Quadratic Unconstrained Binary Optimization (QUBO) problems. These ML applications often involve complex, high-dimensional data, which directly influences both the structure and scale of the resulting QUBO formulations. However, current quantum devices fall under the category of Noisy Intermediate-Scale Quantum (NISQ) hardware, which imposes significant limitations on qubit counts and small error rates. This dissertation investigates the impact of data complexity and data scale—as encountered in ML settings—on the effectiveness and feasibility of QO on NISQ devices. We propose novel, hardware-aware methods to overcome these challenges. The first part of this thesis focuses on the effect of data complexity for QO. We analyze how problem structure—particularly when QUBO formulations are derived from ML tasks—affects quantum solvability. We identify the spectral gap as a key factor in the success of adiabatic quantum algorithms and provide a theoretical and empirical analysis linking data-induced complexity to optimization performance.To address noise sensitivity and limited precision, we introduce a preprocessing framework based on a principled Branch-and-Bound algorithm that reduces dynamic range while preserving global optima. This improves robustness on both quantum annealers and classical solvers. In the second part, the thesis addresses challenges introduced by data scale. First, we propose a recursive Divide-and-Conquer strategy that breaks down large QUBO problems into tractable subproblems, demonstrated through an application to Bundle Adjustment in 3D scene reconstruction. Second, we introduce a variable and constraint generation method inspired by column generation for Integer Linear Programming, enabling dynamic QUBO size growth. This technique is successfully applied to Multi-Agent Pathfinding, where it scales well on NISQ devices while maintaining compatibility with classical solvers. Finally, we explore QUBO reformulations that reduce problem size through compact encodings and cyclic expansion, enabling the use of quantum hardware for tasks such as FPGA placement in chip design. Across all contributions, the developed algorithms are evaluated both theoretically and empirically, with experiments conducted on real quantum and quantum-inspired hardware. These methods significantly improve solution quality, scalability, and hardware compatibility, paving the way for more effective use of QO in practical settings. While tailored for NISQ era constraints, the results remain relevant for fault-tolerant quantum computing, offering insights into the long-term viability of QO across hardware generations.
Image segmentation represents a fundamental computer vision task, yet classical Fully Convolutional Networks (FCNs) often struggle to capture long-range dependencies and global context due to the limited receptive fields of local convolution operations. While incorporating fully connected layers at the bottleneck can address this limitation by enabling global information mixing, it introduces a prohibitive quadratic parameter growth scaling with the spatial resolution of the bottleneck feature map. We propose a hybrid quantum-classical UNet architecture that replaces the bottleneck layer with an eight-qubit variational quantum circuit, achieving constant parameter count regardless of input resolution while maintaining competitive segmentation performance. Through comprehensive experiments on synthetic segmentation tasks and validation on real-world ISIC 2016 medical lesion images, we demonstrate that quantum bottleneck layers achieve intersection-over-union of 0.8544 on synthetic data and 0.8644 on authentic medical imaging with expert annotations, representing parameter compression ratio of sixty-four fold compared to classical dense bottlenecks at 512×512 resolution. Theoretical kernel execution time analysis based on documented gate times suggests potential acceleration at standard resolutions, with asymptotic advantage growing as quantum hardware matures and overhead diminishes. Our theoretical analysis establishes that quantum circuits achieve logarithmic parameter scaling versus classical quadratic scaling for dense global context layers, with compression advantages growing exponentially as image resolution increases. Thiswork demonstrates the theoretical foundations for quantum-enhanced image segmentation with empirical validation on authentic clinical data, opening pathways for efficient deployment in resource-constrained medical imaging environments and high-resolution applications as quantum hardware infrastructure evolves.