Quantum feedback algorithms for DNA assembly using FALQON variants
Abstract Reconstructing DNA sequences without a reference, known as de novo assembly, is a complex computational task involving the alignment of overlapping fragments. To address this problem, a usual strategy is to map the assembly to a Quadratic Unconstrained Binary Optimization (QUBO) formulation, which can be solved by different quantum algorithms. In this work, we focus on standard Feedback-based Algorithm for Quantum Optimization (FALQON) and two previously proposed feedback-based variants, which update control parameters without an external classical parameter-optimization routine. We analyze DNA sequence fragments from SARS-CoV-2 and human mitochondrial DNA using standard FALQON, second-order FALQON (SO-FALQON), and time-rescaled FALQON (TR-FALQON). Numerical results show that both variants can improve convergence and success probability while requiring fewer feedback layers than standard FALQON in selected configurations. These results support the use of enhanced feedback dynamics as a proof-of-concept strategy for reduced DNA-assembly instances, while practical scalability and hardware performance remain open questions.
Authors
- Alexandre Drinko (ORCID: https://orcid.org/0000-0001-6422-8395)
- F. F. Fanchini (ORCID: https://orcid.org/0000-0003-3297-905X)
- Erick Gustavo Dorlass (ORCID: https://orcid.org/0000-0001-8169-3133)
- G. E. L. Pexe (ORCID: https://orcid.org/0000-0003-3389-9510)
- L. A. M. Rattighieri (ORCID: https://orcid.org/0009-0008-9627-6357)
- Tatiana F. de Almeida
- Rafael Simões do Carmo
- Pedro M. Prado (ORCID: https://orcid.org/0000-0002-8165-3817)
- Giovanni S. Franco
Institutions
- Universidade Estadual de Campinas (UNICAMP) (BR)
- Hospital Israelita Albert Einstein (BR)
- Universidade Estadual Paulista (Unesp) (BR)
Publication Details
- Journal
- Quantum Machine Intelligence
- Published
- 2026-11-17
- DOI
- https://doi.org/10.1007/s42484-026-00469-3
- Citations
- 2
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 2.12
Funders
- Fundação de Amparo à Pesquisa do Estado de São Paulo
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Petrobras