期刊
NPJ QUANTUM INFORMATION
卷 9, 期 1, 页码 -出版社
NATURE PORTFOLIO
DOI: 10.1038/s41534-023-00733-5
关键词
-
Protein folding has been extensively studied in biochemistry. This study explores the potential of quantum computing to solve a simplified version of protein folding. The Quantum Approximate Optimization Algorithm (QAOA) is numerically evaluated for sampling low-energy conformations of short peptides. The results show that deep quantum circuits are required for accurate results, and the performance of QAOA can be matched by random sampling with small overhead in a more complete version of protein folding.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据