2020/04/04 by Bobak T. Kiani, Kiani, Bobak Toussi, Agnes Villanyi +3 · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #Atomic and Subatomic Physics Research #FOS: Electrical engineering #FOS: Physical sciences #Image and Video Processing (eess.IV) #Medical Physics (physics.med-ph) #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Spectroscopy Techniques in Biomedical and Chemical Research #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.2004.02036
openalex publication_date 2020/04/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
A central task in medical imaging is the reconstruction of an image or function from data collected by medical devices (e.g., CT, MRI, and PET scanners). We provide quantum algorithms for image reconstruction with exponential speedup over classical counterparts when data is input as a quantum state. Since outputs of our algorithms are stored in quantum states, individual pixels of reconstructed images may not be efficiently accessed classically; instead, we discuss various methods to extract information from outputs using a variety of quantum post-processing algorithms.