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

IEEE International Conference on Quantum Computing and Engineering (QCE)

Applying Quantum Compressed Sensing Tomographic Reconstruction Algorithm to X-Ray Data

Arim Ryou, Kiwoong Kim, Kyungtaek Jun

Published Aug 30, 2025• 0 citations
Publisher

Abstract

We apply a quantum compressive sensing tomographic reconstruction algorithm to synchrotron radiation data to reconstruct CT images. The sinograms obtained by scanning the artificial molar with a synchrotron are preprocessed and correlated with quantum superposed CT images. To implement our experiments, we compute a QUBO model with$\mathbf{1 0, 0 0 0}$variables using the hybrid solver of the DWave system. We evaluate the performance of CT images reconstructed by quantum algorithms while reducing the number of projection images used for CT image reconstruction. Quantum algorithms demonstrate potential for reducing total radiation dose in CT image reconstruction.

DOI
10.1109/qce65121.2025.10368

Related papers

Quantum Compressed Sensing Tomographic Reconstruction Algorithm

Arim Ryou, Kiwoong Kim, Kyungtaek Jun

Computed tomography (CT) is a non-destructive technique for observing internal images and has proven highly valuable in medical diagnostics. Recent advances in quantum computing have begun to influence tomographic reconstruction techniques. The quantum tomographic reconstruction algorithm is less affected by artifacts or noise than classical algorithms by using the square function of the difference between pixels obtained by projecting CT images in quantum superposition states and pixels obtained from experimental data. In particular, by using quantum linear systems, a fast quadratic unconstrained binary optimization (QUBO) model formulation for quantum tomographic reconstruction is possible. In this paper, we formulate the QUBO model for quantum compressed sensing tomographic reconstruction, which is a linear combination of the QUBO model for quantum tomographic reconstruction and the QUBO model for total variation in quantum superposition-state CT images. In our experiments, we used sinograms obtained by using the Radon transform of Shepp-Logan images and body CT images. We evaluate the performance of the new algorithm by reconstructing CT images using a hybrid solver with the QUBO model computed from each sinogram. The new algorithm was able to obtain a solution within 5 projection images for 30 × 30 image samples and within 6 projection images for 60 × 60 image samples, reconstructing error-free CT images. We anticipate that quantum compressed sensing tomographic reconstruction algorithms could significantly reduce the total radiation dose when quantum computing performance advances.

arXiv:2505.11286•IEEE Transactions on Quantum Engineering•Jan 1, 2026•0 citations

Quantum optimization algorithms for CT image segmentation from X-ray data

Kyungtaek Jun, Hyunju Lee

Computed tomography (CT) is an important imaging technique used in medical analysis of the internal structure of the human body. Previously, image segmentation methods were required after acquiring reconstructed CT images to obtain segmented CT images which made it susceptible to errors from both reconstruction and segmentation algorithms. However, this paper introduces a new approach using an advanced quantum optimization algorithm called quadratic unconstrained binary optimization (QUBO) for CT image segmentation. This algorithm allows CT image reconstruction and segmentation to be performed simultaneously. This algorithm segments CT images by minimizing the difference between a sinogram in a superposition state with qubits, obtained using the mathematical projection including the Radon transform, and the experimentally acquired sinogram from X-ray images for various angles. Furthermore, we leveraged X-ray mass attenuation coefficients to reduce the number of logical qubits required for our quantum optimization algorithm, and we employed D-Wave's hybrid solver to solve the optimization problem. We compared the segmentation results of our algorithm with those of classical algorithms using X-ray images of actual tooth samples to validate the results of our algorithm. The comparison revealed that, after undergoing appropriate image post-processing, our algorithm's segmentation results matched those of classical algorithms that perform segmentation after reconstruction, except for some pixels at the boundary. We expect that the new quantum optimization CT algorithm will bring about great advancements in medical imaging.

arXiv:2306.05522•Scientific Reports•Jul 1, 2025•8 citations

Quantum Optimization Computed Tomography Algorithm with Constraints

Hyunju Lee, Kyungtaek Jun

The emergence of quantum annealers has catalyzed the development of quantum optimization algorithms across various fields. The formulation of a quadratic unconstrained binary optimization (QUBO) model for quantum linear systems suggests that quantum optimization algorithms can play an important role in science and engineering. Recently, a QUBO model was developed by applying a quantum linear system to computed tomography (CT) image reconstruction to clearly show the internal structure of the sample. To date, ultra-clear CT images have not been reconstructed using quantum optimization algorithms owing to limitations in logical qubits. However, the quantum CT image reconstruction algorithm using a quantum linear system provides confidence in the accuracy of the CT image by leveraging the difference between the global and theoretical minimum energies. In this paper, we propose an algorithm that can use two or more QUBO models for CT image reconstruction. The proposed algorithm formulates several QUBO models from CT image reconstruction and verifies them using the hybrid solver of the D-Wave system. The proposed algorithm suggests that quantum-optimized CT algorithms can make greater progress in the future.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 15, 2024•0 citations

A highly accurate quantum optimization algorithm for CT image reconstruction based on sinogram patterns

Kyungtaek Jun

Computed tomography (CT) has been developed as a nondestructive technique for observing minute internal images in samples. It has been difficult to obtain photorealistic (clean or clear) CT images due to various unwanted artifacts generated during the CT scanning process, along with the limitations of back-projection algorithms. Recently, an iterative optimization algorithm has been developed that uses an entire sinogram to reduce errors caused by artifacts. In this paper, we introduce a new quantum algorithm for reconstructing CT images. This algorithm can be used with any type of light source as long as the projection is defined. Assuming an experimental sinogram produced by a Radon transform, to find the CT image of this sinogram, we express the CT image as a combination of qubits. After acquiring the Radon transform of the undetermined CT image, we combine the actual sinogram and the optimized qubits. The global energy optimization value used here can determine the value of qubits through a gate model quantum computer or quantum annealer. In particular, the new algorithm can also be used for cone-beam CT image reconstruction and for medical imaging.

arXiv:2207.02448•Scientific Reports•Sep 1, 2023•24 citations

Quantum computing for the optimization of CT image reconstruction

Hyunju Lee, Youngpyo Ryu, Jennifer Kim +1 more

Computed tomography (CT) is an important diagnostic technique used to analyze the inner structure of the human body. Various reconstruction methods of CT images have been proposed and utilized for a long time. The existing optimization methods for CT reconstruction images, however, usually suffer from substantial computational complexities. To circumvent this difficulty, a quadratic unconstrained binary optimization (QUBO) model for fast and accurate reconstruction of CT images was recently developed. In this paper, we apply the QUBO model to the 15-by-15 sized Shepp-Logan phantom image sample of the largest computable image in the D-Wave Advantage System. Herein, we reconstructed the CT image of the QUBO model in the D-Wave system using a QPU solver and a hybrid solver. Here are our results.

International Conference on Information and Communication Technology Convergence (ICTC)•Oct 19, 2022•1 citation

Utilizing Quantum Annealing in Computed Tomography Image Reconstruction

Kilian Dremel, Dimitri Prjamkov, Markus Firsching +6 more

One of the primary difficulties in computed tomography (CT) is reconstructing cross-sectional images from measured projections of a physical object. There exist several classical methods for this task of generating a digital representation of the object, including filtered backprojection or simultaneous algebraic reconstruction technique. Our research aims to explore the potential of quantum computing in the field of industrial X-ray transmission tomography. Specifically, this work focuses on the application of a method similar to that proposed by Nau et al. (2023) on real CT data to demonstrate the feasibility of quadratic-unconstrained-binary-optimization-based tomographic reconstruction. Starting with simulated phantoms, results with simulated annealing as well as real annealing hardware are shown, leading to the application on measured cone-beam CT data. The results demonstrate that tomographic reconstruction using quantum annealing is feasible for both simulated and real-world applications. Yet, current limitations—involving the maximum processable size and bit depth of voxel values of the images, both correlated with the number of densely connected qubits within the annealing hardware—imply the need of future research to further improve the results. This approach, despite its early stage, has the potential to enable more sophisticated reconstructions, providing an alternative to traditional classical methods.

IEEE Transactions on Quantum Engineering•Jan 1, 2025•4 citations
We apply a quantum compressive sensing tomographic reconstruction algorithm to synchrotron radiation data to reconstruct CT images. The sinograms obtained by scanning the artificial molar with a synchrotron are preprocessed and correlated with quantum superposed CT images. To implement our experiments, we compute a QUBO model with10,000\mathbf{1 0, 0 0 0}10,000variables using the hybrid solver of the DWave system. We evaluate the performance of CT images reconstructed by quantum algorithms while reducing the number of projection images used for CT image reconstruction. Quantum algorithms demonstrate potential for reducing total radiation dose in CT image reconstruction.
Computed tomography (CT) is a non-destructive technique for observing internal images and has proven highly valuable in medical diagnostics. Recent advances in quantum computing have begun to influence tomographic reconstruction techniques. The quantum tomographic reconstruction algorithm is less affected by artifacts or noise than classical algorithms by using the square function of the difference between pixels obtained by projecting CT images in quantum superposition states and pixels obtained from experimental data. In particular, by using quantum linear systems, a fast quadratic unconstrained binary optimization (QUBO) model formulation for quantum tomographic reconstruction is possible. In this paper, we formulate the QUBO model for quantum compressed sensing tomographic reconstruction, which is a linear combination of the QUBO model for quantum tomographic reconstruction and the QUBO model for total variation in quantum superposition-state CT images. In our experiments, we used sinograms obtained by using the Radon transform of Shepp-Logan images and body CT images. We evaluate the performance of the new algorithm by reconstructing CT images using a hybrid solver with the QUBO model computed from each sinogram. The new algorithm was able to obtain a solution within 5 projection images for 30 × 30 image samples and within 6 projection images for 60 × 60 image samples, reconstructing error-free CT images. We anticipate that quantum compressed sensing tomographic reconstruction algorithms could significantly reduce the total radiation dose when quantum computing performance advances.
Computed tomography (CT) is an important imaging technique used in medical analysis of the internal structure of the human body. Previously, image segmentation methods were required after acquiring reconstructed CT images to obtain segmented CT images which made it susceptible to errors from both reconstruction and segmentation algorithms. However, this paper introduces a new approach using an advanced quantum optimization algorithm called quadratic unconstrained binary optimization (QUBO) for CT image segmentation. This algorithm allows CT image reconstruction and segmentation to be performed simultaneously. This algorithm segments CT images by minimizing the difference between a sinogram in a superposition state with qubits, obtained using the mathematical projection including the Radon transform, and the experimentally acquired sinogram from X-ray images for various angles. Furthermore, we leveraged X-ray mass attenuation coefficients to reduce the number of logical qubits required for our quantum optimization algorithm, and we employed D-Wave's hybrid solver to solve the optimization problem. We compared the segmentation results of our algorithm with those of classical algorithms using X-ray images of actual tooth samples to validate the results of our algorithm. The comparison revealed that, after undergoing appropriate image post-processing, our algorithm's segmentation results matched those of classical algorithms that perform segmentation after reconstruction, except for some pixels at the boundary. We expect that the new quantum optimization CT algorithm will bring about great advancements in medical imaging.
The emergence of quantum annealers has catalyzed the development of quantum optimization algorithms across various fields. The formulation of a quadratic unconstrained binary optimization (QUBO) model for quantum linear systems suggests that quantum optimization algorithms can play an important role in science and engineering. Recently, a QUBO model was developed by applying a quantum linear system to computed tomography (CT) image reconstruction to clearly show the internal structure of the sample. To date, ultra-clear CT images have not been reconstructed using quantum optimization algorithms owing to limitations in logical qubits. However, the quantum CT image reconstruction algorithm using a quantum linear system provides confidence in the accuracy of the CT image by leveraging the difference between the global and theoretical minimum energies. In this paper, we propose an algorithm that can use two or more QUBO models for CT image reconstruction. The proposed algorithm formulates several QUBO models from CT image reconstruction and verifies them using the hybrid solver of the D-Wave system. The proposed algorithm suggests that quantum-optimized CT algorithms can make greater progress in the future.
Computed tomography (CT) has been developed as a nondestructive technique for observing minute internal images in samples. It has been difficult to obtain photorealistic (clean or clear) CT images due to various unwanted artifacts generated during the CT scanning process, along with the limitations of back-projection algorithms. Recently, an iterative optimization algorithm has been developed that uses an entire sinogram to reduce errors caused by artifacts. In this paper, we introduce a new quantum algorithm for reconstructing CT images. This algorithm can be used with any type of light source as long as the projection is defined. Assuming an experimental sinogram produced by a Radon transform, to find the CT image of this sinogram, we express the CT image as a combination of qubits. After acquiring the Radon transform of the undetermined CT image, we combine the actual sinogram and the optimized qubits. The global energy optimization value used here can determine the value of qubits through a gate model quantum computer or quantum annealer. In particular, the new algorithm can also be used for cone-beam CT image reconstruction and for medical imaging.
Computed tomography (CT) is an important diagnostic technique used to analyze the inner structure of the human body. Various reconstruction methods of CT images have been proposed and utilized for a long time. The existing optimization methods for CT reconstruction images, however, usually suffer from substantial computational complexities. To circumvent this difficulty, a quadratic unconstrained binary optimization (QUBO) model for fast and accurate reconstruction of CT images was recently developed. In this paper, we apply the QUBO model to the 15-by-15 sized Shepp-Logan phantom image sample of the largest computable image in the D-Wave Advantage System. Herein, we reconstructed the CT image of the QUBO model in the D-Wave system using a QPU solver and a hybrid solver. Here are our results.
One of the primary difficulties in computed tomography (CT) is reconstructing cross-sectional images from measured projections of a physical object. There exist several classical methods for this task of generating a digital representation of the object, including filtered backprojection or simultaneous algebraic reconstruction technique. Our research aims to explore the potential of quantum computing in the field of industrial X-ray transmission tomography. Specifically, this work focuses on the application of a method similar to that proposed by Nau et al. (2023) on real CT data to demonstrate the feasibility of quadratic-unconstrained-binary-optimization-based tomographic reconstruction. Starting with simulated phantoms, results with simulated annealing as well as real annealing hardware are shown, leading to the application on measured cone-beam CT data. The results demonstrate that tomographic reconstruction using quantum annealing is feasible for both simulated and real-world applications. Yet, current limitations—involving the maximum processable size and bit depth of voxel values of the images, both correlated with the number of densely connected qubits within the annealing hardware—imply the need of future research to further improve the results. This approach, despite its early stage, has the potential to enable more sophisticated reconstructions, providing an alternative to traditional classical methods.