Interpolation-based Coordinate Descent method for PQC
New Quantum Optimization Framework Promises Hybrid Algorithm Robustness
A team of renowned Chinese, South Korean, and US researchers has developed a novel optimization framework to improve parameterized quantum circuit (PQC) training, a major quantum information advance. The article introduces the interpolation-based coordinate descent (ICD) framework to solve hybrid quantum-classical algorithm problems.
Problem of Noise in Quantum Training
Modern hybrid algorithms rely on PQCs for variational quantum eigensolvers and quantum machine learning. Statistical noise changes these circuits' internal parameters to an optimal state, delaying training. Structure-based optimizers like Rotosolve and sequential minimum optimization use heuristic node selection. These methods often ignore quantum measurement noise, which can cause mistakes and inefficiency during optimization.
Interpolation-based Coordinate Descent ICD To overcome these constraints, Zhijian Lai, Jiang Hu, Taehee Ko, Jiayuan Wu, and Dong An developed the ICD method. This framework connects all structure-based optimizers like Rotosolve, SMO, and ExcitationSolve. Interpolation of the cost function is the ICD method's core. The algorithm restores the PQC landscape's trigonometric structure. The approach iteratively looks for the minimum value (argmin) by executing global one-dimensional updates on individual parameters after finding this structure.
Precision in Node Selection Math
Deriving proper interpolation nodes is a major innovation. Instead of using random or heuristic sites, the interpolation-based coordinate descent method selects nodes that accurately reduce quantum measurement statistical errors.
Researchers found that using equidistant nodes with a spacing of 2π/(2r+1) yields optimal results for conditions with r equidistant frequencies. This design minimized three crucial aspects:
Fourier estimates mean squared error. Number of interpolation matrix conditions that ensure numerical stability. Average estimated cost function variance. See also The Rise of All-Nitride Qubits for 1Kelvin Quantum Computers.
Simulation Improvement The study team validated ICD using rigorous numerical simulations. The approach was tested using the MaxCut issue, the transverse field Ising model (TFIM), and the XXZ model.
The ICD method outperformed random coordinate descent and gradient-based methods in reliability and efficiency. In particular, the interpolation-based coordinate descent approach may navigate the “cost concentration” and “narrow gorges” of quantum training environments to find optimal solutions with fewer iterations and higher accuracy even with noise.
Institutional Cooperation and Support
The interpolation-based coordinate descent method was developed cooperatively. Dong An and Zhijian Lai of Peking University's Beijing International Center for Mathematical Research led the work. Taehee Ko from the Korea Institute for Advanced Study, Jiayuan Wu from Penn, and Jiang Hu from Tsinghua University—who was also affiliated with UC Berkeley—contributed.
China's National Natural Science Foundation and National Key R&D Program funded the project, emphasizing quantum algorithm improvement's strategic importance in modern science. Zenodo released the data and code to replicate these results to encourage collaboration.
Future Impact
Interpolation-based coordinate descent provides a mathematical foundation for parameter optimization, enabling more reliable hybrid quantum-classical systems. As quantum hardware improves, the ability to extract accurate information from noisy observations will be crucial to quantum-assisted machine learning and molecular simulations.







