A quantum-assisted framework for PDE-based Bayesian inverse problems
- URL: http://arxiv.org/abs/2608.27028v1
- Date: Thu, 27 Aug 2026 12:14:34 GMT
- Title: A quantum-assisted framework for PDE-based Bayesian inverse problems
- Abstract summary: We propose a quantum-classical hybrid framework for Bayesian PDE inversion problems.<n>We show that the new data-misfit function outperforms the conventional L2-loss under quantum measurements.<n>This framework may provide a viable quantum-assisted scheme for PDE-based inverse problems.
- Score: 9.256932257262195
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- 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.
Related papers
- Characterizing Trainability of Instantaneous Quantum Polynomial Circuit Born Machines [7.716642023459826]
Instantaneous quantum quantum circuit Born machines (IQP-QCBMs) have been proposed as quantum generative models.<n>We show that barren plateaus depend on the generator set and the spectrum of the chosen kernel.<n>We identify regimes in which low-weight-biased kernels avoid exponential suppression in structured topologies.
arXiv Detail & Related papers (2026-02-11T17:12:56Z) - Explicit block-encoding for partial differential equation-constrained optimization [0.0]
Partial differential equation (PDE)-constrained optimization arises in various applications such as design, control, and inference.<n>We first propose a fully coherent quantum algorithm for solving PDE-constrained optimization problems.
arXiv Detail & Related papers (2025-11-18T12:26:09Z) - Quantum Random Feature Method for Solving Partial Differential Equations [36.58357595906332]
Quantum computing holds promise for scientific computing due to its potential for exponential speedups over classical methods.<n>In this work, we introduce a quantum random method (QRFM) that leverages advantages from both numerical analysis and neural analysis.
arXiv Detail & Related papers (2025-10-09T08:42:09Z) - Practical Application of the Quantum Carleman Lattice Boltzmann Method in Industrial CFD Simulations [44.99833362998488]
This work presents a practical numerical assessment of a hybrid quantum-classical approach to CFD based on the Lattice Boltzmann Method (LBM)<n>We evaluate this method on three benchmark cases featuring different boundary conditions, periodic, bounceback, and moving wall.<n>Our results confirm the validity of the approach, achieving median error fidelities on the order of $10-3$ and success probabilities sufficient for practical quantum state sampling.
arXiv Detail & Related papers (2025-04-17T15:41:48Z) - Accelerating Quantum Reinforcement Learning with a Quantum Natural Policy Gradient Based Approach [36.05085942729295]
This paper introduces a Quantum Natural Policy Gradient (QNPG) algorithm, which replaces the random sampling used in classicalNPG estimators with a deterministic gradient estimation approach.<n>The proposed QNPG algorithm achieves a sample complexity of $tildemathcalO(epsilon-1.5)$ for queries to the quantum oracle, significantly improving the classical lower bound of $tildemathcalO(epsilon-2)$ for queries to the Markov Decision Process (MDP)
arXiv Detail & Related papers (2025-01-27T17:38:30Z) - Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions [36.94429692322632]
We propose a variational strategy based on symmetry-preserving cost functions to iteratively construct a reduced subspace for extraction of low-lying energy states.<n>As a proof of concept, we test the proposed algorithms on H4 chain and ring, targeting both the ground-state energy and the charge gap.
arXiv Detail & Related papers (2024-11-25T20:33:47Z) - A Quantum Approach for Stochastic Constrained Binary Optimization [2.6803492658436032]
Quantum-based algorithms have been shown to generate high-quality solutions to hard problems.
This work puts forth quantum vectors to cope with binary quadratically constrained programs.
The method builds upon dual decomposition and entails solving a sequence of judiciously modified standard VQE tasks.
arXiv Detail & Related papers (2023-01-04T04:24:26Z) - A Performance Study of Variational Quantum Algorithms for Solving the
Poisson Equation on a Quantum Computer [0.0]
Partial differential equations (PDEs) are used in material or flow simulation.
The most promising route to useful deployment of quantum processors in the short to near term are so-called hybrid variational quantum algorithms (VQAs)
We conduct an extensive study of utilizing VQAs on real quantum devices to solve the simplest prototype of a PDE -- the Poisson equation.
arXiv Detail & Related papers (2022-11-25T12:39:13Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
We analyze and optimize an improved quantum algorithm for topological data analysis.
We show that super-quadratic quantum speedups are only possible when targeting a multiplicative error approximation.
We argue that quantum circuits with tens of billions of Toffoli can solve seemingly classically intractable instances.
arXiv Detail & Related papers (2022-09-27T17:56:15Z) - Error Mitigation-Aided Optimization of Parameterized Quantum Circuits:
Convergence Analysis [42.275148861039895]
Variational quantum algorithms (VQAs) offer the most promising path to obtaining quantum advantages via noisy processors.
gate noise due to imperfections and decoherence affects the gradient estimates by introducing a bias.
Quantum error mitigation (QEM) techniques can reduce the estimation bias without requiring any increase in the number of qubits.
QEM can reduce the number of required iterations, but only as long as the quantum noise level is sufficiently small.
arXiv Detail & Related papers (2022-09-23T10:48:04Z) - Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary
Optimization [44.96576908957141]
We present a hybrid classical-quantum framework based on the Frank-Wolfe algorithm, Q-FW, for solving quadratic, linear iterations problems on quantum computers.
arXiv Detail & Related papers (2022-03-23T18:00:03Z) - Variational quantum solver employing the PDS energy functional [6.822193536884916]
A new class of quantum algorithms that are based on the quantum computation of the connected moment expansion has been reported to find the ground and excited state energies.
Here we find that the Peeters-Devreese-Soldatov (PDS) formulation is found variational and bearing the potential for further combining with the existing variational quantum infrastructure.
In comparison with the usual variational quantum eigensolver (VQE) and the original static PDS approach, this new variational quantum solver offers an effective approach to navigate the dynamics to be free from getting trapped in the local minima.
arXiv Detail & Related papers (2021-01-21T10:12:38Z) - Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
We benchmark the accuracy of VQE and ADAPT-VQE to calculate the electronic ground states and potential energy curves.
We find both methods provide good estimates of the energy and ground state.
gradient-based optimization is more economical and delivers superior performance than analogous simulations carried out with gradient-frees.
arXiv Detail & Related papers (2020-11-02T19:52:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.