.png){kind=icon}
返回
A Quantum Pattern Recognition Method for Improving Pairwise Sequence Alignment
.png){kind=icon}
OA
AI
DOI：10.1038/s41598-019-43697-3.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum pattern recognition techniques have recently raised attention as potential candidates in analyzing vast amount of data. The necessity to obtain faster ways to process data is imperative where data generation is rapid. The ever-growing size of sequence databases caused by the development of high throughput sequencing is unprecedented. Current alignment methods have blossomed overnight but there is still the need for more efficient methods that preserve accuracy in high levels. In this work, a complex method is proposed to treat the alignment problem better than its classical counterparts by means of quantum computation. The basic principal of the standard dot-plot method is combined with a quantum algorithm, giving insight into the effect of quantum pattern recognition on pairwise alignment. The central feature of quantum algorithmic -quantum parallelism- and the diffraction patterns of x-rays are synthesized to provide a clever array indexing structure on the growing sequence databases. A completely different approach is considered in contrast to contemporary conventional aligners and a variety of competitive classical counterparts are classified and organized in order to compare with the quantum setting. The proposed method seems to exhibit high alignment quality and prevail among the others in terms of time and space complexity.
Keyword:
SHORT-READ ALIGNMENT
ALGORITHM
SEARCH
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
28.0W
被引数:
83.5W
机构
引用论文
Characterization of polymer matrix and low melting point solder for anisotropic conductive film各向异性导电膜用聚合物基体及低熔点焊料的表征
PREAI
分享收藏分享收藏Alignment of Short Reads: A Crucial Step for Application of Next-Generation Sequencing Data in Precision Medicine短读段比对: 下一代测序数据在精准医学中应用的关键一步.png)
PHARMACEUTICSOAAI
PHARMACEUTICSIF5.5
OAAI分享收藏分享收藏Evidence for a cytoplasmic pathway of oxalate biosynthesis in Aspergillus niger黑曲霉中草酸盐生物合成的细胞质途径的证据
OAAI
OAAI分享收藏
查看更多内容