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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Quantum feedback algorithms for DNA assembly using FALQON variants

Alexandre Drinko, F. F. Fanchini, Erick Gustavo Dorlass, G. E. L. Pexe et al.
2 citations
Quantum Machine Intelligence
Quantum Computing Algorithms and Architecture
2.12
article

Quantum feedback algorithms for DNA assembly using FALQON variants

Alexandre Drinko, F. F. Fanchini, Erick Gustavo Dorlass, G. E. L. Pexe, L. A. M. Rattighieri, Tatiana F. de Almeida, Rafael Simões do Carmo, Pedro M. Prado, Giovanni S. Franco
article en
2 citations

Abstract

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.

Quantum Machine IntelligenceVol. 8(2)
Universidade Estadual de Campinas (UNICAMP) (BR), Hospital Israelita Albert Einstein (BR), Universidade Estadual Paulista (Unesp) (BR)
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
Openalex Percentile: Top 12%
Quantum Computing Algorithms and Architecture
2.12
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon