Quantum feedback algorithms for DNA assembly using FALQON variants
Quantum Machine Intelligence · 2026-12 · 8 (2)
DOI: 10.1007/s42484-026-00469-3 ↗Kurz gefasst
Fachartikel in der Zeitschrift Quantum Machine Intelligence, online erschienen am 17.11.2026. Verfasst von Pedro M. Prado und 8 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universidade Federal De São Carlos.
Abstract (Originalsprache)
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.
Förderung
- Universidade Federal De São Carlos
Zitieren
APA
Prado, P. M., Rattighieri, L. A. M., Carmo, R. S. D., Franco, G. S., Pexe, G. E. L., Drinko, A., Dorlass, E. G., Almeida, T. F. D., & Fanchini, F. F. (2026). Quantum feedback algorithms for DNA assembly using FALQON variants. Quantum Machine Intelligence, 8(2). https://doi.org/10.1007/s42484-026-00469-3
Vancouver
Prado PM, Rattighieri LAM, Carmo RSD, Franco GS, Pexe GEL, Drinko A, et al. Quantum feedback algorithms for DNA assembly using FALQON variants. Quantum Machine Intelligence. 2026;8(2). doi:10.1007/s42484-026-00469-3
BibTeX
@article{Prado2026,
author = {Prado, Pedro M. and Rattighieri, Lucas A. M. and Carmo, Rafael Simões do and Franco, Giovanni S. and Pexe, Guilherme E. L. and Drinko, Alexandre and Dorlass, Erick G. and Almeida, Tatiana F. de and Fanchini, Felipe F.},
title = {Quantum feedback algorithms for DNA assembly using FALQON variants},
journal = {Quantum Machine Intelligence},
year = {2026},
volume = {8},
number = {2},
doi = {10.1007/s42484-026-00469-3}
}
EUVIMED