Evidence Hub

Quantum algorithms and complexity in healthcare applications: a systematic review with machine learning-optimized analysis

Agostino Marengo, V. Santamato

Frontiers Comput. Sci., 2025

61 citations

Abstract

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…

How strong is the evidence?

Evidence Hub reads this as a systematic review, done in computer models (in silico), not in people. Its evidence level is 5 of 5 (Very low · case / narrative / animal / in vitro / in silico). Case reports, narrative reviews, and animal, cell or computer-model studies give the weakest evidence for human health.

How the five levels of evidence work. The level is assigned automatically from the abstract and can be wrong, so check the paper.

Read the paper

Related studies

Go deeper in Evidence Hub

Evidence Hub adds a study data sheet (design, sample size, evidence level, key numbers), an AI summary and a chat grounded in the paper's text.

Open this study Sign up free