arrow
Return

Peptide conformational sampling using the Quantum Approximate Optimization Algorithm

delete2023-07-17
delete8
delete
OA
AI
S
Sami Boulebnane
X
Xavier Lucas
A
Agnes Meyder
S
Stanisław Adaszewski
A
Ashley Montanaro *
DOI:10.1038/s41534-023-00733-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Protein folding has attracted considerable research effort in biochemistry in recent decades. In this work, we explore the potential of quantum computing to solve a simplified version of protein folding. More precisely, we numerically investigate the performance of the Quantum Approximate Optimization Algorithm (QAOA) in sampling low-energy conformations of short peptides. We start by benchmarking the algorithm on an even simpler problem: sampling self-avoiding walks. Motivated by promising results, we then apply the algorithm to a more complete version of protein folding, including a simplified physical potential. In this case, we find less promising results: deep quantum circuits are required to achieve accurate results, and the performance of QAOA can be matched by random sampling up to a small overhead. Overall, these results cast serious doubt on the ability of QAOA to address the protein folding problem in the near term, even in an extremely simplified setting.
Keywords:
FORCE-FIELDS
PROTEIN
MECHANICS
BACKBONE
SIMULATIONS
DYNAMICS
MODEL

Journal

npj Quantum Information cover
npj Quantum Information
IF:
8.3
Papers:
1.4K
Citations:
8.1K

Organization

U
University College London
Scholars:
7.9W
Papers: 6.2W
Citations: 15.7W
R
roche holding
Scholars:
2.1W
Papers: 1.1W
Citations: 9
U
university of london
Scholars:
21.5W
Papers: 19.7W
Citations: 305
researcher View more organizations
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
The connective constant of the honeycomb lattice equals √2+√2
err2012-05-01
err115
errOAAI
errDuminil-Copin, Hugo; Smirnov, Stanislav
errShare
errSave
Joint random access and power control game in ad hoc networks with noncooperative users
err2011-03-01
err0
PREAI
errChengnian Long; Qun Chi; Xinping Guan; Tongwen Chen
errShare
errSave
errShare
errSave
QFold: quantum walks and deep learning to solve protein folding
err2022-03-01
err16
errOAAI
errCasares, P. A. M.; Campos, Roberto; Martin-Delgado, M. A.
errShare
errSave
Alexithymia and Personality Disorder Functioning Styles in Paranoid Schizophrenia
err2011-08-17
err0
PREAI
errShaohua Yu; Huichun Li; Weibo Liu; Leilei Zheng; Ying Ma; Qiaozhen Chen; Yiping Chen; Hualiang Yu; Yunrong Lu; Bing Pan; Wei Wang
errShare
errSave
PyEMMA 2: A Software Package for Estimation, Validation, and Analysis of Markov Models
err2015-10-14
err873
PREAI
errScherer, Martin K.; Trendelkamp-Schroer, Benjamin; Paul, Fabian; Perez-Hernandez, Guillermo; Hoffmann, Moritz; Plattner, Nuria; Wehmeyer, Christoph; Prinz, Jan-Hendrik; Noe, Frank
errShare
errSave
researcher View more