Nagy Naya, Stuart-Edwards Matthew, Nagy Marius, Mitchell Liam, Zovoilis Athanasios
College of Computer Science and Information Technology, Department of Networks and Communications, Imam Abdulrahman Bin Faisal University, Dammam, Saudi Arabia.
Department of Chemistry and Biochemistry, University of Lethbridge, T1K3M4, Lethbridge, Alberta, Canada.
BioData Min. 2023 Oct 6;16(1):27. doi: 10.1186/s13040-023-00343-z.
Squiggle data is the numerical output of DNA and RNA sequencing by the Nanopore next generation sequencing platform. Nanopore sequencing offers expanded applications compared to previous sequencing techniques but produces a large amount of data in the form of current measurements over time. The analysis of these segments of current measurements require more complex and computationally intensive algorithms than previous sequencing technologies. The purpose of this study is to investigate in principle the potential of using quantum computers to speed up Nanopore data analysis. Quantum circuits are designed to extract major features of squiggle current measurements. The circuits are analyzed theoretically in terms of size and performance. Practical experiments on IBM QX show the limitations of the state of the art quantum computer to tackle real life squiggle data problems. Nevertheless, pre-processing of the squiggle data using the inverse wavelet transform, as experimented and analyzed in this paper as well, reduces the dimensionality of the problem in order to fit a reasonable size quantum computer in the hopefully near future.
波形数据是纳米孔下一代测序平台对DNA和RNA测序的数值输出。与以前的测序技术相比,纳米孔测序提供了更广泛的应用,但会产生大量随时间变化的电流测量形式的数据。与以前的测序技术相比,对这些电流测量片段的分析需要更复杂且计算量更大的算法。本研究的目的是原则上研究使用量子计算机加速纳米孔数据分析的潜力。设计量子电路以提取波形电流测量的主要特征。从规模和性能方面对这些电路进行了理论分析。在IBM QX上进行的实际实验表明了当前最先进的量子计算机在处理实际波形数据问题时的局限性。尽管如此,如本文所实验和分析的那样,使用逆小波变换对波形数据进行预处理,可降低问题的维度,以便在不久的将来适配合理规模的量子计算机。