EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum feedback algorithms for DNA assembly using FALQON variants

Pedro M. Prado, Lucas A. M. Rattighieri, Rafael Simões do Carmo, Giovanni S. Franco, Guilherme E. L. Pexe, Alexandre Drinko, Erick G. Dorlass, Tatiana F. de Almeida, Felipe F. Fanchini

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →