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

Journal of Parallel and Distributed Computing

Fast quantum algorithm for protein structure prediction in hydrophobic-hydrophilic model

Renata Wong, Weng-Long Chang

Published Mar 21, 2022• 35 citations
Publisher
DOI
10.1016/j.jpdc.2022.03.011

Related papers

Fast Quantum Algorithm of Solving the Protein Folding Problem in the Two-Dimensional Hydrophobic–Hydrophilic Model on a Quantum Computer

Weng-Long Chang

Communications in computer and information science•Jan 1, 2011•0 citations

Quantum Artificial Intelligence for Protein Structure Prediction

Don Roosan, Rubayat Islam Khan

Springer eBooks•Jan 1, 2026•0 citations

A quantum walks assisted algorithm for peptide and protein folding prediction

Georgios D. Varsamis, Ioannis G. Karafyllidis

Biosystems•Dec 13, 2022•12 citations

Exploring quantum frontiers in protein structure prediction: techniques, challenges, and opportunities

Arunkumar Selvaraj, Maharsh Jayawant, Nagarajan Kayalvizhi +4 more

Methods•Apr 16, 2026•1 citation

Quantum Speedup for Protein Structure Prediction

Renata Wong, Weng-Long Chang

Protein structure prediction (PSP) predicts the native conformation for a given protein sequence. Classically, the problem has been shown to belong to the NP-complete complexity class. Its applications range from physics, through bioinformatics to medicine and quantum biology. It is possible however to speed it up with quantum computational methods, as we show in this paper. Here we develop a fast quantum algorithm for PSP in three-dimensional hydrophobic-hydrophilic model on body-centered cubic lattice with quadratic speedup over its classical counterparts. Given a protein sequence of n amino acids, our algorithm reduces the temporal and spatial complexities to, respectively, O(2\frac n2) and O(n2logn). With respect to oracle-related quantum algorithms for the NP-complete problems, we identify our algorithm as optimal. To justify the feasibility of the proposed algorithm we successfully solve the problem on IBM quantum simulator involving 21 and 25 qubits. We confirm the experimentally obtained high probability of success in finding the desired conformation by calculating the theoretical probability estimations.

IEEE Transactions on NanoBioscience•Mar 10, 2021•32 citations

Quantum Algorithmic Approaches to Protein Folding: A Comprehensive Study of Diverse Lattice Structures

Venugopal K, Anagha Muralidharan, Cherishma Kumar Subhasa +2 more

In computational biology, protein folding continues to be a key challenge with important implications for drug design and biological function comprehension. Using both classical and quantum computing methods, this paper provides an in-depth analysis of various possible lattice configurations and how theyare used in protein folding. To assess the protein design, we investigate classic models including the more intricate Miyazawa-Jernigan (MJ) interaction matrix and the hydrophobic-hydrophilic (HP) lattice model. Furthermore, we use integer programming methods to protein folding problems on lattices, addressing their NP-hardness and proving their effectiveness in obtaining optimal solutions. Expanding upon these conventional techniques, we present sophisticated graph neural network (GNN) models, particularly the RG-MPNN, which integrate pharmacophore ideas to predict chemical properties by using task-related representations. In the latter section of our paper, we examine how protein folding simulations on lattice structures could be transformed using quantum algorithms. Compared to classical methods, quantum computational techniques promise to be more accurate and efficient at handling the enormous diversity and complexity of protein folding.

International Conference on Computation System and Information Technology for Sustainable Solutions (CSITSS)•Nov 7, 2024•1 citation
Protein structure prediction (PSP) predicts the native conformation for a given protein sequence. Classically, the problem has been shown to belong to the NP-complete complexity class. Its applications range from physics, through bioinformatics to medicine and quantum biology. It is possible however to speed it up with quantum computational methods, as we show in this paper. Here we develop a fast quantum algorithm for PSP in three-dimensional hydrophobic-hydrophilic model on body-centered cubic lattice with quadratic speedup over its classical counterparts. Given a protein sequence of n amino acids, our algorithm reduces the temporal and spatial complexities to, respectively, O(2\frac n2) and O(n2logn). With respect to oracle-related quantum algorithms for the NP-complete problems, we identify our algorithm as optimal. To justify the feasibility of the proposed algorithm we successfully solve the problem on IBM quantum simulator involving 21 and 25 qubits. We confirm the experimentally obtained high probability of success in finding the desired conformation by calculating the theoretical probability estimations.
In computational biology, protein folding continues to be a key challenge with important implications for drug design and biological function comprehension. Using both classical and quantum computing methods, this paper provides an in-depth analysis of various possible lattice configurations and how theyare used in protein folding. To assess the protein design, we investigate classic models including the more intricate Miyazawa-Jernigan (MJ) interaction matrix and the hydrophobic-hydrophilic (HP) lattice model. Furthermore, we use integer programming methods to protein folding problems on lattices, addressing their NP-hardness and proving their effectiveness in obtaining optimal solutions. Expanding upon these conventional techniques, we present sophisticated graph neural network (GNN) models, particularly the RG-MPNN, which integrate pharmacophore ideas to predict chemical properties by using task-related representations. In the latter section of our paper, we examine how protein folding simulations on lattice structures could be transformed using quantum algorithms. Compared to classical methods, quantum computational techniques promise to be more accurate and efficient at handling the enormous diversity and complexity of protein folding.