---
title: 'FALQON: Feedback-Based Quantum Optimization'
url: https://www.emergentmind.com/topics/feedback-based-algorithm-for-quantum-optimization-falqon
type: topic
---

# FALQON: Feedback-Based Quantum Optimization

Feedback-based Algorithm for Quantum Optimization (FALQON) is a feedback-driven quantum optimization algorithm in which circuit parameters are not tuned by an external classical optimizer but are generated online from measurements of the evolving quantum state. In its standard form, the state evolves under a controlled Hamiltonian \(H(t)=H_p+\beta(t)H_d\), where \(H_p\) is the problem Hamiltonian and \(H_d\) is a driver Hamiltonian, and the control field is set from the commutator signal \(A(t)=\langle i[H_d,H_p]\rangle_t\). With the Lyapunov-style choice \(\beta(t)=-kA(t)\) for \(k>0\), the cost \(C(t)=\langle H_p\rangle_t\) is monotonically non-increasing in the ideal continuous-time limit, so FALQON replaces high-dimensional variational search by deterministic, measurement-based control [2405.10451, 2507.02532].

## 1. Formal definition and control-theoretic basis

FALQON is most naturally described as a closed-loop quantum control protocol. The central quantity is the expectation value of the problem Hamiltonian,
\[
C(t)=\langle \psi(t)|H_p|\psi(t)\rangle,
\]
and the control objective is to drive this quantity downward without introducing a classical optimizer over a parameter vector. Using the Schrödinger equation for \(H(t)=H_p+\beta(t)H_d\), one obtains
\[
\frac{dC}{dt}=\beta(t)\,A(t),\qquad A(t)=\langle \psi(t)|i[H_d,H_p]|\psi(t)\rangle.
\]
Choosing
\[
\beta(t)=-kA(t),\qquad k>0,
\]
gives
\[
\frac{dC}{dt}=-k\,A(t)^2\le 0.
\]
In this sense, the energy expectation acts as a Lyapunov function, and the feedback signal is the measured commutator expectation itself [2606.03147].

On gate-model hardware, the continuous evolution is discretized into layers. A standard first-order implementation applies, at step \(k\),
\[
|\psi_k\rangle \approx e^{-i\Delta t H_p}e^{-i\Delta t\,u_k H_d}|\psi_{k-1}\rangle,
\]
measures
\[
C_k\equiv \langle i[H_d,H_p]\rangle_{\psi_k},
\]
and updates the next control through a rule \(u_{k+1}=f(C_k)\), with the simplest Lyapunov choice \(f(C_k)=-\kappa C_k\). The stopping criterion is typically either \(|C_k|\) below a threshold, negligible energy variation, or exhaustion of the available circuit depth. A notable structural feature is that the ansatz is not pre-fixed: the circuit grows progressively, and the effective parameter sequence emerges dynamically from the feedback trajectory rather than from an a priori variational template [2606.03147].

## 2. Relation to variational quantum algorithms

FALQON is closely related in circuit form to QAOA-like alternating evolutions, but its optimization logic is different. In QAOA or VQE, one prepares a parameterized state and then searches over a set of angles \(\{\gamma_k,\beta_k\}\) or a larger ansatz parameter vector by classical optimization. In FALQON, there is no external loop over a parameter landscape; each new control amplitude is determined by a measurement on the current state. The algorithm therefore replaces static variational optimization by a control trajectory designed to reduce \(\langle H_p\rangle\) layer by layer [2606.03147].

This difference matters most in regimes where standard variational methods are limited by expressibility–trainability tradeoffs, barren plateaus, rugged energy landscapes, or optimizer instability. A perspective on strongly correlated many-body systems emphasizes that deeper, more expressive ansätze often generate barren plateaus with exponentially small gradients, while noise can further flatten the landscape and shift optima toward mixed states. In that setting, feedback-based quantum algorithms are argued to reduce optimization dimensionality, use local physical information tied directly to the instantaneous energy derivative, and follow “geometrically more robust trajectories” than generic gradient-based variational schemes [2606.03147].

A practical consequence is that FALQON typically measures one commutator expectation per step rather than estimating many partial derivatives. This does not eliminate measurement cost, but it changes its structure. The algorithm remains hybrid in the operational sense—measurements are processed classically and fed back into the next layer—but it avoids the classical black-box optimization that defines QAOA and VQE.

## 3. Variants and algorithmic refinements

Several extensions modify the basic feedback law without abandoning the core idea that measured observables generate the control sequence. Time-Rescaled FALQON (TR-FALQON) introduces a reparameterization of time \(t=f(\tau)\) and rescales the control according to
\[
\tilde\beta(\tau)=-\frac{A(\tau)}{\dot f(\tau)}.
\]
The corresponding discrete protocol rescales both the problem and driver unitaries by \(\dot f(\tau)\). In MaxCut and ANNNI benchmarks, TR-FALQON accelerates convergence in shallow-depth regimes, and in state-preparation settings TR-FQA was reported to reduce the required circuit depth by several hundred layers [2504.01256].

Second-Order FALQON (SO-FALQON) incorporates higher-order commutator information. Besides
\[
A=\langle i[H_d,H_p]\rangle,
\]
it uses
\[
B=\left\langle \frac{1}{2}[[H_d,H_p],H_d]\right\rangle,\qquad
C=\langle [[H_d,H_p],H_p]\rangle,
\]
and employs the second-order update
\[
\beta_k=-\frac{\langle A\rangle_k+\Delta t\,\langle C\rangle_k}{2\Delta t\,\langle B\rangle_k}.
\]
For Max-Cut on 3-regular graphs, this higher-order structure was used to study parameter transfer from small to larger instances; transferred parameters trained on smaller graphs yielded higher approximation ratios than native optimization on larger graphs, because the transferred schedules could safely use more aggressive time steps [2605.04253].

Imaginary-Time-Enhanced FALQON (ITE-FALQON) augments real-time feedback evolution with short imaginary-time steps,
\[
|\psi\rangle \mapsto \frac{(I-\Delta\tau H_p)|\psi\rangle}{\|(I-\Delta\tau H_p)|\psi\rangle\|},
\]
or, equivalently, a first-order approximation to \(e^{-\Delta\tau H_p}\). This modification was introduced to overcome a structural failure mode of standard FALQON in spectrally degenerate regimes of the Fermi–Hubbard model. Standard FALQON was shown to stall on the \(2\times2\) half-filled lattice and on several \(3\times3\) fillings because the commutator signal collapses in degenerate low-energy manifolds; with \(\Delta\tau=0.05\) and an imaginary-time step inserted every two feedback layers, ITE-FALQON restored monotonic decay of the energy difference and achieved final errors below \(10^{-5}\) across the tested fillings [2512.13044].

Other refinements target robustness or efficiency. A robust variant for coherent control errors introduces a regularized Lyapunov function and yields the feedback law
\[
\beta_{\mathrm{rob}}(t)=-\frac{A(t)}{2\lambda},
\]
trading speed for reduced control amplitude and tighter fidelity bounds under independent coherent errors; the same study proves asymptotic robustness of standard FALQON to systematic multiplicative control errors [2507.02532]. “Optimal FALQON” departs furthest from the original no-optimizer ethos by treating the per-layer time step \(\delta_k\) and scaling factor \(M_k\) as classical decision variables, optimizing them layer by layer. On all 94 non-isomorphic 3-regular graphs with 12 vertices, this formulation improved success probability and depth-normalized efficiency over standard FALQON and produced strong warm starts for QAOA [2605.08332].

## 4. Measurement model and hardware realization

The practical bottleneck in FALQON is not state preparation alone but estimation of the feedback observable \(i[H_d,H_p]\), which decomposes into Pauli strings. For MaxCut with
\[
H_p=-\frac{1}{2}\sum_{(i,j)\in\mathcal E}(1-Z_iZ_j),\qquad H_d=\sum_j X_j,
\]
the commutator becomes a sum of 2-local terms of the form \(Y_iZ_j+Z_iY_j\). A measurement study implemented FALQON on the Ket platform and replaced direct observable estimation by classical shadows. Because the relevant observables involve only \(Y\) and \(Z\), the authors used a biased classical-shadow ensemble over \(\{Y,Z\}\) bases and found that, depending on graph geometry, the number of measurements required per layer could be up to 16 times lower than with direct estimation; for complete graphs, the required number of measurements grew logarithmically with the number of observables [2502.20366].

Hardware-oriented analyses have focused on the fact that each FALQON layer contains both a problem unitary and a mixer unitary, so two-qubit gate synthesis matters. In a realistic neutral-atom simulation of 2- to 4-qubit MaxCut instances, a small-angle controlled-phase implementation of the \(ZZ\) interaction outperformed a CZ-based implementation under spontaneous emission. For \(\theta=0.4\) rad, the optimized small-angle controlled-phase gate reached fidelity \(0.9940\) in the master-equation simulation with parameters
\[
\Omega_0/(2\pi)=24\,\mathrm{MHz},\qquad \Delta/(2\pi)=160\,\mathrm{MHz},
\]
and gate time \(1\,\mu\mathrm{s}\). Because each \(ZZ\) term then required one entangling gate instead of two, the total entangling-gate evolution times were reduced from \(80\,\mu\mathrm{s}\) to \(20\,\mu\mathrm{s}\) for the 2-qubit case and from \(240\,\mu\mathrm{s}\) to \(60\,\mu\mathrm{s}\) for the 3-qubit case, with corresponding gains in approximation ratio and success probability under noise [2405.10451].

## 5. Application domains and representative results

FALQON has moved well beyond its original combinatorial-optimization setting and is now used as a general state-preparation and control primitive in many-body physics, graph optimization, and domain-specific Ising encodings. The range of applications is broad, but the reported behavior is remarkably consistent: standard one-drive FALQON often lowers energy efficiently, while the most demanding instances require symmetry-aware initialization, multiple drivers, time rescaling, or non-unitary augmentation to obtain high overlap with the true ground state.

| Domain | Representative result | Paper |
|---|---|---|
| ANNNI model and criticality | Ground and excited states, finite-size scaling, correlation functions, and structure factors were computed without classical optimization by choosing symmetry-adapted initial states | [2406.17937] |
| Strongly correlated many-body systems | A perspective argues that feedback-based quantum algorithms are promising for deconfined quantum criticality, topological phase transitions, strange metals, many-body localization, and quantum spin liquids because they avoid high-dimensional optimization and preserve physical symmetries | [2606.03147] |
| Fermi–Hubbard ground states | Standard FALQON fails in degenerate low-energy sectors, while ITE-FALQON restores monotonic convergence across \(1\times3\) to \(3\times3\) lattices at \(U/J=5\) | [2512.13044] |
| Thermofield-double preparation | In the Maldacena–Qi model, standard FALQON and TR-FALQON fail from trivial product states; ITE-TR-FALQON reaches fidelities close to unity and reproduces von Neumann and Rényi entropy spectra of the exact TFD state | [2607.01653] |
| DNA assembly | Standard FALQON, SO-FALQON, and TR-FALQON were applied to de novo assembly instances; TR-FALQON and SO-FALQON improved convergence to the ground state and increased success probabilities at reduced circuit depths | [2602.21080] |
| Minimum spanning tree and vision graphs | For an MST Hamiltonian, one-drive FALQON lowered expected energy but failed to concentrate amplitude on the MST; multi-drive FALQON improved solution-state probability, and TR-FALQON over multi-drive gave the best fidelity in the tested instances | [2603.20694] |
| Drug-combination design | FALQON optimized Ising encodings of the Maximum Safe Subset and Synergy-Constrained Optimization problems using DDI data, and ITE-FALQON reached exact ground-state energies in the reported small clinically motivated instances | [2601.18082] |

These studies also clarify a recurring theme: FALQON is especially effective when the problem structure can be embedded into the choice of \(H_p\), \(H_d\), and the initial state. Gauge constraints in lattice gauge models, particle-number sectors in Fermi–Hubbard systems, and graph-specific encodings in MST or MaxCut all benefit from this co-design perspective.

## 6. Limitations, misconceptions, and open problems

FALQON’s most common misconception is that “no classical optimizer” implies “no classical overhead.” The literature does not support that reading. A plausible implication is that FALQON should instead be understood as eliminating black-box classical optimization while retaining classical post-processing of measurements, real-time feedforward, and, in some variants, nontrivial parameter management. Measurement of commutator observables, grouping of Pauli strings, and calibration of \(\Delta t\) or related hyperparameters remain central practical issues.

Several structural limitations are now well documented. The choice of driver \(H_d\) is crucial: if \([H_d,H_p]\) is ineffective or vanishes in relevant subspaces, the control law stalls. Degeneracies and dense low-energy spectra can suppress the commutator signal even when the system is not in the true ground state, which is why ITE-FALQON was introduced for the Fermi–Hubbard problem [2512.13044]. Standard one-drive FALQON can also lower expected energy without concentrating amplitude on the desired solution state, as observed in the MST study, where amplitude redistribution required multi-drive controls and time rescaling [2603.20694].

Robustness is similarly nuanced. For coherent control errors, asymptotic robustness to systematic multiplicative errors can be proven, but independent errors degrade fidelity according to bounds involving the time-integrated norm of \(H_p+\beta_t H_d\), and regularization of the control law can improve this trade-off [2507.02532]. Noise-induced barren-plateau arguments are milder for FALQON than for highly expressive variational ansätze, yet long feedback trajectories still accumulate gate noise, readout noise, and latency. This is especially relevant because circuit depth grows with the number of feedback steps, and the strongest many-body applications in the literature often require deep circuits or non-unitary primitives that remain difficult to realize faithfully on current hardware [2606.03147].

Open questions are correspondingly broad. The many-body perspective identifies rigorous convergence conditions for generic \(H_p,H_d\), scaling laws for required depth and accuracy, systematic noise-robust control modifications, and extensions to excited states and low-energy bands as central unresolved problems [2606.03147]. The recent proliferation of variants—TR-FALQON, SO-FALQON, ITE-FALQON, robust FALQON, Optimal FALQON, and multi-drive formulations—suggests that FALQON is less a single fixed algorithm than a family of feedback-based control schemes whose practical performance depends strongly on circuit co-design, symmetry structure, and the geometry of the target energy landscape.

Source: https://www.emergentmind.com/topics/feedback-based-algorithm-for-quantum-optimization-falqon