A quantum-assisted framework for PDE-based Bayesian inverse problems
Dong An, Yinan Li, Pucheng Tang, Yunfeng Xiong
Abstract
Quantum computing offers potential advantages for solving partial differential equations (PDEs). However, most existing quantum PDE solvers primarily focus on preparing quantum states for solutions, while the efficient recovery of classical information from these states remains less explored. Motivated by the readout limitation, we propose a quantum-classical hybrid framework for Bayesian PDE inversion problems: The quantum processor evolves the PDE and evaluate the loss function with sampling noises, while the classical computer tunes the hyper-parameters in the Gaussian Process Regression to explore the next trial candidate. To match the quantum solvers for linear and semi-linear autonomous evolution PDEs, we suggest to use a normalized quantum-state loss as the data-misfit function and evaluate the new misfit by combining quantum PDE solvers with the Hadamard test, thereby allowing us to extract useful classical information using only a limited number of quantum state copies without reconstructing the full solution vector. The analysis of error propagation and overall complexity of loss evaluation under a prescribed accuracy shows that the new data-misfit function outperforms the conventional L2-loss under quantum measurements. Quantum circuit simulations of 1D and 2D linear convection diffusion equations under approximate and finite sampling loss evaluations, together with classical numerical experiments on a nonlinear forced viscous Burgers equation, demonstrate the feasibility of the proposed approach for parameter inversion even when the loss evaluations are affected by sampling noise. This framework may provide a viable quantum-assisted scheme for PDE-based inverse problems and elucidate the potential of quantum PDE algorithms in addressing a complete quantum-to-end optimization stack.
Create a lesson
Related papers
A Multilevel Interacting Particle System Method for the estimation of Failure Probabilities
Rubén Aylwin, José Pinto
Enforcing Dirichlet Boundary Conditions in Operator Learning
Andrew M. Stuart, Margaret Trautner
QH-GEM: Quantum-Hydrodynamic Generative Modeling
Harbir Antil, Alex Kaltenbach, Sarswati Shah
Bochner Stability for B-stable DIRK Schemes
Anthony E. Ramirez, Abner J. Salgado
A multi-class kinetic traffic flow model: discrete-velocity formulation and diffusively-corrected macroscopic limits
Carmen Mezquita-Nieto, Paola Goatin, Axel Klar
Primal-dual methods and acceleration for Morozov and equality constrained regularization
Diana-Elena Mirciu, Martin Benning, Elena Resmerita