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

arXivarxiv/2602.21080Feb 24, 2026quant-phscore 0

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 three versions of the Feedback-based Algorithm, a protocol that eliminates classical optimization loops via measurement feedback. We analyze long-read DNA fragments from SARS-CoV-2 and human mitochondrial DNA using standard…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.21080
curl -X POST /api/v1/records/arxiv/2602.21080/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.21080/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'