Second-Order FALQON Parameter Transfer for the Max-Cut Problem on 3-Regular Graphs
For researchers working on near-term quantum optimization, this work provides a parameter transfer strategy that improves the practicality of FALQON on NISQ hardware.
The paper shows that transferring feedback parameters from small to large 3-regular graphs for the Max-Cut problem using second-order FALQON yields higher approximation ratios than direct optimization on large graphs, enabling larger time steps and reducing computational overhead.
The Feedback-based Algorithm for Quantum Optimization (FALQON) offers a deterministic alternative to variational quantum algorithms by bypassing classical optimization loops. However, maintaining convergence on large problem instances often requires restricting the time step, necessitating quantum circuit depths that exceed Noisy Intermediate-Scale Quantum (NISQ) hardware capabilities. This paper investigates the parameter transferability of second-order FALQON applied to the Max-Cut problem on 3-regular graphs. Through numerical experiments evaluating quantum circuits up to 16 layers on graphs up to 24 nodes, we demonstrate a highly advantageous scaling behavior: transferring feedback parameters optimized on small instances to larger target graphs yields significantly higher approximation ratios than natively optimizing the parameters directly on the larger graphs. This performance advantage arises because parameters trained on smaller instances can safely adopt aggressively larger time steps. By offloading the expensive parameter discovery phase to small-scale instances, this transfer strategy simultaneously reduces computational overhead and enhances the approximation ratio, thereby bringing FALQON closer to practical viability on near-term quantum architectures.