Hybrid adiabatic quantum computing for tomographic image reconstruction -- opportunities and limitations
arXiv:2212.01312 · doi:10.3390/jimaging9100221
Abstract
Our goal is to reconstruct tomographic images with few measurements and a low signal-to-noise ratio. In clinical imaging, this helps to improve patient comfort and reduce radiation exposure. As quantum computing advances, we propose to use an adiabatic quantum computer and associated hybrid methods to solve the reconstruction problem. Tomographic reconstruction is an ill-posed inverse problem. We test our reconstruction technique for image size, noise content, and underdetermination of the measured projection data. We then present the reconstructed binary and integer-valued images of up to 32 by 32 pixels. The demonstrated method competes with traditional reconstruction algorithms and is superior in terms of robustness to noise and reconstructions from few projections. We postulate that hybrid quantum computing will soon reach maturity for real applications in tomographic reconstruction. Finally, we point out the current limitations regarding the problem size and interpretability of the algorithm.
References in corpus (16)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- scikit-image: Image processing in Python
- Quantum Machine Learning
- Quantum algorithm for solving linear systems of equations
- Ising formulations of many NP problems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Strong quantum computational advantage using a superconducting quantum processor
- Bounds for the adiabatic approximation with applications to quantum computation
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- How Powerful is Adiabatic Quantum Computation?
- Nonnegative/binary matrix factorization with a D-Wave quantum annealer
- Hybrid quantum annealing for larger-than-QPU lattice-structured problems
- Quantum annealing for systems of polynomial equations
- An Application of Quantum Annealing Computing to Seismic Inversion
- Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian