Exploring the Limitations of Hybrid Adiabatic Quantum Computing for Emission Tomography Reconstruction
Nau M, Vija AH, Gohn W, Reymann M, Maier A (2023)
Publication Language: English
Publication Type: Journal article, Report
Subtype: Special issue of a journal
Publication year: 2023
Journal
Publisher: MDPI
City/Town: Basel, Schweiz
Book Volume: 9
Article Number: 221
Journal Issue: 10
URI: https://www.mdpi.com/2313-433X/9/10/221
Open Access Link: https://www.mdpi.com/2313-433X/9/10/221
Abstract
Our study explores the feasibility of quantum computing in emission tomography reconstruction, addressing a noisy ill-conditioned inverse problem. In current clinical practice, this is typically solved by iterative methods minimizing a L2 norm. After reviewing quantum computing principles, we propose the use of a commercially available quantum annealer and employ corresponding hybrid solvers, which combine quantum and classical computing to handle more significant problems. We demonstrate how to frame image reconstruction as a combinatorial optimization problem suited for these quantum annealers and hybrid systems. Using a toy problem, we analyze reconstructions of binary and integer-valued images with respect to their image size and compare them to conventional methods. Additionally, we test our method’s performance under noise and data underdetermination. In summary, our method demonstrates competitive performance with traditional algorithms for binary images up to an image size of 32 by 32 on the toy problem, even under noisy and underdetermined conditions. However, scalability challenges emerge as image size and pixel bit range increase, restricting hybrid quantum computing as a practical tool for emission tomography reconstruction until significant advancements are made to address this issue.
Authors with CRIS profile
Merlin Nau
Lehrstuhl für Informatik 5 (Mustererkennung)
Maximilian Reymann
Lehrstuhl für Informatik 5 (Mustererkennung)
Andreas Maier
Lehrstuhl für Informatik 5 (Mustererkennung)
Additional Organisation(s)
Involved external institutions
United States (USA) (US)
Germany (DE)How to cite
APA:
Nau, M., Vija, A.H., Gohn, W., Reymann, M., & Maier, A. (2023). Exploring the Limitations of Hybrid Adiabatic Quantum Computing for Emission Tomography Reconstruction. Journal of Imaging, 9(10). https://dx.doi.org/10.3390/jimaging9100221
MLA:
Nau, Merlin, et al. "Exploring the Limitations of Hybrid Adiabatic Quantum Computing for Emission Tomography Reconstruction." Journal of Imaging 9.10 (2023).
BibTeX: Download