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:2311.14141 · Journal of Chemical Theory and Computation

Protein Structure Prediction with High Degrees of Freedom in a Gate-Based Quantum Computer

Jaya Vasavi Pamidimukkala, Soham Bopardikar, Avinash Dakshinamoorthy, Ashwini Kannan, Kalyan Dasgupta, Sanjib Senapati

Published Nov 6, 2024• 9 citations
arXivHTMLPDF

Abstract

Protein folding, which traces the protein three-dimensional (3D) structure from its amino acid sequence, is a half-a-century-old problem in biology. The function of the protein correlates with its structure, emphasizing the need to study protein folding to understand the cellular and molecular processes better. While recent AI-based methods have shown significant success in protein structure prediction, their accuracy diminishes with proteins of low sequence similarity. Classical simulations face challenges in generating extensive conformational samplings. In this work, we develop a novel turn-based encoding algorithm with more significant degrees of freedom that successfully runs on a gate-based quantum computer and predicts the structure of proteins of varied lengths utilizing up to 114 qubits (IBM hardware). To make the problem tractable in quantum computers, the protein sequences were described with the simplistic HP model (H = hydrophobic residues, P = polar residues). The proposed formulation successfully captures the so-called nucleation step in protein folding, the hydrophobic collapse, that brings the hydrophobic residues to the core of the protein.

DOI
10.1021/acs.jctc.4c00848

Related papers

Capturing Protein Free Energy Landscape using Efficient Quantum Encoding

Kannan, Ashwini, Jaya Vasavi Pamidimukkala, Avinash Dakshinamoorthy +3 more

Protein folding is one of the age-old biological problems that refers to the mechanism of understanding and predicting how a protein's linear sequence of amino acids folds into its specific three dimensional structure.This structure is critical, as a protein's functionality is inherently linked to its final folded form. Misfolding can lead to severe diseases such as Alzheimer's and cystic fibrosis, highlighting the biological and clinical importance of understanding protein folding mechanisms. This work presents a novel turn based encoding optimization algorithm for predicting the folded structures of peptides and small proteins. Our approach builds upon our previous research, where our objective function focused on hydrophobic collapse, a fundamental phenomenon underlying the protein folding process. In this work, we extend that framework by not only incorporating hydrophobic interactions but also including all non bonded interactions modeled using the Miyazawa Jernigan potential. We constructed a Hamiltonian from the defined objective function that encodes the folding process on a three dimensional face centered cubic lattice, offering superior packing efficiency and a realistic representation of protein conformations. This Hamiltonian is then solved using classical and quantum solvers to explore the vast conformational space of proteins. To identify the lowest-energy folded configurations, we utilize the Variational Quantum Eigensolver implemented on IBM 133 qubit hardware. The predicted structures are validated against experimental data using root mean square deviation as a metric and compared against classical simulated annealing and molecular dynamics simulation results. Our findings highlight the promise of hybrid classical and quantum approaches in advancing protein folding predictions, particularly for sequences with low homology.

arXiv:2510.15316•Oct 17, 2025•0 citations

Resource-efficient quantum algorithm for protein folding

Anton Robert, Panagiotis Kl. Barkoutsos, Stefan Woerner +1 more

Abstract Predicting the three-dimensional structure of a protein from its primary sequence of amino acids is known as the protein folding problem. Due to the central role of proteins’ structures in chemistry, biology and medicine applications, this subject has been intensively studied for over half a century. Although classical algorithms provide practical solutions for the sampling of the conformation space of small proteins, they cannot tackle the intrinsic NP-hard complexity of the problem, even when reduced to the simplest Hydrophobic-Polar model. On the other hand, while fault-tolerant quantum computers are beyond reach for state-of-the-art quantum technologies, there is evidence that quantum algorithms can be successfully used in noisy state-of-the-art quantum computers to accelerate energy optimization in frustrated systems. In this work, we present a model Hamiltonian with $${\mathcal{O}}({N}^{4})$$ O ( N 4 ) scaling and a corresponding quantum variational algorithm for the folding of a polymer chain with N monomers on a lattice. The model reflects many physico-chemical properties of the protein, reducing the gap between coarse-grained representations and mere lattice models. In addition, we use a robust and versatile optimization scheme, bringing together variational quantum algorithms specifically adapted to classical cost functions and evolutionary strategies to simulate the folding of the 10 amino acid Angiotensin on 22 qubits. The same method is also successfully applied to the study of the folding of a 7 amino acid neuropeptide using 9 qubits on an IBM 20-qubit quantum computer. Bringing together recent advances in building gate-based quantum computers with noise-tolerant hybrid quantum-classical algorithms, this work paves the way towards accessible and relevant scientific experiments on real quantum processors.

arXiv:1908.02163•npj Quantum Information•Feb 17, 2021•202 citations

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 Bioinformatics: Protein Structure Prediction Based on Quantum Entanglement

Jincheng Zhang

This paper presents a novel approach to protein structure prediction leveraging the principles of quantum entanglement. Traditional protein structure prediction methods are often limited by the computational complexity of simulating large biomolecular systems. We propose a framework that utilizes quantum entanglement to model the complex correlations inherent in protein folding, potentially overcoming these limitations. The core idea involves translating the amino acid sequence of a protein into a quantum state and employing quantum computation, specifically entanglement-based algorithms, to predict the protein's three-dimensional structure. The theoretical framework outlines the transformation process, the quantum algorithm design, and the methods for interpreting the results. We explore the potential advantages of this approach, focusing on its ability to capture long-range interactions and conformational flexibility that are difficult to model accurately with classical methods. The ultimate goal is to establish a new paradigm for protein structure prediction, offering improved accuracy and efficiency.

•Aug 29, 2026•0 citations

Efficient Quantum Protein Structure Prediction with Problem-Agnostic Ansatzes

Hanna Linn, Ruihao Li, Holden, Alexander +6 more

Accurately predicting protein structures from amino acid sequences remains a fundamental challenge in computational biology, with profound implications for understanding biological functions and enabling structure-based drug discovery. Quantum computing approaches based on coarse-grained lattice models combined with variational algorithms have been proposed as an initial step towards predicting protein structures using quantum computers. In this work, we introduce a more efficient quantum protein structure prediction workflow that bypasses the need for explicit Hamiltonian construction by employing a problem-agnostic ansatz. The ansatz is trained to minimize an energy-based cost function that can be efficiently computed on classical computers, eliminating the need for ancillary qubits and reducing circuit depth compared to previous Hamiltonian-based methods. This enables a more scalable approach for larger proteins and facilitates the inclusion of higher-order interactions, previously hard to achieve in quantum approaches. We validate our method by benchmarking a hardware-efficient ansatz on a large set of proteins with up to 26 amino acids, modeled on the tetrahedral, body-centered cubic, and face-centered cubic lattices, incorporating up to second-nearest-neighbor interactions. We assess the performance on both a noise-free simulator and the ibm_kingston quantum computer using a set of distinct metrics to probe different aspects of the prediction quality. These experiments push the boundaries of quantum methods for protein structure prediction, targeting sequences that are longer than those typically addressed in prior studies. Overall, the results highlight the scalability and versatility of our approach, while also identifying key areas for improvement to inform future algorithm development and hardware advancements.

arXiv:2509.18263•Sep 22, 2025•0 citations

Quantum Bioinformatics: Protein Structure Prediction Based on Quantum Mechanical Principles

Jincheng Zhang

This paper proposes a novel approach to protein structure prediction leveraging principles from quantum mechanics, specifically entanglement and superposition. Traditional methods for protein folding, reliant on classical computational techniques, frequently struggle with accuracy and efficiency, particularly when dealing with complex protein structures. We posit that protein folding can be modeled as solving the Schrödinger equation, a problem ideally suited for quantum computation. This work outlines a framework where quantum algorithms are utilized to accelerate the solution of the Schrödinger equation for a given protein, significantly reducing the computational burden. Furthermore, we incorporate biological information, such as sequence data and known structural constraints, to refine the quantum solution and enhance predictive accuracy. The core claim is that utilizing quantum mechanical phenomena can lead to a more accurate protein structure prediction method. The mechanism involves transforming the protein folding problem into a quantum mechanical equation solving task, accelerating the process with quantum computation, and optimizing the solution with biological data. We present a conceptual model and discuss the potential benefits and challenges of this approach, highlighting its potential to surpass the limitations of current classical methods.

•Aug 31, 2026•0 citations
Protein folding, which traces the protein three-dimensional (3D) structure from its amino acid sequence, is a half-a-century-old problem in biology. The function of the protein correlates with its structure, emphasizing the need to study protein folding to understand the cellular and molecular processes better. While recent AI-based methods have shown significant success in protein structure prediction, their accuracy diminishes with proteins of low sequence similarity. Classical simulations face challenges in generating extensive conformational samplings. In this work, we develop a novel turn-based encoding algorithm with more significant degrees of freedom that successfully runs on a gate-based quantum computer and predicts the structure of proteins of varied lengths utilizing up to 114 qubits (IBM hardware). To make the problem tractable in quantum computers, the protein sequences were described with the simplistic HP model (H = hydrophobic residues, P = polar residues). The proposed formulation successfully captures the so-called nucleation step in protein folding, the hydrophobic collapse, that brings the hydrophobic residues to the core of the protein.
Protein folding is one of the age-old biological problems that refers to the mechanism of understanding and predicting how a protein's linear sequence of amino acids folds into its specific three dimensional structure.This structure is critical, as a protein's functionality is inherently linked to its final folded form. Misfolding can lead to severe diseases such as Alzheimer's and cystic fibrosis, highlighting the biological and clinical importance of understanding protein folding mechanisms. This work presents a novel turn based encoding optimization algorithm for predicting the folded structures of peptides and small proteins. Our approach builds upon our previous research, where our objective function focused on hydrophobic collapse, a fundamental phenomenon underlying the protein folding process. In this work, we extend that framework by not only incorporating hydrophobic interactions but also including all non bonded interactions modeled using the Miyazawa Jernigan potential. We constructed a Hamiltonian from the defined objective function that encodes the folding process on a three dimensional face centered cubic lattice, offering superior packing efficiency and a realistic representation of protein conformations. This Hamiltonian is then solved using classical and quantum solvers to explore the vast conformational space of proteins. To identify the lowest-energy folded configurations, we utilize the Variational Quantum Eigensolver implemented on IBM 133 qubit hardware. The predicted structures are validated against experimental data using root mean square deviation as a metric and compared against classical simulated annealing and molecular dynamics simulation results. Our findings highlight the promise of hybrid classical and quantum approaches in advancing protein folding predictions, particularly for sequences with low homology.
Abstract Predicting the three-dimensional structure of a protein from its primary sequence of amino acids is known as the protein folding problem. Due to the central role of proteins’ structures in chemistry, biology and medicine applications, this subject has been intensively studied for over half a century. Although classical algorithms provide practical solutions for the sampling of the conformation space of small proteins, they cannot tackle the intrinsic NP-hard complexity of the problem, even when reduced to the simplest Hydrophobic-Polar model. On the other hand, while fault-tolerant quantum computers are beyond reach for state-of-the-art quantum technologies, there is evidence that quantum algorithms can be successfully used in noisy state-of-the-art quantum computers to accelerate energy optimization in frustrated systems. In this work, we present a model Hamiltonian with O(N4){\mathcal{O}}({N}^{4})O(N4) O ( N 4 ) scaling and a corresponding quantum variational algorithm for the folding of a polymer chain with N monomers on a lattice. The model reflects many physico-chemical properties of the protein, reducing the gap between coarse-grained representations and mere lattice models. In addition, we use a robust and versatile optimization scheme, bringing together variational quantum algorithms specifically adapted to classical cost functions and evolutionary strategies to simulate the folding of the 10 amino acid Angiotensin on 22 qubits. The same method is also successfully applied to the study of the folding of a 7 amino acid neuropeptide using 9 qubits on an IBM 20-qubit quantum computer. Bringing together recent advances in building gate-based quantum computers with noise-tolerant hybrid quantum-classical algorithms, this work paves the way towards accessible and relevant scientific experiments on real quantum processors.
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.
This paper presents a novel approach to protein structure prediction leveraging the principles of quantum entanglement. Traditional protein structure prediction methods are often limited by the computational complexity of simulating large biomolecular systems. We propose a framework that utilizes quantum entanglement to model the complex correlations inherent in protein folding, potentially overcoming these limitations. The core idea involves translating the amino acid sequence of a protein into a quantum state and employing quantum computation, specifically entanglement-based algorithms, to predict the protein's three-dimensional structure. The theoretical framework outlines the transformation process, the quantum algorithm design, and the methods for interpreting the results. We explore the potential advantages of this approach, focusing on its ability to capture long-range interactions and conformational flexibility that are difficult to model accurately with classical methods. The ultimate goal is to establish a new paradigm for protein structure prediction, offering improved accuracy and efficiency.
Accurately predicting protein structures from amino acid sequences remains a fundamental challenge in computational biology, with profound implications for understanding biological functions and enabling structure-based drug discovery. Quantum computing approaches based on coarse-grained lattice models combined with variational algorithms have been proposed as an initial step towards predicting protein structures using quantum computers. In this work, we introduce a more efficient quantum protein structure prediction workflow that bypasses the need for explicit Hamiltonian construction by employing a problem-agnostic ansatz. The ansatz is trained to minimize an energy-based cost function that can be efficiently computed on classical computers, eliminating the need for ancillary qubits and reducing circuit depth compared to previous Hamiltonian-based methods. This enables a more scalable approach for larger proteins and facilitates the inclusion of higher-order interactions, previously hard to achieve in quantum approaches. We validate our method by benchmarking a hardware-efficient ansatz on a large set of proteins with up to 26 amino acids, modeled on the tetrahedral, body-centered cubic, and face-centered cubic lattices, incorporating up to second-nearest-neighbor interactions. We assess the performance on both a noise-free simulator and the ibm_kingston quantum computer using a set of distinct metrics to probe different aspects of the prediction quality. These experiments push the boundaries of quantum methods for protein structure prediction, targeting sequences that are longer than those typically addressed in prior studies. Overall, the results highlight the scalability and versatility of our approach, while also identifying key areas for improvement to inform future algorithm development and hardware advancements.
This paper proposes a novel approach to protein structure prediction leveraging principles from quantum mechanics, specifically entanglement and superposition. Traditional methods for protein folding, reliant on classical computational techniques, frequently struggle with accuracy and efficiency, particularly when dealing with complex protein structures. We posit that protein folding can be modeled as solving the Schrödinger equation, a problem ideally suited for quantum computation. This work outlines a framework where quantum algorithms are utilized to accelerate the solution of the Schrödinger equation for a given protein, significantly reducing the computational burden. Furthermore, we incorporate biological information, such as sequence data and known structural constraints, to refine the quantum solution and enhance predictive accuracy. The core claim is that utilizing quantum mechanical phenomena can lead to a more accurate protein structure prediction method. The mechanism involves transforming the protein folding problem into a quantum mechanical equation solving task, accelerating the process with quantum computation, and optimizing the solution with biological data. We present a conceptual model and discuss the potential benefits and challenges of this approach, highlighting its potential to surpass the limitations of current classical methods.