arrow
返回

Quantum algorithm for metabolic network analysis

delete2026-06-01
delete0
delete
OA
AI
A
Ashish Joshi
T
Takahiko Koyama *
DOI:10.1016/j.mlwa.2026.100913delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
生物系统,如细胞代谢,涉及数千种反应,这些反应共同决定了细胞如何生长、响应其环境以及产生能量。对这些系统的建模和分析需要解决规模巨大的数学问题,这些问题很快会变得计算上不可行。为应对这一挑战,我们提出了一种用于分析代谢网络的量子算法,重点以通量平衡分析作为代表性案例。我们使用一种量子内点法,其中包含一个用于矩阵求逆的量子子程序。具体而言,我们利用量子奇异值变换重新表述代谢优化问题,以实现其在量子计算机上的高效执行,从而能够快速求解通量平衡分析中出现的复杂系统。这种量子方法为大型且条件良好的网络提供了潜在的比经典内点方法更优的计算优势。我们通过在糖酵解和三羧酸(TCA)循环网络上的数值模拟,展示了我们方法的实际适用性,并证明量子解收敛于正确的生物学目标(目标误差 < 10⁻³,可行性误差 < 10⁻⁵)。这项工作代表了量子算法在代谢通路分析中的首次应用,为量子计算生物学开辟了一个新方向,并为量子方法应用于大规模生物优化铺平了道路。
Keyword:
Quantum interior point methods
Quantum singular value transformation
Metabolic pathways
Flux balance analysis
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

M
Machine Learning with Applications
IF:
4.9
论文数:
140
被引数:
0

机构

K
keio university
学者数:
3.6K
论文数: 1.4K
被引数: 0
引用论文

引用论文

Numerical Linear Algebra
err
IF0
err2023-06-29
err0
PREAI
errLloyd N. Trefethen; David Bau, III
err分享
err收藏
Efficient quantum algorithm for dissipative nonlinear differential equations
err2021-08-26
err104
errOAAI
errLiu, Jin-Peng; Kolden, Herman Oie; Krovi, Hari K.; Loureiro, Nuno F.; Trivisa, Konstantina; Childs, Andrew M.
err分享
err收藏
Quantum Interior Point Methods for Semidefinite Optimization
err2023-09-11
err0
errOAAI
errBrandon Augustino; Giacomo Nannicini; Tamás Terlaky; Luis F. Zuluaga
err分享
err收藏
Molecular dynamics simulations and drug discovery
err2011-10-28
err0
errOAAI
errJacob D Durrant; J Andrew McCammon
err分享
err收藏
Efficient phase-factor evaluation in quantum signal processing
err2021-04-22
err0
errOAAI
errYulong Dong; Xiang Meng; K. Birgitta Whaley; Lin Lin
err分享
err收藏
Role of Molecular Dynamics and Related Methods in Drug Discovery
err2016-02-08
err821
errOAAI
errDe Vivo, Marco; Masetti, Matteo; Bottegoni, Giovanni; Cavalli, Andrea
err分享
err收藏
学者 查看更多内容