arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.05078quant-phcs.ETq-bio.GN
收藏

QuASeR --量子加速从头DNA序列重建

QuASeR -- Quantum Accelerated De Novo DNA Sequence Reconstruction

Aritra Sarkar, Zaid Al-Ars, Koen Bertels

摘要:

在这篇文章中,我们提出了QuASeR,一个无参考的DNA序列重建实现通过从头组装基于门和量子退火平台。实施的四个步骤(TSP,QUBO,Hamiltonians和QAOA)中的每一个都用简单的概念验证示例进行了解释,以独立的方式针对基因组学研究社区和量子应用程序开发人员。讨论了量子全栈加速器设计的各个层的实现细节。我们还强调了当前经典模拟和可用的量子硬件系统的局限性。该实现是开源的,可以在https://github.com/prince-ph0en1x/QuASeR上找到。

英文摘要:

In this article, we present QuASeR, a reference-free DNA sequence reconstruction implementation via de novo assembly on both gate-based and quantum annealing platforms. Each one of the four steps of the implementation (TSP, QUBO, Hamiltonians and QAOA) is explained with simple proof-of-concept examples to target both the genomics research community and quantum application developers in a self-contained manner. The details of the implementation are discussed for the various layers of the quantum full-stack accelerator design. We also highlight the limitations of current classical simulation and available quantum hardware systems. The implementation is open-source and can be found on https://github.com/prince-ph0en1x/QuASeR.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑