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 Transactions on Quantum Engineering

Utilizing Quantum Annealing in Computed Tomography Image Reconstruction

Kilian Dremel, Dimitri Prjamkov, Markus Firsching, Mareike Weule, Thomas Lang, Anastasia Papadaki, Stefan Kasperl, Martin Blaimer, Theobald O. J. Fuchs

Published Jan 1, 2025• 4 citations
Publisher

Abstract

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.

DOI
10.1109/tqe.2025.3549305

Related papers

Quantum annealing-based computed tomography using variational approach for a real-number image reconstruction

Akihiro Haga

Abstract Objective . Despite recent advancements in quantum computing, the limited number of available qubits has hindered progress in CT reconstruction. This study investigates the feasibility of utilizing quantum annealing-based computed tomography (QACT) with current quantum bit levels. Approach . The QACT algorithm aims to precisely solve quadratic unconstrained binary optimization problems. Furthermore, a novel approach is proposed to reconstruct images by approximating real numbers using the variational method. This approach allows for accurate CT image reconstruction using a small number of qubits. The study examines the impact of projection data quantity and noise on various image sizes ranging from 4 × 4 to 24 × 24 pixels. The reconstructed results are compared against conventional reconstruction algorithms, namely maximum likelihood expectation maximization (MLEM) and filtered back projection (FBP). Main result . By employing the variational approach and utilizing two qubits for each pixel of the image, accurate reconstruction was achieved with an adequate number of projections. Under conditions of abundant projections and lower noise levels, the image quality in QACT algorithm outperformed that of MLEM and FBP algorithms. However, in situations with limited projection data and in the presence of noise, the image quality in QACT was inferior to that in MLEM. Significance . This study developed the QACT reconstruction algorithm using the variational approach for real-number reconstruction. Remarkably, only 2 qubits were required for each pixel representation, demonstrating their sufficiency for accurate reconstruction.

arXiv:2306.02214•Physics in Medicine and Biology•Jan 22, 2024•7 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

Optimization of Computed Tomography Data Acquisition by Means of Quantum Computing

Theobald O. J. Fuchs, Melanie Basting, Kilian Dremel +8 more

Quantum Computing (QC) technology has made tremendous progress recently. Today, first real QC systems are operational. The Fraunhofer Institute of Integrated Circuits IIS, Division Development Center X-ray Technology is participating in the project BayQS, which aims at identifying and evaluating potential applications of quantum computing in the field of non-destructive testing by means of X-ray imaging. Computed tomography (CT) is a well-established method of 3-D imaging in medicine and industry since several decades. The quality of the resulting volumetric datasets depends essentially on a set of around 20 physical parameters controlling the set-up of X-ray source, X-ray digital detector array, movable mechanical components, sample rotation, and image processing. Hence, we started investigating the potential use of a quantum-based optimization method to optimize CT data acquisition. As a first approach, we focused on the task to minimize the number of projection images required to achieve unaltered image quality when compared to an acquisition over the full 4π solid angle. Minimizing involves a cost function. There are several ways to define this cost function. In order to transfer the task to a QC system, the problem is reformulated as a Quadratic Unconstrained Binary Optimization (QUBO). A decisive feature of the QUBO is, that is can be solved by a hybrid implementation on quantum devices, which combines a classical part to iteratively find the maximum of the cost function and a quantum circuit to evaluate the respective cost function for each combination of projections. This procedure is called quantum approximate optimization algorithm (QAOA). The experiments were performed via the qiskit script language on an IBM Quantum System One located in Ehingen, Germany. This QC system offers 27 qubits and enables first real world experiments with small test datasets.

Research and Review Journal of Nondestructive Testing•Jul 29, 2023•2 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

Quantum Computing as a Future Tool for 3-D X-ray Imaging and Image Processing: Latest Progress and Perspectives

Theobald O. J. Fuchs, Thomas Lang, Markus Firsching +6 more

This contribution will sum-up the current state of Quantum Computing and give a short overview of the theoretical background. The concept of qubits, superposition, entanglement and measurement of quantum states will be explained. In particular the interaction of multiple quantum objects lead to highly complex combined states, represented by high-dimensional matrices. Quantum gates and circuits built from these gates will be introduced. Next, we will report on the current state of our research on several applications of QC. These include an implementation of cross-sectional image reconstruction for CT imaging based on a QUBO-method (Quadratic Unconstrained Binary Optimization), used to find a mathematical minimum of a metric. Another topic, we are working on, is optimization of X-ray source trajectory in CT with respect to image quality achievable by a restricted number of angular positions. In addition, we evaluate various encoding techniques for images. Based on that we examine common problems of image processing for instance noise reduction and search for ways to implement respective methods on the QC.

e-Journal of Nondestructive Testing•Jul 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
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.
Abstract Objective . Despite recent advancements in quantum computing, the limited number of available qubits has hindered progress in CT reconstruction. This study investigates the feasibility of utilizing quantum annealing-based computed tomography (QACT) with current quantum bit levels. Approach . The QACT algorithm aims to precisely solve quadratic unconstrained binary optimization problems. Furthermore, a novel approach is proposed to reconstruct images by approximating real numbers using the variational method. This approach allows for accurate CT image reconstruction using a small number of qubits. The study examines the impact of projection data quantity and noise on various image sizes ranging from 4 × 4 to 24 × 24 pixels. The reconstructed results are compared against conventional reconstruction algorithms, namely maximum likelihood expectation maximization (MLEM) and filtered back projection (FBP). Main result . By employing the variational approach and utilizing two qubits for each pixel of the image, accurate reconstruction was achieved with an adequate number of projections. Under conditions of abundant projections and lower noise levels, the image quality in QACT algorithm outperformed that of MLEM and FBP algorithms. However, in situations with limited projection data and in the presence of noise, the image quality in QACT was inferior to that in MLEM. Significance . This study developed the QACT reconstruction algorithm using the variational approach for real-number reconstruction. Remarkably, only 2 qubits were required for each pixel representation, demonstrating their sufficiency for accurate reconstruction.
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.
Quantum Computing (QC) technology has made tremendous progress recently. Today, first real QC systems are operational. The Fraunhofer Institute of Integrated Circuits IIS, Division Development Center X-ray Technology is participating in the project BayQS, which aims at identifying and evaluating potential applications of quantum computing in the field of non-destructive testing by means of X-ray imaging. Computed tomography (CT) is a well-established method of 3-D imaging in medicine and industry since several decades. The quality of the resulting volumetric datasets depends essentially on a set of around 20 physical parameters controlling the set-up of X-ray source, X-ray digital detector array, movable mechanical components, sample rotation, and image processing. Hence, we started investigating the potential use of a quantum-based optimization method to optimize CT data acquisition. As a first approach, we focused on the task to minimize the number of projection images required to achieve unaltered image quality when compared to an acquisition over the full 4π solid angle. Minimizing involves a cost function. There are several ways to define this cost function. In order to transfer the task to a QC system, the problem is reformulated as a Quadratic Unconstrained Binary Optimization (QUBO). A decisive feature of the QUBO is, that is can be solved by a hybrid implementation on quantum devices, which combines a classical part to iteratively find the maximum of the cost function and a quantum circuit to evaluate the respective cost function for each combination of projections. This procedure is called quantum approximate optimization algorithm (QAOA). The experiments were performed via the qiskit script language on an IBM Quantum System One located in Ehingen, Germany. This QC system offers 27 qubits and enables first real world experiments with small test datasets.
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.
This contribution will sum-up the current state of Quantum Computing and give a short overview of the theoretical background. The concept of qubits, superposition, entanglement and measurement of quantum states will be explained. In particular the interaction of multiple quantum objects lead to highly complex combined states, represented by high-dimensional matrices. Quantum gates and circuits built from these gates will be introduced. Next, we will report on the current state of our research on several applications of QC. These include an implementation of cross-sectional image reconstruction for CT imaging based on a QUBO-method (Quadratic Unconstrained Binary Optimization), used to find a mathematical minimum of a metric. Another topic, we are working on, is optimization of X-ray source trajectory in CT with respect to image quality achievable by a restricted number of angular positions. In addition, we evaluate various encoding techniques for images. Based on that we examine common problems of image processing for instance noise reduction and search for ways to implement respective methods on the QC.
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.