|国家预印本平台
首页|Implementation of a quantum sequence alignment algorithm for quantum bioinformatics

Implementation of a quantum sequence alignment algorithm for quantum bioinformatics

Implementation of a quantum sequence alignment algorithm for quantum bioinformatics

来源:Arxiv_logoArxiv
英文摘要

This paper presents the implementation of a quantum sequence alignment (QSA) algorithm on biological data in environments simulating noisy intermediate-scale quantum (NISQ) computers. The approach to quantum bioinformatics adapts the original QSA algorithm proposed in 2000 to current capabilities and limitations of NISQ-era quantum computers and uses a genetic algorithm for state preparation (GASP) to create encoding circuits to load both database and target sequences into the quantum data registers. The implementation is tested in a simulated quantum computer environment to validate the approach and refine the GASP data-loading circuit designs. The results demonstrate the practicalities of deploying the QSA algorithm and exemplify the potential of GASP for data encoding in the realm of quantum circuit design, particularly for complex algorithms in quantum bioinformatics and other data-rich problems.

Floyd M. Creevey、Mingrui Jing、Lloyd C. L. Hollenberg

生物科学研究方法、生物科学研究技术计算技术、计算机技术

Floyd M. Creevey,Mingrui Jing,Lloyd C. L. Hollenberg.Implementation of a quantum sequence alignment algorithm for quantum bioinformatics[EB/OL].(2025-07-01)[2025-07-23].https://arxiv.org/abs/2506.22775.点此复制

评论