Quantum computing algorithms: getting closer to critical problems in computational biology

A systematic review of quantum machine learning for digital health

The growth in digitization of health data provides opportunities for using algorithmic techniques for data analysis. This systematic review assesses whether quantum machine learning (QML) algorithms outperform existing classical methods for clinical decisioning or health service delivery. Included studies use electronic health/medical records, or reasonable proxy data, and QML algorithms designed for quantum computing hardware. Databases PubMed, Embase, IEEE, Scopus, and preprint server arXiv were searched for studies dated 01/01/2015-10/06/2024. Of an initial 4915 studies, 169 were eligible, with 123 then excluded for insufficient rigor. Only 16 studies consider realistic operating conditions involving quantum hardware or noisy simulations. We find nearly all encountered quantum models form a subset of general QML structures. Scalability of data encoding is partly addressed but requires restrictive hardware assumptions. Overall, performance differentials between quantum and classical algorithms show no consistent trend to support empirical quantum utility in digital health.

QOMIC: quantum optimization for motif identification

Motivation

Network motif identification (MI) problem aims to find topological patterns in biological networks. Identifying disjoint motifs is a computationally challenging problem using classical computers. Quantum computers enable solving high complexity problems which do not scale using classical computers. In this article, we develop the first quantum solution, called QOMIC (Quantum Optimization for Motif IdentifiCation), to the MI problem. QOMIC transforms the MI problem using a integer model, which serves as the foundation to develop our quantum solution. We develop and implement the quantum circuit to find motif locations in the given network using this model.

Results

Our experiments demonstrate that QOMIC outperforms the existing solutions developed for the classical computer, in term of motif counts. We also observe that QOMIC can efficiently find motifs in human regulatory networks associated with five neurodegenerative diseases: Alzheimer's, Parkinson's, Huntington's, Amyotrophic Lateral Sclerosis, and Motor Neurone Disease.

Availability and implementation

Our implementation can be found in https://github.com/ngominhhoang/Quantum-Motif-Identification.git.

Quantum Computing in Medicine

Quantum computing (QC) represents a paradigm shift in computational power, offering unique capabilities for addressing complex problems that are infeasible for classical computers. This review paper provides a detailed account of the current state of QC, with a particular focus on its applications within medicine. It explores fundamental concepts such as qubits, superposition, and entanglement, as well as the evolution of QC from theoretical foundations to practical advancements. The paper covers significant milestones where QC has intersected with medical research, including breakthroughs in drug discovery, molecular modeling, genomics, and medical diagnostics. Additionally, key quantum techniques such as quantum algorithms, quantum machine learning (QML), and quantum-enhanced imaging are explained, highlighting their relevance in healthcare. The paper also addresses challenges in the field, including hardware limitations, scalability, and integration within clinical environments. Looking forward, the paper discusses the potential for quantum-classical hybrid systems and emerging innovations in quantum hardware, suggesting how these advancements may accelerate the adoption of QC in medical research and clinical practice. By synthesizing reliable knowledge and presenting it through a comprehensive lens, this paper serves as a valuable reference for researchers interested in the transformative potential of QC in medicine.

Revolutionizing Healthcare: The Emerging Role of Quantum Computing in Enhancing Medical Technology and Treatment

The healthcare sector faces complex challenges that call for innovative solutions to improve diagnostic accuracy, treatment efficacy, and data management. Quantum computing, with its unique capabilities, holds the potential to revolutionize various aspects of healthcare. This narrative review critically examines the existing literature on the application of quantum computing in healthcare, focusing on its utility in enhancing diagnostics, data processing, and treatment planning. Quantum computing's ability to handle large, complex datasets more efficiently than classical computers can significantly impact domains such as genomics, medical imaging, and personalized medicine. Quantum algorithms can accelerate the identification of genetic markers associated with diseases, facilitate the analysis of medical images, and optimize treatment plans based on individual genetic profiles. Moreover, quantum cryptography offers a robust security solution for safeguarding sensitive patient data, a critical need as healthcare increasingly relies on digital platforms. Despite the promising outlook, the integration of quantum computing into healthcare faces technical, ethical, and regulatory challenges. The delicate nature of quantum hardware, the need for error correction, and the scalability of quantum systems pose barriers to widespread adoption. Additionally, concerns around patient privacy and data security, as well as the need for updated regulatory frameworks, must be addressed. Ongoing research and collaborative efforts involving researchers, healthcare providers, and technology developers are crucial to overcoming these hurdles and realizing the full potential of quantum computing in transforming healthcare. As quantum computing continues to evolve, its impact on the future of healthcare could be profound, leading to earlier disease detection, more personalized treatments, and improved patient outcomes. For instance, quantum computing has already been applied to enhance drug discovery processes, with companies like D-Wave Systems (Burnaby, Canada) demonstrating faster molecular simulations for pharmaceutical research and IBM's (Armonk, USA) quantum systems being used to model chemical reactions for new drug development.

Quantum computing in bioinformatics: a systematic review mapping

The field of quantum computing (QC) is expanding, with efforts being made to apply it to areas previously covered by classical algorithms and methods. Bioinformatics is one such domain that is developing in terms of QC. This article offers a broad mapping review of methods and algorithms of QC in bioinformatics, marking the first of its kind. It presents an overview of the domain and aids researchers in identifying further research directions in the early stages of this field of knowledge. The work presented here shows the current state-of-the-art solutions, focuses on general future directions, and highlights the limitations of current methods. The gathered data includes a comprehensive list of identified methods along with descriptions, classifications, and elaborations of their advantages and disadvantages. Results are presented not just in a descriptive table but also in an aggregated and visual format.

Haplotype-resolved assembly of diploid and polyploid genomes using quantum computing

Precision medicine's emphasis on individual genetic variants highlights the importance of haplotype-resolved assembly, a computational challenge in bioinformatics given its combinatorial nature. While classical algorithms have made strides in addressing this issue, the potential of quantum computing remains largely untapped. Here, we present the vehicle routing problem (VRP) assembler: an approach that transforms this task into a vehicle routing problem, an optimization formulation solvable on a quantum computer. We demonstrate its potential and feasibility through a proof of concept on short synthetic diploid and triploid genomes using a D-Wave quantum annealer. To tackle larger-scale assembly problems, we integrate the VRP assembler with Google's OR-Tools, achieving a haplotype-resolved local assembly across the human major histocompatibility complex (MHC) region. Our results show encouraging performance compared to Hifiasm with phasing accuracy approaching the theoretical limit, underscoring the promising future of quantum computing in bioinformatics.

Biomarker discovery with quantum neural networks: a case-study in CTLA4-activation pathways

BACKGROUND

Biomarker discovery is a challenging task due to the massive search space. Quantum computing and quantum Artificial Intelligence (quantum AI) can be used to address the computational problem of biomarker discovery from genetic data.

METHOD

We propose a Quantum Neural Networks architecture to discover genetic biomarkers for input activation pathways. The Maximum Relevance-Minimum Redundancy criteria score biomarker candidate sets. Our proposed model is economical since the neural solution can be delivered on constrained hardware.

RESULTS

We demonstrate the proof of concept on four activation pathways associated with CTLA4, including (1) CTLA4-activation stand-alone, (2) CTLA4-CD8A-CD8B co-activation, (3) CTLA4-CD2 co-activation, and (4) CTLA4-CD2-CD48-CD53-CD58-CD84 co-activation.

CONCLUSION

The model indicates new genetic biomarkers associated with the mutational activation of CLTA4-associated pathways, including 20 genes: CLIC4, CPE, ETS2, FAM107A, GPR116, HYOU1, LCN2, MACF1, MT1G, NAPA, NDUFS5, PAK1, PFN1, PGAP3, PPM1G, PSMD8, RNF213, SLC25A3, UBA1, and WLS. We open source the implementation at: https://github.com/namnguyen0510/Biomarker-Discovery-with-Quantum-Neural-Networks .

Quantum Computing in the Next-Generation Computational Biology Landscape: From Protein Folding to Molecular Dynamics

Modern biological science is trying to solve the fundamental complex problems of molecular biology, which include protein folding, drug discovery, simulation of macromolecular structure, genome assembly, and many more. Currently, quantum computing (QC), a rapidly emerging technology exploiting quantum mechanical phenomena, has developed to address current significant physical, chemical, biological issues, and complex questions. The present review discusses quantum computing technology and its status in solving molecular biology problems, especially in the next-generation computational biology scenario. First, the article explained the basic concept of quantum computing, the functioning of quantum systems where information is stored as qubits, and data storage capacity using quantum gates. Second, the review discussed quantum computing components, such as quantum hardware, quantum processors, and quantum annealing. At the same time, article also discussed quantum algorithms, such as the grover search algorithm and discrete and factorization algorithms. Furthermore, the article discussed the different applications of quantum computing to understand the next-generation biological problems, such as simulation and modeling of biological macromolecules, computational biology problems, data analysis in bioinformatics, protein folding, molecular biology problems, modeling of gene regulatory networks, drug discovery and development, mechano-biology, and RNA folding. Finally, the article represented different probable prospects of quantum computing in molecular biology.