量子退火 DNA 序列组装算法数据派THU共 729字,需浏览 2分钟 ·2022-04-24 21:08 来源:ScienceAI本文约1000字,建议阅读5分钟使用量子退火器 (QA) 进行从头组装任务可能是经典模型中执行的计算的有希望的替代方案。测序后的组装任务是新生物基因组测序和研究结构基因组变化必不可少的步骤。近年来,新一代测序(NGS)方法的动态发展带来了希望,使全基因组测序成为一种快速可靠的工具,例如用于医学诊断。然而,这受到当前处理算法的缓慢和计算要求的阻碍,这就需要开发更有效的算法。有一条赛道目前的研究探索还不够深入,那就是使用量子计算。华沙理工大学的研究人员提出了从头组装算法的概念证明,使用基因组信号处理方法,通过计算 Pearson 相关系数来检测 DNA 读数之间的重叠,并将组装问题制定为优化任务(旅行推销员问题)。将在经典计算机上执行的计算与通过结合 CPU 和 QPU 计算的混合方法获得的结果进行比较。为此,使用了 D-Wave 的量子退火器。实验是使用人工生成的数据和来自模拟器的 DNA 读数进行的,实际的生物体基因组用作输入序列。目前来看,这项工作是少数使用实际生物序列来研究量子退火器上的从头组装任务的工作之一。该团队进行的概念验证表明,使用量子退火器 (QA) 进行从头组装任务可能是经典模型中执行的计算的有希望的替代方案。当前可用设备的计算能力需要混合方法(结合 CPU 和 QPU 计算)。下一步可能是开发一种严格致力于从头组装任务的混合算法,利用其特异性(例如重叠布局共识图的稀疏性和有界度)。论文链接:https://bmcbioinformatics.biomedcentral.com/articles/10.1186/s12859-022-04661-7 浏览 10点赞 评论 收藏 分享 手机扫一扫分享分享 举报 评论图片表情视频评价全部评论推荐 量子退火 DNA 序列组装算法大数据文摘0LeetCode刷题实战187:重复的DNA序列程序IT圈0算法11.数组的最长连续序列叶子创业记0序列标注算法评估模块 seqeval 的使用Python中文社区0余弦退火重启动学习率机制GiantPandaCV0Milvus 原理 | 用 AI 识别基因,从向量化 DNA 序列开始HBase技术社区0远程组件如何动态组装?前端名狮0linuxkit容器组装操作系统工具包LinuxKit 是一套工具包,用于为容器组装操作系统。为一工具套件,可用来打造基于容器的Linux如何组装一个注册中心?捉虫大师0linuxkit容器组装操作系统工具包LinuxKit是一套工具包,用于为容器组装操作系统。为一工具套件,可用来打造基于容器的Linux子系统,该系统内的所有服务都是由容器组成,不管是系统元件或是应用程式,因此也方便置换及移除。目的是让L点赞 评论 收藏 分享 手机扫一扫分享分享 举报