PALQO: Physics-informed Model for Accelerating Large-scale Quantum Optimization
Yiming Huang, Yajie Hao, Jing Zhou, Xiao Yuan, Xiaoting Wang, Yuxuan Du · 2025
Read PALQO: Physics-informed Model for Accelerating Large-scale Quantum Optimization by Yiming Huang, Yajie Hao, Jing Zhou, Xiao Yuan, Xiaoting Wang, Yuxuan Du (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-20733.txt.
Introduction
Variational quantum algorithms are a leading hope for near-term quantum machines, but training them is costly. Yiming Huang and five co-authors propose PALQO in a 2025 paper on large-scale quantum optimization. The core obstacle is that quantum states cannot be copied, so standard backpropagation does not apply.
The authors rewrite the training dynamics of these algorithms as a nonlinear partial differential equation. A physics-informed neural network then learns that dynamical system from a small set of real training runs. The classical network predicts parameter updates over many steps at once. This cuts the number of costly quantum device calls. Numerical experiments in the paper test how well the predicted training paths match real ones.
Catalog record
| CREATOR | Yiming Huang, Yajie Hao, Jing Zhou, Xiao Yuan, Xiaoting Wang, Yuxuan Du |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 87 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-20733
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
PALQO: Physics-informed Model for Accelerating Large-scale Quantum Optimization Yiming Huang, Yajie Hao, Jing Zhou, Xiao Yuan, Xiaoting Wang, Yuxuan Du Abstract Variational quantum algorithms (VQAs) are leading strategies to reach practical utilities of near-term quantum devices. However, the no-cloning theorem in quantum mechanics precludes standard backpropagation, leading to prohibitive quantum resource costs when applying VQAs to large-scale tasks. To address this challenge, we reformulate the training dynamics of VQAs as a nonlinear partial differential equation and propose a novel protocol that leverages physics-informed neural networks (PINNs) to model this dynamical system efficiently. Given a small amount of training trajectory data collected from quantum devices, our protocol predicts the parameter updates of VQAs over multiple iterations on the classical side, dramatically reducing quantum resource costs. Through systematic numerical experiments, we demonstrate that our method achieves up to a 30x speedup compared to conventional methods and reduces quantum resource costs by as much as 90% for tasks involving up to 40 qubits, including ground state preparation of different quantum systems, while maintaining competitive accuracy. Our approach complements existing techniques aimed at improving the efficiency of VQAs and further strengthens their potential for practical applications. 1 Introduction Modern quantum computers, with a steadily increasing number of high-quality qubits, are approaching the threshold of practical utility [ 1 , 2 , 3 ] . In this pursuit, variational quantum algorithms (VQAs) [ 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 ] have emerged as a leading strategy, attributed to their flexibility in accommodating circuit depth and qubit connectivity among different platforms. In recent years, a wide range of theoretical and experimental studies have demonstrated the feasibility of VQAs across diverse applications, such as quantum chemistry [ 13 , 14 , 15 ] , optimization [ 16 , 17 , 18 ] , and machine learning [ 19 , 20 , 21 , 22 , 23 ] . Despite the progress, they face critical challenges when applied to large-scale problems. In particular, the no-cloning theorem and the unitary constraints in the quantum universe prohibit the use of backpropagation techniques common in deep learning [ 24 ] , requiring VQAs to update sequentially to minimize a predefined cost function [ 25 , 26 ] . This approach imposes substantial and even prohibitive quantum resource demands, especially in terms of the number of measurements required. Given the scarcity of quantum computers in the foreseeable future, enhancing the optimization efficiency of VQAs while minimizing resource consumption is crucial for enabling their practical deployment. To advance VQAs for large-scale problems, substantial efforts have been devoted to improving the optimization efficiency. Prior literature in this field can be broadly categorized into three primary classes (see Sec. 2.1 for details). The first aims to reduce measurement costs in quantum many-body and chemistry problems by grouping terms in the Hamiltonian to enable simultaneous measurements [ 27 , 28 , 29 ] . The second harnesses classical simulators or learning models to identify well-initialized parameters that are close to local minima of the cost landscape for a given VQA, thereby improving convergence efficiency [ 30 , 31 , 32 ] . The third seeks to predict the dynamics of parameter updates by revising past optimization trajectories for the given task [ 33 ] , as exemplified by methods such as recurrent neural networks [ 34 , 35 ] and QuACK [ 36 ] . Despite significant advancements, no existing approach effectively balances optimization efficiency and accuracy at scale. In this regard, a critical question arises: is it possible to achieve both for large-scale VQA systems? Towards this question, we observe that prior efforts have primarily focused on hardware improvements and heuristic optimizations, while the potential of approximating training dynamics to alleviate the quantum resource burden remains underexplored . In response, we introduce a fresh perspective by utilizing Taylor expansion to reformulate the parameter optimization process in VQAs as a nonlinear partial differential equation (PDE). In this way, the evolution of this nonlinear PDE corresponds to the trajectory of parameter updates during training. Building on this formulation, we devise a protocol, dubbed PALQO, that employs a physics-informed neural network (PINN) [ 37 , 38 ] to approximate solutions to the PDE, where high-order terms in the Taylor expansion serve as boundary conditions. The proposed framework is generic, which encompasses the quantum neural tangent kernel (QNTK) as a special case [ 39 , 40 , 41 ] . Besides, we prove that a polynomial number of training samples is sufficient to ensure that PALQO attains a satisfactory generalization ability. We then conduct extensive numerical simulations on different ground state preparation tasks, including the transverse-field Ising model, Heisenberg model, and multiple molecule systems, to investigate the effectiveness of PALQO. Simulation results up to 40 qubits indicate that by learning from a limited set of initial parameter updates obtained from quantum devices, PALQO, which is deployed on classical hardware, can accurately predict future parameter updates. These results indicate the effectiveness of reducing the number of quantum measurements required during optimization. Numerical experiments on ground state preparation tasks across large-scale systems, involving up to 40 qubits, validate the effectiveness of PALQO. Moreover, we show that the proposed PALQO is complementary to existing approaches for improving the optimization efficiency of VQAs. To support the community, we release our source code at [ 42 ] . These results open a new avenue for leveraging the power of PINNs to enhance the efficiency of VQAs and advance the frontier of practical quantum computing. Contributions . For clarity, we summarize our main contributions below. (1) To our best knowledge, we establish the first general framework between the optimization trajectory of VQAs and PDE, thereby enabling the employment of various PINNs to advance the optimization efficiency of large-scale VQAs. (2) We propose PALQO, an effective PINN oriented to reduce the required number of measurements when training large-scale VQAs, and prove its generalization ability. (3) Unlike prior studies that mainly focus on small-scale tasks, we conduct extensive numerical studies to validate the advancements of PALQO up to 40 qubits, providing valuable insights to further improve the optimization efficiency of VQAs at scale. 2 Preliminaries In this section, we provide a concise overview of the basic concepts of quantum computing, variational quantum algorithms and physics-informed neural networks to set the stage for their integration in accelerating the quantum optimization process. Please refer to Appendix A for more details. Basics of Quantum Computing. Quantum state, quantum circuit, and quantum measurement are three key components in quantum computing [ 43 , 44 ] . In particular, an n -qubit quantum state is mathematically represented as a unit vector {\bf{u}}\in\mathbb{C}^{N} in Hilbert space, where \sum_{j=0}^{N-1}|{\bf{u}}_{j}|^{2}=1,N=2^{n} . Here we follow conventions to use Dirac notation to represent {\bf{u}} and its transpose conjugate {\bf{u}}^{\dagger} , i.e., |\bf{u}\rangle and \langle{\bf{u}}| . For a quantum circuit, it serves as a computational model consisting of a sequence of quantum gates that describes operations on the given input state. The most widely used quantum gates are Pauli gates, i.e., \text{X}=\big(\begin{smallmatrix}0&1\\ 1&0\end{smallmatrix}\big) , \text{Z}=\big(\begin{smallmatrix}1&0\\ 0&-1\end{smallmatrix}\big) , \text{Y}=\big(\begin{smallmatrix}0&-i\\ i&0\end{smallmatrix}\big) . According to the Solovay-Kitaev theorem [ 43 ] , arbitrary operation can be approximated by a quantum