A novel tomographic reconstruction algorithm utilising quadratic unconstrained binary optimisation (QUBO) demonstrates rapid and accurate image formation from limited projection data. Experiments with both simulated and clinical Computed Tomography (CT) images reveal reconstruction of 30×30 and 60×60 pixel samples within five and six projections respectively, yielding error-free results. This compressed sensing approach, leveraging superposition-state CT images and total variation minimisation, offers potential for substantial reductions in radiation exposure during medical imaging.
Computed tomography (CT) routinely provides detailed internal images crucial for medical diagnosis, but typically requires multiple X-ray projections, increasing radiation exposure for patients. Researchers are now exploring quantum-inspired algorithms to enhance tomographic reconstruction, potentially reducing the number of projections needed while maintaining image quality. A team led by Arim Ryou, Kiwoong Kim, and Kyungtaek Jun from Chungbuk National University, alongside the Quantum Research Center QTomo, detail their work in a new paper, “Quantum compressed sensing tomographic reconstruction algorithm”. They present a novel reconstruction method leveraging principles from quantum mechanics – specifically, utilising superposition states and formulating the problem as a Quadratic Unconstrained Binary Optimisation (QUBO) model – to achieve accurate reconstructions from significantly fewer projection images than conventional techniques. Their experiments, utilising both simulated and real body CT data, demonstrate successful image reconstruction with as few as five projections for smaller image samples.
Computed tomography (CT) stands as a non-destructive imaging technique vital for modern medical diagnostics, and researchers actively investigate how recent advances in quantum computing can significantly improve tomographic reconstruction techniques. They address limitations in conventional methods by minimizing artifacts and noise through a novel approach utilizing the squared difference between pixels from projected CT images in superposition states and those derived from experimental data. This innovative strategy demonstrates that a fast quadratic unconstrained binary optimization (QUBO) model formulation enables efficient tomographic reconstruction, paving the way for faster and more accurate imaging.
The research team formulates a QUBO model for compressed sensing tomographic reconstruction by skillfully combining the QUBO model for tomographic reconstruction with a QUBO model for total variation in superposition-state CT images, creating a powerful synergistic effect. They tested their algorithm rigorously using sinograms generated from the Radon transform of both Shepp-Logan images and real body CT images, ensuring comprehensive validation across diverse datasets. Their experiments demonstrate that the new algorithm achieves a solution within five projection images for 30×30 image samples and within six projection images for 60×60 image samples, successfully reconstructing error-free CT images with remarkable efficiency.
Quantum annealing accelerates tomographic reconstruction and reduces data requirements, offering a compelling alternative to traditional computational methods. The study demonstrates the successful application of quantum annealing to compressed sensing tomographic reconstruction, achieving significant results in image reconstruction speed and quality. Researchers formulate a quadratic unconstrained binary optimization (QUBO) model, effectively combining tomographic reconstruction with total variation regularization in superposition-state CT images, and this approach unlocks new possibilities for efficient imaging.
The core innovation lies in leveraging quantum annealing to solve the computationally intensive optimization problem inherent in CT reconstruction, and this allows for faster and potentially more accurate solutions compared to traditional classical algorithms. By framing the problem as a QUBO, the research team effectively translates the image reconstruction task into a format suitable for quantum processing, and this opens doors for advanced imaging techniques. The successful reconstruction of images with minimal projections suggests a pathway towards significantly reducing patient radiation exposure during CT scans, and this is a critical advancement for patient safety.
This research establishes a strong foundation for future research in quantum-enhanced medical imaging, and it demonstrates the potential of quantum computing to revolutionize diagnostic radiology. The demonstrated ability to reconstruct high-quality images from sparse data opens possibilities for developing low-dose CT protocols, minimizing patient risk while maintaining diagnostic accuracy. Further investigation could explore the algorithm’s performance with more complex datasets, different imaging modalities, and larger image sizes, expanding its applicability.
Researchers actively investigate the integration of this algorithm with advanced imaging techniques, such as photon-counting CT, to unlock even greater improvements in image quality and dose reduction. They anticipate that continued performance improvements in compressed sensing tomographic reconstruction algorithms will further reduce radiation dose while maintaining or even improving image quality, paving the way for safer and more effective medical diagnostics. This work contributes to the growing field of quantum medical imaging and promises to transform the future of diagnostic radiology.
The study demonstrates the successful application of quantum annealing to compressed sensing tomographic reconstruction, achieving significant results in image reconstruction speed and quality. Researchers formulate a quadratic unconstrained binary optimization (QUBO) model, effectively combining tomographic reconstruction with total variation regularization in superposition-state CT images, and this approach unlocks new possibilities for efficient imaging. Experiments utilizing both simulated Shepp-Logan phantoms and real body CT data confirm the algorithm’s efficacy, demonstrating its robustness and versatility.
The core innovation lies in leveraging quantum annealing to solve the computationally intensive optimization problem inherent in CT reconstruction, and this allows for faster and potentially more accurate solutions compared to traditional classical algorithms. By framing the problem as a QUBO, the research team effectively translates the image reconstruction task into a format suitable for quantum processing, and this opens doors for advanced imaging techniques. The successful reconstruction of images with minimal projections suggests a pathway towards significantly reducing patient radiation exposure during CT scans, and this is a critical advancement for patient safety.
This research establishes a strong foundation for future research in quantum-enhanced medical imaging, and it demonstrates the potential of quantum computing to revolutionize diagnostic radiology. The demonstrated ability to reconstruct high-quality images from sparse data opens possibilities for developing low-dose CT protocols, minimizing patient risk while maintaining diagnostic accuracy. Further investigation could explore the algorithm’s performance with more complex datasets, different imaging modalities, and larger image sizes, expanding its applicability.
Researchers actively investigate the integration of this algorithm with advanced imaging techniques, such as photon-counting CT, to unlock even greater improvements in image quality and dose reduction. They anticipate that continued performance improvements in compressed sensing tomographic reconstruction algorithms will further reduce radiation dose while maintaining or even improving image quality, paving the way for safer and more effective medical diagnostics. This work contributes to the growing field of quantum medical imaging and promises to transform the future of diagnostic radiology.
👉 More information
🗞 Quantum compressed sensing tomographic reconstruction algorithm
🧠 DOI: https://doi.org/10.48550/arXiv.2505.11286
