MCA: Application of Quantum Computing in Bioinformatics and Computational Biology

MCA：量子计算在生物信息学和计算生物学中的应用

• 批准号: 2120949
• 负责人: Christopher Bartlett
• 金额: $ 35.83万
• 依托单位: The Research Institute at Nationwide Children's Hospital
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2021
• 资助国家: 美国
• 起止时间: 2021-09-01 至 2024-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2120949&HistoricalAwards=false
• 关键词: MCA; Application; Quantum; Computing; Bioinformatics

This Mid-Career Advancement award supports both computational and theoretical research, through education and practical experiments, to advance biological computing with quantum computing methods. Given the rapid pace of technological development generally and the speed of the so-called second quantum revolution we are now experiencing, the need to develop a quantum workforce is becoming a serious matter for academics and industry. From the academic side, building applications for quantum computing is much more challenging than is true for modern classical computers. Research questions must be recast into the quantum formalism for calculation on quantum devices, which is a task that requires close collaboration between physicists and non-physics domain experts. A quantum computer performs a fundamentally different type of calculation using different concepts and mathematical tools. The result is that porting bioinformatics for quantum computing is not as simple as writing computer code in a different programming language. As such, bridging the gap between quantum physics and biology requires close collaboration between disciplines to make progress. This Mid-Career Advancement award responds to the need for biologists to meet in the middle with their physics colleagues to transform bioinformatics.This award supports the PI in learning how to bridge classical statistical analysis of biology problems to quantum information theory. This task, while challenging, is reasonable since the language of linear algebra is common to both fields. The PI will develop three sub-projects that progressively build to toward practical quantum computing driven bioinformatics. First, analytical work on the implications of how orthogonality and uncorrelated imply different statistical properties will be applied in the quantum computing framework. This work is of interest since some quantum machine learning algorithms relay on inner products to classify data, and inner products are well defined for orthogonality but not always so for uncorrelated data. Second, embedding schemes for genomic data will be analytically defined for quantum computing. Third, the statistical properties of the proposed embedding schemes will be empirically tested on quantum computing simulators as well as quantum computing hardwareavailable to academics. This award meets the NSF’s mission of workforce development while also facilitating a broader impact on the field of bioinformatics by extending the computational tools available to biology.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

这个中期职业发展奖支持计算和理论研究，通过教育和实践实验，用量子计算方法推进生物计算。鉴于技术发展的快速步伐以及我们正在经历的所谓第二次量子革命的速度，发展量子劳动力的需求正在成为学术界和工业界的一个严重问题。从学术方面来看，构建量子计算的应用程序比现代经典计算机更具挑战性。研究问题必须重新转换为量子设备计算的量子形式主义，这是一项需要物理学家和非物理领域专家密切合作的任务。量子计算机使用不同的概念和数学工具执行根本不同类型的计算。结果是，将生物信息学移植到量子计算中并不像用不同的编程语言编写计算机代码那么简单。因此，弥合量子物理学和生物学之间的差距需要学科之间的密切合作才能取得进展。这个中期职业发展奖响应了生物学家与他们的物理学同事在中间会面以转变生物信息学的需求。这个奖项支持PI学习如何将生物学问题的经典统计分析与量子信息理论联系起来。这项任务，虽然具有挑战性，是合理的，因为语言的线性代数是共同的两个领域。PI将开发三个子项目，逐步建立实用的量子计算驱动的生物信息学。首先，对正交性和不相关性如何意味着不同的统计特性的影响的分析工作将应用于量子计算框架中。这项工作是有趣的，因为一些量子机器学习算法依赖于内积来对数据进行分类，并且内积对于正交性有很好的定义，但对于不相关的数据并不总是如此。其次，基因组数据的嵌入方案将被解析定义用于量子计算。第三，所提出的嵌入方案的统计特性将在量子计算模拟器以及学术界可用的量子计算硬件上进行经验测试。该奖项符合NSF的劳动力发展的使命，同时也通过扩展生物学可用的计算工具促进对生物信息学领域的更广泛的影响。该奖项反映了NSF的法定使命，并已被认为是值得通过使用基金会的智力价值和更广泛的影响审查标准进行评估的支持。