Quantum compressed sensing tomographic reconstruction algorithm

• URL: http://arxiv.org/abs/2505.11286v1
• Date: Fri, 16 May 2025 14:23:10 GMT
• Title: Quantum compressed sensing tomographic reconstruction algorithm
• Authors: Arim Ryou, Kiwoong Kim, Kyungtaek Jun,
• Abstract summary: Recent advances in quantum computing have begun to influence tomographic reconstruction techniques.<n>We formulate the QUBO model for quantum compressed sensing tomographic reconstruction.<n>We evaluate the performance of the new algorithm by reconstructing CT images using a hybrid solver.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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 by 30 image samples and within 6 projection images for 60 by 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.

Related papers

• Quantum Supremacy in Tomographic Imaging: Advances in Quantum Tomography Algorithms [3.2995359570845912]
  This study substantiates quantum supremacy by reducing the required projection angles for tomographic reconstruction.<n>It achieves precise reconstructions using only 50% of the projection angles from the original sinogram spanning 0deg to 180deg.<n>These findings highlight the potential of quantum algorithms to revolutionize tomographic imaging.
  arXiv  Detail & Related papers  (2025-02-07T11:05:41Z)
• Hybrid quantum transfer learning for crack image classification on NISQ hardware [62.997667081978825]
  We present an application of quantum transfer learning for detecting cracks in gray value images. We compare the performance and training time of PennyLane's standard qubits with IBM's qasm_simulator and real backends.
  arXiv  Detail & Related papers  (2023-07-31T14:45:29Z)
• Quantum optimization algorithms for CT image segmentation from X-ray data [0.0]
  This paper introduces a new approach using an advanced quantum optimization algorithm called quadratic unconstrained binary optimization (QUBO) It enables acquisition of segmented CT images from X-ray projection data with minimized discrepancies between experimentally obtained sinograms and quantized sinograms derived from quantized segmented CT images using the Radon transform. This study utilized D-Wave's hybrid solver system for verification on real-world X-ray data.
  arXiv  Detail & Related papers  (2023-06-08T19:37:43Z)
• Quantum annealing-based computed tomography using variational approach for a real-number image reconstruction [0.0]
  The 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  Detail & Related papers  (2023-06-03T23:35:10Z)
• Highly accurate quantum optimization algorithm for CT image reconstructions based on sinogram patterns [0.0]
  We introduce a new quantum algorithm for reconstructing Computed tomography images. The new algorithm can also be used for cone-beam CT image reconstructions.
  arXiv  Detail & Related papers  (2022-07-06T05:34:57Z)
• Learning Optimal K-space Acquisition and Reconstruction using Physics-Informed Neural Networks [46.751292014516025]
  Deep neural networks have been applied to reconstruct undersampled k-space data and have shown improved reconstruction performance. This work proposes a novel framework to learn k-space sampling trajectories by considering it as an Ordinary Differential Equation (ODE) problem. Experiments were conducted on different in-viv datasets (textite.g., brain and knee images) acquired with different sequences.
  arXiv  Detail & Related papers  (2022-04-05T20:28:42Z)
• Multi-Channel Convolutional Analysis Operator Learning for Dual-Energy CT Reconstruction [108.06731611196291]
  We develop a multi-channel convolutional analysis operator learning (MCAOL) method to exploit common spatial features within attenuation images at different energies. We propose an optimization method which jointly reconstructs the attenuation images at low and high energies with a mixed norm regularization on the sparse features.
  arXiv  Detail & Related papers  (2022-03-10T14:22:54Z)
• Post-Training Quantization for Vision Transformer [85.57953732941101]
  We present an effective post-training quantization algorithm for reducing the memory storage and computational costs of vision transformers. We can obtain an 81.29% top-1 accuracy using DeiT-B model on ImageNet dataset with about 8-bit quantization.
  arXiv  Detail & Related papers  (2021-06-27T06:27:22Z)
• Adaptive Gradient Balancing for UndersampledMRI Reconstruction and Image-to-Image Translation [60.663499381212425]
  We enhance the image quality by using a Wasserstein Generative Adversarial Network combined with a novel Adaptive Gradient Balancing technique. In MRI, our method minimizes artifacts, while maintaining a high-quality reconstruction that produces sharper images than other techniques.
  arXiv  Detail & Related papers  (2021-04-05T13:05:22Z)
• Regularization by Denoising Sub-sampled Newton Method for Spectral CT Multi-Material Decomposition [78.37855832568569]
  We propose to solve a model-based maximum-a-posterior problem to reconstruct multi-materials images with application to spectral CT. In particular, we propose to solve a regularized optimization problem based on a plug-in image-denoising function. We show numerical and experimental results for spectral CT materials decomposition.
  arXiv  Detail & Related papers  (2021-03-25T15:20:10Z)
• Improved Slice-wise Tumour Detection in Brain MRIs by Computing Dissimilarities between Latent Representations [68.8204255655161]
  Anomaly detection for Magnetic Resonance Images (MRIs) can be solved with unsupervised methods. We have proposed a slice-wise semi-supervised method for tumour detection based on the computation of a dissimilarity function in the latent space of a Variational AutoEncoder. We show that by training the models on higher resolution images and by improving the quality of the reconstructions, we obtain results which are comparable with different baselines.
  arXiv  Detail & Related papers  (2020-07-24T14:02:09Z)
• Quantum Medical Imaging Algorithms [9.775834440292487]
  A central task in medical imaging is the reconstruction of an image or function from data collected by medical devices. We provide quantum algorithms for image reconstruction with exponential speedup over classical counterparts when data is input as a quantum state.
  arXiv  Detail & Related papers  (2020-04-04T22:19:22Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.