量子优化:通过酶进行目标识别的量子优化
Hoang M Ngo1, My T Thai1, Tamer Kahveci1
1Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, United States.
Bioinformatics advances
|October 3, 2023
概括
这项研究介绍了QuTIE,一种用于酶标识 (TIE) 问题的新型量子优化方法. QuTIE有效地识别了用于疾病治疗的代谢网络中的必不可少的酶标,提供最佳或接近最佳的解决方案.
科学领域:
- 计算生物学 计算生物学
- 量子计算是一种量子计算.
- 生物化学 生物化学
背景情况:
- 酶标识 (TIE) 问题旨在寻找酶,其抑制可以消除与疾病相关的化合物,对健康的化合物影响最小.
- 这个问题是NP-hard,在大型代谢网络中对经典计算构成重大扩展挑战.
研究的目的:
- 开发了第一个量子优化解决方案,QuTIE,用于酶标识问题.
- 为了证明QuTIE在识别治疗干预关键酶点方面的有效性.
主要方法:
- 将TIE问题制定成一个二次式不受约束的二进制优化 (QUBO) 模型.
- 将 QUBO 公式映射到逻辑图,并将其嵌入到量子硬件中.
- 在大肠杆菌,H. sapiens和M. musculus的27个代谢网络上测试了QuTIE.
主要成果:
- 在多种不同的代谢网络中,QuTIE始终为TIE问题提供最佳或接近最佳的解决方案.
- 成功识别了已知的酶标,通过湿实验室实验验证实了14种主要疾病类别的有效性.
- 证明了量子计算对复杂生物问题的可扩展性和有效性.
结论:
- 在将量子优化应用于代谢网络分析方面,QuTIE代表了重大进展.
- 量子方法提供了一个有前途的途径,通过识别关键的酶标来加速药物发现和个性化医学.
- 这项工作为未来系统生物学和精准医学中的量子算法铺平了道路.
相关概念视频
01:07Catalytically Perfect Enzymes
4.0K
The theory of catalytically perfect enzymes was first proposed by W.J. Albery and J. R. Knowles in 1976. These enzymes catalyze biochemical reactions at high-speed. Their catalytic efficiency values range from 108-109 M-1s-1. These enzymes are also called 'diffusion-controlled' as the only rate-limiting step in the catalysis is that of the substrate diffusion into the active site. Examples include triose phosphate isomerase, fumarase, and superoxide dismutase.
Most enzymes...
Most enzymes...
4.0K
01:19Enzyme Kinetics
97.1K
Enzymes speed up reactions by lowering the activation energy of the reactants. The speed at which the enzyme turns reactants into products is called the rate of reaction. Several factors impact the rate of reaction, including the number of available reactants. Enzyme kinetics is the study of how an enzyme changes the rate of a reaction.
Scientists typically study enzyme kinetics with a fixed amount of enzyme in the controlled environment of a test tube. When more reactant, or substrate, is...
Scientists typically study enzyme kinetics with a fixed amount of enzyme in the controlled environment of a test tube. When more reactant, or substrate, is...
97.1K
01:19Introduction to Enzyme Kinetics
20.1K
Enzyme kinetics studies the rates of biochemical reactions. Scientists monitor the reaction rates for a particular enzymatic reaction at various substrate concentrations. Additional trials with inhibitors or other molecules that affect the reaction rate may also be performed.
The experimenter can then plot the initial reaction rate or velocity (Vo) of a given trial against the substrate concentration ([S]) to obtain a graph of the reaction properties. For many enzymatic reactions involving a...
The experimenter can then plot the initial reaction rate or velocity (Vo) of a given trial against the substrate concentration ([S]) to obtain a graph of the reaction properties. For many enzymatic reactions involving a...
20.1K