论文标题
基因组组装使用量子和量子启发的退火
Genome assembly using quantum and quantum-inspired annealing
论文作者
论文摘要
DNA测序的最新进展是使全基因组分析快速和可靠的开放前景，这对于包括个性化医学在内的各种应用都是有希望的。但是，用于分析基因组重排，染色体相位和重建基因组而无需参考的基因组重排，需要解决高计算复杂性的任务的现有技术，用于分析基因组重排，染色体相位和重建基因组。在这里，我们演示了一种使用量子和量子启发的优化技术来解决基因组组装任务的方法。在这种方法中，我们使用量子退火器对基因组组装提出了实验结果，均用于模拟数据和$ ϕ $ x 174噬菌体。我们的结果为提高量子计算，尤其是量子退火解决生物信息学问题的效率提高效率的方法铺平了铺设。我们预计，新一代的量子退火设备将优于{\ it de从头}基因组组装的现有技术。据我们所知，这是关于从头基因组组装问题的首次实验研究，用于量子退火设备和量子启发的技术的真实和合成数据。
Recent advances in DNA sequencing open prospects to make whole-genome analysis rapid and reliable, which is promising for various applications including personalized medicine. However, existing techniques for {\it de novo} genome assembly, which is used for the analysis of genomic rearrangements, chromosome phasing, and reconstructing genomes without a reference, require solving tasks of high computational complexity. Here we demonstrate a method for solving genome assembly tasks with the use of quantum and quantum-inspired optimization techniques. Within this method, we present experimental results on genome assembly using quantum annealers both for simulated data and the $ϕ$X 174 bacteriophage. Our results pave a way for an increase in the efficiency of solving bioinformatics problems with the use of quantum computing and, in particular, quantum annealing. We expect that the new generation of quantum annealing devices would outperform existing techniques for {\it de novo} genome assembly. To the best of our knowledge, this is the first experimental study of de novo genome assembly problems both for real and synthetic data on quantum annealing devices and quantum-inspired techniques.
