Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2402.09927 · IET Quantum Communication

Quantum algorithm for bioinformatics to compute the similarity between proteins

Anthony Chagneau, Yousra Massaoudi, Imene Derbali, Linda Yahiaoui

Published Jun 24, 2024• 8 citations
arXivHTMLPDF

Abstract

Abstract Drug discovery has become a main challenge in the society, following the COVID‐19 pandemic. However, pharmaceutical companies are already using computing to accelerate drug discovery and are increasingly interested in quantum computing (QC), with a view to improving the speed of development process for new drugs. The authors propose a quantum method for generating random sequences based on occurrence in a protein database and quantum algorithms for calculating a similarity rate between proteins. Both concepts can be used for structure prediction in drug design. The aim is to find the proteins closest to the generated protein and obtain an ordering of these proteins. First, the authors will present the construction of a quantum protein generator that defines a protein, called a test protein. The authors will then describe different methods to compute the similarity's rate between each protein in the database and the test protein or, for a case study, the elafin. The algorithms have been extended or adapted to a quantum formalism for use cases, that is, amino acid sequences, and tested to see the added value of quantum versions. The interest is to observe whether QC can be used in the drug discovery process.

DOI
10.1049/qtc2.12098

Related papers

Based Bioinformatics Prediction of Quantum Algorithm Design

Jincheng Zhang

Quantum computing holds immense potential for revolutionizing various fields, particularly in scientific research and data analysis. However, the development of practical quantum algorithms is a complex and challenging endeavor. This paper proposes a novel approach to quantum algorithm design, leveraging bioinformatics to predict algorithm performance and efficiency. We outline a method that utilizes genomic data and protein structure analysis to create a predictive model, aiming to streamline the algorithm design process and accelerate discovery. The core mechanism centers around analyzing genetic sequences and protein interactions to identify patterns and correlations that correlate with algorithm performance. This will allow for a more focused and efficient exploration of potential quantum algorithms. The paper presents a framework for integrating biological data with traditional quantum algorithm development, demonstrating its potential for enhancing the overall design process. The research explores the application of specific bioinformatics tools and techniques for generating predictive models. The focus is on providing a robust, data-driven approach to guide algorithm optimization and reduce reliance on purely theoretical calculations. This work contributes to the growing field of bio-inspired quantum computing, offering a new avenue for accelerating the advancement of quantum technologies.

•Aug 31, 2026•0 citations

Quantum assisted Genetic Algorithm for Sequencing Compatible Amino Acids in Drug Design

J. Shiny Duela, Arasakumaran Umamageswari, R. Prabavathi +2 more

Using quantum computing for drug design is among the most promising applications in quantum technologies. Genetic algorithms with their evolutionary iterations make it a propitious approach in various tasks, including drug discovery, gene prediction, docking of ligands to receptors, and the design to combinatorial libraries. As its computational power and methods limits classical computing, quantum computing intends to break these limits with exponential computing capabilities. This application complements both quantum theory and genetic programming as we use true randomness with mutation and fitness function based on information encoded onto qubits storing quantum data. In this article, we present the results of encoding quantum data to our quantum genetic algorithm, which predicts the best possible drug structure to bind onto the target protein. The qubits hold the genome structure to perform bit string mutation over quantum gates. These results are later than compared to classical computing with various approaches in the evolutionary algorithm's parameters.

International Conference on Advances in Electrical, Computing, Communication and Sustainable Technologies (ICAECT)•Jan 5, 2023•6 citations

Recent Advances in Quantum Computing for Drug Discovery and Development

Peihua Wang, Jen‐Hao Chen, Yu-Yuan Yang +2 more

Drug discovery and development is a time-consuming and cost-intensive process. Computer-aided drug design can speed up the timeline and reduce costs by decreasing the number of necessary biochemical experiments. The number of studies using quantum computing to solve problems in drug development has been increasing in recent years. In this review, we briefly introduce the main steps in drug discovery and development and how computers help to find potential drug candidates. Recent studies of quantum computing in drug development based on the structure of target proteins are listed chronologically. They include protein structure prediction, molecular docking, quantum simulation, and quantitative structure-activity relationship (QSAR) models. Current quantum devices are still susceptible to noise and error but are well suited for hybrid quantum-classical algorithms. The quantum advantage is demonstrated on hybrid systems and quantum-inspired devices such as quantum annealers. We hope to see more applications of quantum computing in the field of drug discovery and development.

IEEE Nanotechnology Magazine•Mar 27, 2023•58 citations

Quantum Computing in Drug Discovery Techniques, Challenges, and Emerging Opportunities

Gomase VS, Arjun P. Ghatule, Rupali Sharma +1 more

INTRODUCTION: Quantum computing represents a transformative advancement in computational science, with applications in drug discovery, molecular interaction simulation, drug-target binding optimization, and the analysis of complex biological data at unprecedented speeds and accuracy. Quantum computing emerges as a powerful tool to accelerate the development of new therapeutics, drug design, and the simulation of complex chemical interactions, including personalized medicine strategies. The objective of this study is to explore the potential of quantum computing in drug discovery and development, highlighting its ability to reduce time and costs while accelerating the identification of promising drug candidates. METHODS: Quantum computing algorithms, such as Grover's algorithm and the Variational Quantum Eigensolver (VQE), are utilized to simulate molecular interactions of drugs and optimize drug design. In case studies, such as IBM's use of VQE for molecular simulations, these technologies demonstrate their effectiveness. RESULTS: Quantum computing has shown promise in addressing several technological barriers, such as lengthy development timelines and high costs. Additionally, demonstrated success in molecular simulations and solving challenges during the drug development process. However, challenges related to error rates, qubit coherence, and regulatory compliance remain. DISCUSSION: This study examines the applications of quantum computing in drug discovery, highlighting key techniques such as quantum simulation, quantum machine learning, and optimization algorithms. Quantum computing is crucial for interdisciplinary collaboration among quantum physicists, computational chemists, biologists, and pharmaceutical professionals, as it is essential to overcoming these obstacles and realizing the full potential of quantum technologies in medicine. CONCLUSION: Quantum computing holds great potential in drug discovery and development, offering accelerated, more accurate, and lower-cost research avenues, particularly in complex areas such as protein folding prediction and personalized medicine. This new paradigm has tremendous potential for guiding the future of pharmaceutical development and patient-focused medicine.

Current Drug Discovery Technologies•Sep 1, 2025•2 citations

Quantum Biology-Inspired Bioinformatics Algorithms

Jincheng Zhang

This paper explores the application of principles from quantum biology to design novel bioinformatics algorithms. Traditional bioinformatics relies heavily on classical computational models, often neglecting the potential influence of quantum effects observed within biological systems. This research proposes a framework that leverages these quantum phenomena, specifically focusing on quantum tunneling, superposition, and entanglement, to address complex challenges in biological data analysis. The core mechanism involves simulating quantum effects during processes like protein folding and DNA sequence recognition, and utilizing quantum algorithms – such as Grover's algorithm and quantum annealing – to optimize sequence data analysis. We present a conceptual approach to formulating biological problems as quantum computing problems, offering a fundamentally new perspective for bioinformatics. The potential impact of this approach lies in developing more efficient and accurate algorithms for tasks including genomic sequence alignment, protein structure prediction, and drug discovery. This work aims to bridge the gap between quantum mechanics and biology, paving the way for a new era of bioinformatics driven by quantum principles. ---

•Aug 29, 2026•0 citations

Quantum Computing in Drug Discovery: A Review of Foundations and Emerging Applications

Pushpalata Patil, Ravindra D Patil, Sandeep Kulkarni

Research Problem: The traditional methods of drug discovery are time-consuming, costly, and at times ineffective. There is a need for more novel approaches that can enhance the processes of discovering new drugs and developing them into usable products. Objective of the Paper: This paper aims to conduct a review of the literature and find how the application of quantum computing can change the way drugs are discovered and processed in practice. Process of Review: The review process involved a comprehensive examination of the available literature and recent advances in the application of quantum computing to drug discovery. The review encompassed major studies, theories, and case studies related to the subject matter, aiming to identify the current state and potential future directions of the domain. Insights of the Review: 1. Primary Building Blocks: With quantum computing, superposition, entanglement, and other principles can be utilised to enable complex computations to be performed at higher speeds using less time than traditional computers. 2. Quantum modelling: Quantum computers are expected to accurately model the interactions of various molecules, which could result in the identification of viable drug candidates. 3. Drug Discovery Processes: Quantum algorithms are capable of faster processing than traditional methods when it comes to solving optimisation problems, such as protein structure prediction and molecular docking, in drug design. 4. Limitations and Challenges: As great as the promise of quantum computing is, it has its limitations and challenges, including hardware limitations, error rates, and the need for specialised algorithms. 5. Future Developments: The ongoing development of quantum hardware and algorithms is expected to enhance the practical applications of quantum computing in drug discovery, enabling the quicker and more cost-effective creation of new drugs.

International Journal of Advanced Pharmaceutical Sciences and Research•Jun 27, 2025•0 citations
Abstract Drug discovery has become a main challenge in the society, following the COVID‐19 pandemic. However, pharmaceutical companies are already using computing to accelerate drug discovery and are increasingly interested in quantum computing (QC), with a view to improving the speed of development process for new drugs. The authors propose a quantum method for generating random sequences based on occurrence in a protein database and quantum algorithms for calculating a similarity rate between proteins. Both concepts can be used for structure prediction in drug design. The aim is to find the proteins closest to the generated protein and obtain an ordering of these proteins. First, the authors will present the construction of a quantum protein generator that defines a protein, called a test protein. The authors will then describe different methods to compute the similarity's rate between each protein in the database and the test protein or, for a case study, the elafin. The algorithms have been extended or adapted to a quantum formalism for use cases, that is, amino acid sequences, and tested to see the added value of quantum versions. The interest is to observe whether QC can be used in the drug discovery process.
Quantum computing holds immense potential for revolutionizing various fields, particularly in scientific research and data analysis. However, the development of practical quantum algorithms is a complex and challenging endeavor. This paper proposes a novel approach to quantum algorithm design, leveraging bioinformatics to predict algorithm performance and efficiency. We outline a method that utilizes genomic data and protein structure analysis to create a predictive model, aiming to streamline the algorithm design process and accelerate discovery. The core mechanism centers around analyzing genetic sequences and protein interactions to identify patterns and correlations that correlate with algorithm performance. This will allow for a more focused and efficient exploration of potential quantum algorithms. The paper presents a framework for integrating biological data with traditional quantum algorithm development, demonstrating its potential for enhancing the overall design process. The research explores the application of specific bioinformatics tools and techniques for generating predictive models. The focus is on providing a robust, data-driven approach to guide algorithm optimization and reduce reliance on purely theoretical calculations. This work contributes to the growing field of bio-inspired quantum computing, offering a new avenue for accelerating the advancement of quantum technologies.
Using quantum computing for drug design is among the most promising applications in quantum technologies. Genetic algorithms with their evolutionary iterations make it a propitious approach in various tasks, including drug discovery, gene prediction, docking of ligands to receptors, and the design to combinatorial libraries. As its computational power and methods limits classical computing, quantum computing intends to break these limits with exponential computing capabilities. This application complements both quantum theory and genetic programming as we use true randomness with mutation and fitness function based on information encoded onto qubits storing quantum data. In this article, we present the results of encoding quantum data to our quantum genetic algorithm, which predicts the best possible drug structure to bind onto the target protein. The qubits hold the genome structure to perform bit string mutation over quantum gates. These results are later than compared to classical computing with various approaches in the evolutionary algorithm's parameters.
Drug discovery and development is a time-consuming and cost-intensive process. Computer-aided drug design can speed up the timeline and reduce costs by decreasing the number of necessary biochemical experiments. The number of studies using quantum computing to solve problems in drug development has been increasing in recent years. In this review, we briefly introduce the main steps in drug discovery and development and how computers help to find potential drug candidates. Recent studies of quantum computing in drug development based on the structure of target proteins are listed chronologically. They include protein structure prediction, molecular docking, quantum simulation, and quantitative structure-activity relationship (QSAR) models. Current quantum devices are still susceptible to noise and error but are well suited for hybrid quantum-classical algorithms. The quantum advantage is demonstrated on hybrid systems and quantum-inspired devices such as quantum annealers. We hope to see more applications of quantum computing in the field of drug discovery and development.
INTRODUCTION: Quantum computing represents a transformative advancement in computational science, with applications in drug discovery, molecular interaction simulation, drug-target binding optimization, and the analysis of complex biological data at unprecedented speeds and accuracy. Quantum computing emerges as a powerful tool to accelerate the development of new therapeutics, drug design, and the simulation of complex chemical interactions, including personalized medicine strategies. The objective of this study is to explore the potential of quantum computing in drug discovery and development, highlighting its ability to reduce time and costs while accelerating the identification of promising drug candidates. METHODS: Quantum computing algorithms, such as Grover's algorithm and the Variational Quantum Eigensolver (VQE), are utilized to simulate molecular interactions of drugs and optimize drug design. In case studies, such as IBM's use of VQE for molecular simulations, these technologies demonstrate their effectiveness. RESULTS: Quantum computing has shown promise in addressing several technological barriers, such as lengthy development timelines and high costs. Additionally, demonstrated success in molecular simulations and solving challenges during the drug development process. However, challenges related to error rates, qubit coherence, and regulatory compliance remain. DISCUSSION: This study examines the applications of quantum computing in drug discovery, highlighting key techniques such as quantum simulation, quantum machine learning, and optimization algorithms. Quantum computing is crucial for interdisciplinary collaboration among quantum physicists, computational chemists, biologists, and pharmaceutical professionals, as it is essential to overcoming these obstacles and realizing the full potential of quantum technologies in medicine. CONCLUSION: Quantum computing holds great potential in drug discovery and development, offering accelerated, more accurate, and lower-cost research avenues, particularly in complex areas such as protein folding prediction and personalized medicine. This new paradigm has tremendous potential for guiding the future of pharmaceutical development and patient-focused medicine.
This paper explores the application of principles from quantum biology to design novel bioinformatics algorithms. Traditional bioinformatics relies heavily on classical computational models, often neglecting the potential influence of quantum effects observed within biological systems. This research proposes a framework that leverages these quantum phenomena, specifically focusing on quantum tunneling, superposition, and entanglement, to address complex challenges in biological data analysis. The core mechanism involves simulating quantum effects during processes like protein folding and DNA sequence recognition, and utilizing quantum algorithms – such as Grover's algorithm and quantum annealing – to optimize sequence data analysis. We present a conceptual approach to formulating biological problems as quantum computing problems, offering a fundamentally new perspective for bioinformatics. The potential impact of this approach lies in developing more efficient and accurate algorithms for tasks including genomic sequence alignment, protein structure prediction, and drug discovery. This work aims to bridge the gap between quantum mechanics and biology, paving the way for a new era of bioinformatics driven by quantum principles. ---
Research Problem: The traditional methods of drug discovery are time-consuming, costly, and at times ineffective. There is a need for more novel approaches that can enhance the processes of discovering new drugs and developing them into usable products. Objective of the Paper: This paper aims to conduct a review of the literature and find how the application of quantum computing can change the way drugs are discovered and processed in practice. Process of Review: The review process involved a comprehensive examination of the available literature and recent advances in the application of quantum computing to drug discovery. The review encompassed major studies, theories, and case studies related to the subject matter, aiming to identify the current state and potential future directions of the domain. Insights of the Review: 1. Primary Building Blocks: With quantum computing, superposition, entanglement, and other principles can be utilised to enable complex computations to be performed at higher speeds using less time than traditional computers. 2. Quantum modelling: Quantum computers are expected to accurately model the interactions of various molecules, which could result in the identification of viable drug candidates. 3. Drug Discovery Processes: Quantum algorithms are capable of faster processing than traditional methods when it comes to solving optimisation problems, such as protein structure prediction and molecular docking, in drug design. 4. Limitations and Challenges: As great as the promise of quantum computing is, it has its limitations and challenges, including hardware limitations, error rates, and the need for specialised algorithms. 5. Future Developments: The ongoing development of quantum hardware and algorithms is expected to enhance the practical applications of quantum computing in drug discovery, enabling the quicker and more cost-effective creation of new drugs.