Quantum algorithms and complexity in healthcare applications: a systematic review with machine learning-optimized analysis
This paper presents a systematic review of quantum computing approaches to healthcare-related computational problems, with an emphasis on quantum-theoretical foundations and algorithmic complexity. We adopt an optimized machine learning methodology—combining Particle Swarm Optimization (PSO) with La...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Frontiers Media S.A.
2025-05-01
|
| Series: | Frontiers in Computer Science |
| Subjects: | |
| Online Access: | https://www.frontiersin.org/articles/10.3389/fcomp.2025.1584114/full |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849323782050676736 |
|---|---|
| author | Agostino Marengo Vito Santamato |
| author_facet | Agostino Marengo Vito Santamato |
| author_sort | Agostino Marengo |
| collection | DOAJ |
| description | This paper presents a systematic review of quantum computing approaches to healthcare-related computational problems, with an emphasis on quantum-theoretical foundations and algorithmic complexity. We adopt an optimized machine learning methodology—combining Particle Swarm Optimization (PSO) with Latent Dirichlet Allocation (LDA)—to analyze the literature and identify key research themes at the intersection of quantum computing and healthcare. A total of 63 peer-reviewed studies were analyzed, with 41 categorized under the first domain and 22 under the second. This approach revealed two primary research directions: (1) quantum computing for artificial intelligence in healthcare, and (2) quantum computing for healthcare data security. We highlight the theoretical advances underlying these domains, from novel quantum machine learning algorithms for biomedical data to quantum cryptographic protocols for securing medical information. A gradient boosting classifier further validates our taxonomy by reliably distinguishing between the two categories of research, demonstrating the robustness of the identified themes, with an accuracy of 84.2%, a precision of 88.9%, a recall of 84.2%, an F1-score of 84.5%, and an area under the curve of 0.875. Interpretability analysis using Local Interpretable Model-Agnostic Explanations (LIME) exposes distinguishing features of each category (e.g., references to biomedical applications versus blockchain-based security frameworks), offering transparency into the literature-driven categorization, with the latter showing the most significant contributions to topic assignment (ranging from −0.133 to +0.128). Our findings underscore that quantum algorithms offer significant potential to enhance data security, optimize complex diagnostic computations, and provide computational speedups for health informatics. We also identify outstanding challenges—such as the need for scalable quantum algorithms and error-tolerant hardware integration—that must be addressed to translate these theoretical advancements into real-world clinical impact. This study emphasizes the importance of hybrid quantum-classical models and cross-disciplinary research to bridge the gap between cutting-edge quantum computing theory and its practical applications in healthcare. |
| format | Article |
| id | doaj-art-d56baa2caf6f4738bba7fca363334064 |
| institution | Kabale University |
| issn | 2624-9898 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | Frontiers Media S.A. |
| record_format | Article |
| series | Frontiers in Computer Science |
| spelling | doaj-art-d56baa2caf6f4738bba7fca3633340642025-08-20T03:48:57ZengFrontiers Media S.A.Frontiers in Computer Science2624-98982025-05-01710.3389/fcomp.2025.15841141584114Quantum algorithms and complexity in healthcare applications: a systematic review with machine learning-optimized analysisAgostino MarengoVito SantamatoThis paper presents a systematic review of quantum computing approaches to healthcare-related computational problems, with an emphasis on quantum-theoretical foundations and algorithmic complexity. We adopt an optimized machine learning methodology—combining Particle Swarm Optimization (PSO) with Latent Dirichlet Allocation (LDA)—to analyze the literature and identify key research themes at the intersection of quantum computing and healthcare. A total of 63 peer-reviewed studies were analyzed, with 41 categorized under the first domain and 22 under the second. This approach revealed two primary research directions: (1) quantum computing for artificial intelligence in healthcare, and (2) quantum computing for healthcare data security. We highlight the theoretical advances underlying these domains, from novel quantum machine learning algorithms for biomedical data to quantum cryptographic protocols for securing medical information. A gradient boosting classifier further validates our taxonomy by reliably distinguishing between the two categories of research, demonstrating the robustness of the identified themes, with an accuracy of 84.2%, a precision of 88.9%, a recall of 84.2%, an F1-score of 84.5%, and an area under the curve of 0.875. Interpretability analysis using Local Interpretable Model-Agnostic Explanations (LIME) exposes distinguishing features of each category (e.g., references to biomedical applications versus blockchain-based security frameworks), offering transparency into the literature-driven categorization, with the latter showing the most significant contributions to topic assignment (ranging from −0.133 to +0.128). Our findings underscore that quantum algorithms offer significant potential to enhance data security, optimize complex diagnostic computations, and provide computational speedups for health informatics. We also identify outstanding challenges—such as the need for scalable quantum algorithms and error-tolerant hardware integration—that must be addressed to translate these theoretical advancements into real-world clinical impact. This study emphasizes the importance of hybrid quantum-classical models and cross-disciplinary research to bridge the gap between cutting-edge quantum computing theory and its practical applications in healthcare.https://www.frontiersin.org/articles/10.3389/fcomp.2025.1584114/fullquantum algorithmscomputational complexityquantum machine learningParticle Swarm Optimizationhealthcare data security |
| spellingShingle | Agostino Marengo Vito Santamato Quantum algorithms and complexity in healthcare applications: a systematic review with machine learning-optimized analysis Frontiers in Computer Science quantum algorithms computational complexity quantum machine learning Particle Swarm Optimization healthcare data security |
| title | Quantum algorithms and complexity in healthcare applications: a systematic review with machine learning-optimized analysis |
| title_full | Quantum algorithms and complexity in healthcare applications: a systematic review with machine learning-optimized analysis |
| title_fullStr | Quantum algorithms and complexity in healthcare applications: a systematic review with machine learning-optimized analysis |
| title_full_unstemmed | Quantum algorithms and complexity in healthcare applications: a systematic review with machine learning-optimized analysis |
| title_short | Quantum algorithms and complexity in healthcare applications: a systematic review with machine learning-optimized analysis |
| title_sort | quantum algorithms and complexity in healthcare applications a systematic review with machine learning optimized analysis |
| topic | quantum algorithms computational complexity quantum machine learning Particle Swarm Optimization healthcare data security |
| url | https://www.frontiersin.org/articles/10.3389/fcomp.2025.1584114/full |
| work_keys_str_mv | AT agostinomarengo quantumalgorithmsandcomplexityinhealthcareapplicationsasystematicreviewwithmachinelearningoptimizedanalysis AT vitosantamato quantumalgorithmsandcomplexityinhealthcareapplicationsasystematicreviewwithmachinelearningoptimizedanalysis |