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 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 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 FALQON, second-order FALQON (SO-FALQON), and time-rescaled FALQON (TR-FALQON). Numerical results show that both variants improve convergence to the ground state and increase success probabilities at reduced circuit depths. These findings indicate that enhanced feedback-driven dynamics are effective for solving combinatorial problems on near-term quantum hardware I Introduction Genomic diversity is driven by complex events such as recombination, duplication, and transposition. While these mechanisms are essential for evolution, they render the genome computationally challenging to reconstruct. In biotechnology, the de novo reconstruction of genomes from high-throughput sequencing reads has become a critical step for the characterization of organisms without prior reference, as well as for metagenomic studies and clinical diagnostics 29 . These reads, typically hundreds of bases long, present partial overlaps that must be optimally aligned, a task complicated by genomic repetitions, sequencing errors, and the large volume of data, challenges that have led to classical solutions based on de Bruijn graphs 32 , assembly heuristics such as Velvet, SPAdes, and ABySS 3 ; 28 , which still face limitations of scalability and accuracy in large genomes. High-fidelity genome assemblies enable fundamental applications in medicine and biology as identification of genetic variants associated with hereditary diseases, monitoring of infectious outbreaks through genomic surveillance, studies of molecular evolution, and the development of personalized therapies and regenerative medicine 31 ; 27 . In addition, fast and accurate assemblies reduce research costs and enable real-time analysis in critical clinical situations. The formulation of the assembly problem as a Travelling Salesman Problem (TSP) on a graph whose edges represent negative overlap costs naturally leads to the QUBO (Quadratic Unconstrained Binary Optimization) expression, an approach that benefits from advances in quantum optimization and hybrid simulations 16 ; 12 ; 13 . An approach involving the QAOA (Quantum Approximate Optimization Algorithm) algorithm has been previously carried out, making use of the QUBO formulation applied to DNA assembly 26 . The application of quantum computation to DNA reconstruction has been investigated in 20 ; 6 using quantum anealing and in 9 using pangenome method similar to graph-based formulation related to de Bruijn graph. Concurrently with the development of the present work, a closely related study proposed a quantum-assisted graph-optimization pipeline for de novo assembly, formulating Hamiltonian and Eulerian path problems on the assembly graph as a higher-order binary optimization (HOBO) model solved with a gate-based VQE, and introducing a bitstring-recovery mechanism to improve exploration of the solution space 21 . This independent progress reinforces the timeliness of quantum-assisted formulations for assembly, while highlighting complementary directions: whereas that approach couples quantum optimization with classical pre-/post-processing, here we focus on feedback-driven quantum dynamics via FALQON and its variants, eliminating any classical parameter-optimization loop. In present work, we propose employing the Feedback-based Algorithm for Quantum Optimization (FALQON), a purely quantum algorithm that uses measurement feedback to dynamically adjust the circuit parameters, eliminating any classical optimization step 17 , as is commonly observed in NISQ (Noisy Intermediate Scale Quantum) processes 7 . To expand this approach, we also introduce two variants: the Time-Rescaled FALQON (TR-FALQON), which applies temporal rescaling to the circuit operators to accelerate convergence at shallow depths 25 ; and the Second-Order FALQON (SO-FALQON), which modifies the feedback law by including a second-order approximation in the time interval, allowing larger steps and a significant reduction in circuit depth 2 . Both variants aim to overcome practical limitations of the original FALQON, especially in NISQ devices with restricted circuit depth. This paper is organized as follows: in Section II we discuss in detail the DNA assembly problem and its rigorous mapping to the QUBO/Ising formalism; in Section III we present the motivation, Lyapunov control, and functioning of the FALQON algorithm; in Section IV we describe the TR-FALQON variant, with emphasis on temporal rescaling techniques and their benefits for shallow circuits; Section V is dedicated to the formulation of SO-FALQON and the discussion of the second-order approximation; in Section VI we present the computational implementation of the methods and experiments; in Section VII we report and analyze the results obtained, comparing convergence rates, fidelity, and robustness of the different approaches; and finally, in Section VIII we discuss conclusions and perspectives for the work. II DNA Decoding Problem via de novo Assembly De novo genome assembly aims to reconstruct a complete genomic sequence without the aid of a pre-existing reference, starting from small sequencing fragments generated by high-throughput sequencing platforms such as Illumina. Each read has a typical length that varies depending on the technology and may contain insertion, deletion, and substitution errors 27 . The coverage depth (the average number of times each genomic position is read) must be sufficient to guarantee redundancy but exponentially increases the data volume. Additionally, repetitive regions and structural variants create ambiguities that hinder exact assembly, requiring robust methods to distinguish real biological events from sequencing artifacts 32 ; 3 . II.1 Overlap–Layout–Consensus Model In the overlap–layout–consensus paradigm, each sequencing fragment (read) r_{i} is represented by a vertex in a directed graph G=(V,E),\quad V=\{r_{1},r_{2},\dots,r_{N}\}. This model, introduced in Sanger fragment assemblies and refined for long reads of third-generation sequencing 23 ; 19 , remains the basis of modern assemblers such as Canu and Flye 4 ; 14 . For each ordered pair (r_{i},r_{j}) , the minimum overlap length required for the suffix of r_{i} to match the prefix of r_{j} is defined as 15 , \mathrm{ov}(i,j)\;=\;\max_{k\leq\min(|r_{i}|,|r_{j}|)}\bigl\{\,\text{suffix of }r_{i}\text{ of length }k\\ =\text{prefix of }r_{j}\text{ of length }k\bigr\} (1) and the adjacency matrix elements of this directed graph become, \displaystyle w_{i,j}=-\mathrm{ov}(i,j), (2) where more negative values correspond to larger overlaps and, therefore, greater assembly affinity 26 ; 32 . Note that, in general, \mathrm{ov}(i,j)\neq\mathrm{ov}(j,i), due to sequencing errors and differences in prefix versus suffix alignment 19 . The search for a minimum-cost Hamiltonian cycle in G aims to find an order of visiting all vertices that maximizes the sum of consecutive overlaps. This cycle arises because each vertex must be used exactly once, forming a loop that returns to the starting point or extending into a linear sequence, depending on the assembly strategy. In optimization terms, a Hamiltonian cycle corresponds to the solution that simultaneously satisfies the constraint of single use of each read and organizes the overlaps in a globally optimal manner 28 ; 23 . Simplified example: As an illustrative example, we use the following four reads, constructed as cyclic rotations of length 8 to guarantee nonzero overlaps for all pairs: \displaystyle r_{0} \displaystyle=\texttt{ATCGATCG}, \displaystyle r_{1} \displaystyle=\texttt{CGATCGAT}, \displaystyle r_{2} \displaystyle=\texttt{TCGATCGA}, \displaystyle r_{3} \displaystyle=\texttt{GATCGATC}. The overlap graph constructed from these four reads is presented in Fig. 1 . r_{0} r_{1} r_{2} r_{3} W=\left(\begin{matrix}0&-6&-7&-5\\ -6&0&-5&-7\\ -5&-7&0&-6\\ -7&-5&-6&0\\ \end{matrix}\right) Figure 1: Directed complete graph constructed from four reads and its corresponding adjacency matrix. Each line(column) i,j , corresponds to the connectivity between reads r_{i},r_{j} . After identifying the minimum-cost Hamiltonian cycle, the consensus phase is applied, where each pair of overlapping reads is aligned according to the vertex sequence of the cycle, discrepancies are corrected by majority voting, and conflicts in repetitive regions are resolved based on coverage and quality 19 . The result is a reconstructed genomic sequence, free of reference bias and with global maximization of overlaps. II.2 Problem Formulation as QUBO The mapping of the de novo assembly problem to QUBO form allows its solution either by quantum annealing or by gate-based quantum algorithms such as variational or feedback-based methods 16 ; 12 ; 8 . This representation captures the combinatorial nature of the fragment reordering problem, formulating it as a quadratic energy minimization over binary variables subject to structural constraints. Let N be the number of reads after preprocessing (redundancy removal, quality filtering, and chimera detection), we then introduce a binary variable x_{i,p}\in\{0,1\} indicating whether read r_{i} occupies position p in the final assembly: x_{i,p}=\begin{cases}1,&\text{if }r_{i}\text{ is at position }p,\\ 0,&\text{otherwise},\end{cases}\qquad i,p=1,\dots,N. The total QUBO objective function is represented as: \displaystyle\min_{\mathbf{x}\in\{0,1\}^{N^{2}}}\mathbf{x}^{\top}Q\mathbf{x}, \displaystyle Q= \displaystyle AQ_{\text{pos}}+BQ_{\text{read}}+CQ_{\text{overlap}}, (3) where \mathbf{x} is a column matrix of binary variables x_{i,p} . Each component of eq. ( II.2 ) is defined as it follows: • Position constraint: Each position must contain exactly one read. The term penalizes any ambiguity or omission of allocation: Q_{\text{pos}}=\sum_{p=0}^{N-1}\left(1-\sum_{i=0}^{N-1}x_{i,p}\right)^{2}. This term expands to generate quadratic and bilinear contributions that enforce uniqueness per position. • Uniqueness constraint: The same read cannot occupy more than one position: Q_{\text{read}}=\sum_{i=0}^{N-1}\left(1-\sum_{p=0}^{N-1}x_{i,p}\right)^{2}. This term also expands to penalize multiple occurrences of the same read. • Overlap cost: For each consecutive pair of positions (p,p+1) , the cost is reduced by overlaps between reads, \displaystyle Q_{\text{overlap}} \displaystyle=\sum_{p=0}^{N-2}\underset{i\neq j}{\sum_{i=0}^{N-1}\sum_{j=0}^{N-1}}w_{ij}\,x_{i,p}\,x_{j,p+1}. The penalty coefficients A and B must satisfy: A,B>\max_{i,j}|w_{ij}|, so that no violation of constraints can be compensated by an overlap gain. However, values of A,B that are too large widen the spectral range of the Hamiltonian and hinder the solution process. For quantum devices based on Pauli \sigma_{z} operators, such as those used in quantum annealing or in gate-based quantum algorithms it is necessary to convert the binary variables x_{i,p}\in\{0,1\} into spin variables z_{a}\in\{-1,+1\} . This conversion is carried out by the linear transformation, x_{i,p}\to\frac{1-z_{a}}{2}. Substituting this relation into the quadratic objective function, we obtain: \displaystyle\mathbf{x}^{\top}Q\mathbf{x} \displaystyle=\left(\frac{1-z}{2}\right)^{\top}Q\left(\frac{1-z}{2}\right), \displaystyle=\frac{1}{4}z^{\top}Jz-\frac{1}{2}h^{\top}z+\text{constant}, where the coefficients are defined as: J_{ab}=4Q_{ab},\qquad h_{a}=2\sum_{b}Q_{ab}. The added constant does not affect the optimum position but is relevant for recovering the total energy. The final Hamiltonian in the Ising formalism takes the form: H_{\text{Ising}}=\sum_{a1 , the evolution is accelerated relative to physical time, while \dot{f}(\tau)<1 slow down the evolution, allowing greater resolution in critical regions of the dynamics. Thus, rescaling directly controls the “rate” at which each part of the evolution occurs. To implement this dynamics in a layer-based algorithm, the evolution is discretized into steps of size \Delta\tau and the Trotter-Suzuki decomposition 30 is applied to approximate the evolution operator at each step. Each TR-FALQON layer takes the form: |\psi_{k+1}\rangle=e^{-i\beta_{k}H_{d}\dot{f}(k\Delta\tau)\Delta t}\,e^{-iH_{p}\dot{f}(k\Delta\tau)\Delta t}|\psi_{k}\rangle, where the factor \dot{f}(k\Delta\tau) modifies the operators relative to the original FALQON. The adaptation of the control parameters guarantees monotonic convergence of the energy and is given by \beta_{k}=-\frac{1}{\dot{f}(k\Delta\tau)}\langle\psi_{k-1}|i[H_{d},H_{p}]|\psi_{k-1}\rangle. (6) Typical functions for f(\tau) include polynomial and trigonometric forms 25 . IV.2 Impact and Results Numerical results show that TR-FALQON achieves high fidelities and convergence to optimal solutions with substantially smaller circuit depths compared to standard FALQON 25 . This is particularly relevant for DNA assembly in NISQ devices, where circuit depth and coherence time are practical limitations. In addition, the combination with variational techniques 7 and barren plateau reduction strategies 18 may further enhance the efficiency of the method in combinatorial problems. V SO-FALQON Algorithm V.1 Mathematical Formalism In SO-FALQON, the control parameter \beta_{k} is updated based on the condition that the expected value of the energy decreases with each new circuit layer, \Delta\langle H_{p}\rangle_{k}=\langle H_{p}\rangle_{k}-\langle H_{p}\rangle_{k-1}. To obtain this update, a second-order Taylor expansion of the evolution operators associated with H_{p} and H_{d} is performed. This expansion considers not only linear terms but also quadratic terms in \beta_{k} and \Delta t , resulting \Delta\langle H_{p}\rangle_{k}\simeq\Delta t\,\beta_{k}\,A_{k-1}+(\Delta t)^{2}\left[\frac{1}{2}\beta_{k}^{2}B_{k-1}+\beta_{k}C_{k-1}\right], (7) where, \displaystyle A_{k-1} \displaystyle=i\langle\psi_{k-1}|[H_{d},H_{p}]|\psi_{k-1}\rangle, \displaystyle B_{k-1} \displaystyle=\frac{1}{2}\langle\psi_{k-1}|[[H_{d},H_{p}],H_{d}]|\psi_{k-1}\rangle, (8) \displaystyle C_{k-1} \displaystyle=\langle\psi_{k-1}|\left[[H_{d},H_{p}],H_{p}\right]|\psi_{k-1}\rangle. Minimizing expression ( 7 ) and initially assuming B_{k-1}>0 , we obtain \beta_{k}=-\frac{2(A_{k-1}+\Delta t\,C_{k-1})}{\Delta t\,B_{k-1}}. This choice guarantees that \Delta\langle H_{p}\rangle_{k}<0 . In the case where B_{k-1}<0 , in order to maintain the condition \Delta\langle H_{p}\rangle_{k}<0 , the sign of B_{k-1} is inverted, resulting \beta_{k}=-\frac{2(A_{k-1}+\Delta t\,C_{k-1})}{\Delta t\,|B_{k-1}|}. (9) In addition, it is common to impose bounds on the magnitude of \beta_{k} to ensure numerical stability and maintain the validity of the Taylor expansion used 2 . The circuit is built with layers implemented through the Trotter-Suzuki decomposition 30 , such that each step applies the operators e^{-i\beta_{k}H_{d}\Delta t} and e^{-iH_{p}\Delta t} , incorporating the second-order feedback in each iteration. V.2 Practical Implementation and Results SO-FALQON has been demonstrated numerically in problems such as MAX-CUT and ground-state preparation, showing a reduction in the circuit depth required for convergence compared to first-order FALQON 2 . In NISQ hardware, this advantage is significant, as it reduces susceptibility to noise and enables larger instances of combinatorial optimization, including DNA reconstruction formulated via QUBO/Ising 16 . VI Implementation The computational implementation of the proposed pipeline was carried out in Python, using a custom library developed in PyTorch 22 , organized into modular stages, from DNA read preprocessing to the simulation and analysis of feedback-based quantum algorithms. The starting point consists of reading and cleaning the DNA reads, followed by a systematic calculation of overlaps between each pair of reads, determining the largest suffix that coincides with the prefix of another read. This procedure is applied to all combinations of reads, constructing an overlap matrix (see Fig. 1 ) that will be used to define the weights in the QUBO Hamiltonian. With the overlap matrix, the assembly problem is mapped into the QUBO form, becoming suitable to be solved by presented FALQONs algorithms. VI.1 Execution of Feedback-Based Algorithms Three algorithms were implemented, FALQON, TR-FALQON, and SO-FALQON. The main aspects of each variant are presented below. FALQON (First Order). In standard FALQON, the update of the control parameter \beta_{k} at each layer follows the first-order feedback rule described by Eq. ( 5 ). TR-FALQON (Time-Rescaled FALQON). For TR-FALQON, the following temporal rescaling function was adopted, f(\tau)=a\,\tau-\frac{t_{f}}{2\pi a}(a-1)\,\sin\left(\frac{2\pi a}{t_{f}}\,\tau\right), (10) where a is the temporal contraction parameter, t_{f} is the final time, and \tau represents the temporal variable associated with the layer. Owing to this choice, the temporal rescaling results in a contracted final time given by \tau_{f}=t_{f}/a . This function was chosen because it is the main one presented in the original work on the temporal rescaling method 5 and also the primary choice in the article introducing the TR-FALQON algorithm 25 . The rescaling factor \dot{f}(\tau) is given by: \dot{f}(\tau)=a-(a-1)\,\cos\left(\frac{2\pi a}{t_{f}}\,\tau\right). (11) At each layer k , the update of the control parameter is performed according to Eq. ( 6 ). SO-FALQON (Second Order). In SO-FALQON, a hybrid approach was used for the update of \beta_{k} , computing both the first-order feedback rule \beta^{(1)} , described by Eq. ( 5 ), and the second-order feedback law \beta^{(2)} , described by Eq. ( 9 ). After calculating both candidates for \beta_{k} , the algorithm selects between \beta^{(1)} and \beta^{(2)} according to the magnitude of each term, \beta=\begin{cases}\beta^{(2)},&\text{if }|\beta^{(1)}|>|\beta^{(2)}|;\\ \beta^{(1)},&\text{otherwise.}\end{cases} This adaptive choice allows SO-FALQON to combine the robustness of the second-order approximation with the stability of the first-order rule, resulting in efficient convergence even for relatively large time intervals, as detailed in 2 . VI.2 Metrics, Visualization, and Reproducibility At the end of the executions, the solutions are evaluated in terms of final energy, fidelity to the optimal assembly, and convergence. All functions are parameterized and documented, enabling the replication of experiments and the extension to new datasets or encoding strategies. VII Results Figure 2: Performance of FALQON and its variants in the DNA assembly problem. The first panel shows the expected value of the energy \langle H_{p}\rangle_{k} as a function of the circuit layer k . The second panel presents the values of the control function \beta_{k} . The third panel displays the probability P_{k} of measuring the state that encodes the optimal solution of the problem in each circuit layer. Each curve corresponds to a different variant of the algorithm, as indicated in the legend. The black dashed curve in the panels of the first row indicates the ground-state energy E_{0} of H_{p} . The experiments were conducted to compare the performance of the FALQON, TR-FALQON, and SO-FALQON algorithms in DNA assembly considering 5 real reads of SARS-CoV-2. We adopt long SARS-CoV-2 reads to obtain more informative and less ambiguous overlaps: longer sequences reduce spurious matches and the degeneracy of the overlap scores, yielding a cleaner QUBO energy landscape while preserving the same qubit footprint (which depends on the number of reads, not on their length). This choice provides a biologically relevant benchmark where the assembly constraints are realistic, yet the encoded instance remains tractable. To satisfy the one-hot constraint and ensure combinatorial feasibility, the QUBO Hamiltonian was constructed according to the formalism proposed by Lucas 16 . To reduce the number of required qubits, the read with index 0 in each set was fixed in the first position. In this way, the problem encoding requires (n-1)^{2} qubits for n reads, resulting in 16 qubits for the set of 5 reads. In all experiments, the initial state used was |\psi_{0}\rangle=|+\rangle^{\otimes n}, (12) and the driver Hamiltonian adopted was H_{d}=\sum_{i}X_{i}. (13) The numerical results are presented in Figure 2 , where Fig. 2 (a) presents the expected value of H_{p} as a function of th number of layers. Fig 2 (b) shows the evolution of the control parameters \beta_{k} considering each algorithm along the layers. Fig 2 (c) presents the probability of measuring the solution state defined as P_{k}=|\expectationvalue{\text{solution}|\psi_k}|^{2} , from the produced state at each layer. Each panel compares the results of FALQON with those obtained by TR-FALQON and SO-FALQON, considering two distinct sets of hyperparameters for both algorithms. The configurations using the first set are referred to as TR-FALQON 1 and SO-FALQON 1, respectively represented by the red and purple solid lines in Figure 2 , while those using the second set are denoted as TR-FALQON 2 and SO-FALQON 2, corresponding respectively to the dashed red and purple lines. The hyperparameter sets used for TR-FALQON and SO-FALQON are not identical. The first set employs milder parameters, closer to those used in FALQON, whereas the second set adopts more aggressive values to promote faster convergence. All algorithms were run with up to 300 layers and in all cases, the algorithms converged to a state in which the solution corresponds to the ground state with the highest probability of being measured. Comparing the energy convergence curves of the three methods, the TR-FALQON 1 achieve the lowest final energy, also achieving the highest probability over 50\% . The TR-FALQON 2, SO-FALQON 1 and 2, show similar final energy values, however with distinct measurement probability. FALQON is just behind its variants. The TR-FALQON 2 converges to its minimum with the lowest number of layers, this energy value is achieved when the corresponding optimization parameter \beta_{k} tends to zero, where the probability saturates about 40\% . Overall, it can be observed that milder hyperparameter configurations lead to a smoother initial convergence, similar to FALQON, while more aggressive configurations result in a steeper initial drop followed by stagnation at higher energy levels. Furthermore, the advantage of the TR-FALQON and SO-FALQON variants becomes more pronounced as the number of reads increases, indicating better scalability of these methods for more complex instances. In addition to the main SARS-CoV-2 instance, we carried out supplementary experiments with n=\{4,5,6\} reads to probe how performance changes as the problem size increases. As n grows, the combinatorial search space expands (in principle scaling with n! permutations), and the binary one-hot encoding requires (n-1)^{2} qubits, so the underlying Hilbert space dimension grows as 2^{(n-1)^{2}} , making the optimization landscape progressively more challenging. These additional benchmarks are important to assess scalability and robustness across distinct genomic sources, and their full results are reported in Appendix A . VIII Conclusion In this work, we investigated the application of the FALQON algorithm and its variants TR-FALQON and SO-FALQON to the DNA assembly problem formulated in the QUBO/Ising formalism. The results show that, although the original FALQON ensures convergence and eliminates the need for classical optimization, its circuit depth still imposes practical limitations on NISQ devices. The proposed variants demonstrated relevant advantages: TR-FALQON, by introducing temporal rescaling, achieved high success probabilities in shallow circuits, while SO-FALQON proved capable of maintaining robustness and stability even with larger time intervals, reducing the circuit depth required to reach high-quality solutions. These results indicates that enhanced feedback strategies, such as those incorporated in TR-FALQON and SO-FALQON, represent promising directions for feedback-based quantum computing in combinatorial problems. In particular, the fact that they require fewer layers makes these approaches more suitable for the current reality of NISQ processors, opening perspectives for the efficient application of feedback algorithms in larger-scale scenarios, such as complex genome assembly and other critical tasks in bioinformatics. Acknowledgements. G.S.F acknowledges support from Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP), project number 2025/19585-6. P.M.P acknowledges support from Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP), project number 2023/12110-7. L. A. M. Rattighieri acknowledges the support of Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES), project number 88887.143168/2025-00. A. D. acknowledges support from Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP), project number 2024/19054-8. F.F.F. acknowledges partial financial support from the National Institute of Science and Technology for Applied Quantum Computing through CNPq (Process No. 408884/2024-0) and from the São Paulo Research Foundation (FAPESP), through the Center for Research and Innovation on Smart and Quantum Materials (CRISQuaM, Process No. 2024/00998-6). We are grateful to Rodrigo Araújo Siqueira Barreiro and Gabriela Chiuffa Tunes of the AAMO group for helpful discussions. Appendix A Additional Benchmarks: Human Mitochondrial Reads (4–6) The experiments in this appendix compare the performance of FALQON, TR-FALQON, and SO-FALQON in DNA assembly using sets of 4, 5, and 6 real reads extracted from the human mitochondrial reference genome (NC_012920.1) 11 ; the sequences are listed in Table 1 . To satisfy the one-hot constraint and ensure combinatorial feasibility, the QUBO Hamiltonian was constructed according to the formalism proposed by Lucas 16 . To reduce the number of required qubits, the read with index 0 in each set was fixed in the first position. In this way, the problem encoding requires (n-1)^{2} qubits for n reads, resulting in 9, 16, and 25 qubits for the sets of 4, 5, and 6 reads, respectively. Reads Index Sequence 4 0 ATGGCGTGCA 1 GCGTGCAATG 2 TGCAATGGCG 3 AATGGCGTGC 5 0 ATGACCAACAACCTC 1 AACAACCTCGGGCCC 2 CTCGGGCCCTGACGC 3 CCCTGACGCCTACGC 4 GCCTACGCTCCTGGC 6 0 AGTGAAATTGACCTGCCCGTGAAGA 1 CTGCCCGTGAAGAGGCGGGCATAAC 2 CGGGCATAACACAGCAAGACGAGAA 3 ACAGCAAGACGAGAAGACCCTATGG 4 AAGACCCTATGGAGCTTTAATTTAT 5 TTTAATTTATTAATGCAAACAGTAC Table 1: Sets of reads used in the additional experiments (human mitochondrial reference genome, NC_012920.1) 11 . In all experiments, the initial state used was \ket{\psi_0}=\ket{+}^{\otimes n}, (14) and the driver Hamiltonian adopted was H_{d}=\sum_{i}X_{i}. (15) Figure 3: Performance of FALQON and its variants in the DNA assembly problem for instances with 4, 5, and 6 reads. The first row shows the expected value of the energy \langle H_{p}\rangle_{k} as a function of the circuit layer k . The second row presents the values of the control function \beta_{k} . The third row displays the probability P_{k} of measuring the state that encodes the optimal solution of the problem in each circuit layer. Each curve corresponds to a different variant of the algorithm, as indicated in the legend. The black dashed curve in the panels of the first row indicates the ground-state energy E_{0} of H_{p} . The numerical results are presented in Fig. 3 , organized into a grid of three rows by three columns (columns: 4, 5, and 6 reads). The first row shows the expected value \langle H_{p}\rangle_{k} versus the number of layers, the second row shows the control parameters \beta_{k} across layers, and the third row shows the success probability P_{k}=\big|\langle\text{solution}\,|\,\psi_{k}\rangle\big|^{2}, (16) computed from the state produced at each layer. Each panel compares FALQON with TR-FALQON and SO-FALQON (for two hyperparameter choices in the latter methods). All algorithms were executed with up to 300 layers. In the case of FALQON, the curves correspond to the time step that produced the largest energy decrease within the 300-layer limit. For 4 reads, this time step was below the critical step \Delta t_{c} (largest value that still guarantees monotonic convergence of the energy), since near \Delta t_{c} the algorithm exhibited stagnation in energy reduction. For 5 and 6 reads, no stagnation was observed, enabling the direct use of \Delta t_{c} . Overall, the advanced feedback variants improve convergence and/or robustness under limited-depth regimes. These results align with recent analyses indicating that temporal rescaling (TR-FALQON) and second-order corrections (SO-FALQON) can accelerate convergence and increase the probability of obtaining the optimal solution 1 ; 25 ; 17 , which is particularly relevant in NISQ settings where depth is constrained by noise and coherence time 24 .