Structure-Preserving Quantum Method of Lines for Evolutionary PDEs with Mixed Boundary Conditions

• URL: http://arxiv.org/abs/2606.03407v1
• Date: Tue, 02 Jun 2026 09:48:53 GMT
• Title: Structure-Preserving Quantum Method of Lines for Evolutionary PDEs with Mixed Boundary Conditions
• Abstract summary: We give analysis and circuit design of structure-preserving quantum algorithms for second-order PDEs.<n>We implement our quantum algorithms with explicit block-encoding constructions and circuit implementations.<n>We conduct classical numerical experiments on the convection-diffusion equation, inhomogeneous heat equation, and Klein-Gordon equation.
• Score: 4.591453488105558
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We give detailed analysis and circuit design of structure-preserving quantum algorithms for second-order linear evolutionary PDEs, including parabolic equations and hyperbolic equations with mixed Dirichlet, Neumann, and periodic boundary conditions and source terms. While prior quantum algorithms usually neglect the stability problem from the PDE-to-ODE reduction, our method-of-lines approach investigates the boundary lifting via Coons interpolation and boundary-aware discretization, so that the resulting semi-discrete systems are stable and compatible with efficient quantum ODE primitives. For the parabolic problem, we use a diagonal similarity transform to ensure the semi-discrete generator must have a positive semi-definite Hermitian part, and then solve the resulting ODE system by the optimal linear combination of Hamiltonian simulation (LCHS). For the hyperbolic problem, we rewrite the semi-discrete equation as an equivalent first-order system and solve it by Hamiltonian simulation. We implement our quantum algorithms with explicit block-encoding constructions and circuit implementations, as well as demonstrating the end-to-end complexity bounds together with spatial and quadrature error estimates. We conduct classical numerical experiments on the convection-diffusion equation, inhomogeneous heat equation, and Klein-Gordon equation to validate our structure-preserving analysis and algorithmic constructions.

Related papers

• Analytical Series Expansion for Efficient Gradient Evaluation in Multi-Qubit Optimal Control [42.97938764966747]
  We present a unifying framework for gradient-based quantum optimal control.<n>For the case of unitary propagators, we derive a series expansion involving time-independent commutators and time-dependent coefficients.<n>The method is particularly suited for simulating optimal control tasks in quantum systems with local interactions.
  arXiv  Detail & Related papers  (2026-07-29T12:50:52Z)
• Explicit block-encodings for biharmonic boundary-value problems [1.5922179327791923]
  We develop quantum linear-system algorithms for periodic, simply supported, and Dirichlet--Neumann boundary conditions.<n>For Dirichlet--Neumann problems, we introduce a second-order boundary-corrected finite-difference discretization.<n>We also formulate a coupled-Laplace system with additional boundary unknowns.
  arXiv  Detail & Related papers  (2026-07-24T15:20:32Z)
• Quantum Simulation of Differential-Algebraic Equations with Applications to Unsteady Stokes Flow [2.847280100380157]
  This paper initiates a quantum-algorithmic study of constrained linear DAEs.<n>We introduce a dilation framework that embeds the generally non-Hermitian constrained evolution into a projected Schrdinger-type dynamics.<n>Results provide a first step toward understanding the potential intersection of quantum algorithms, DAEs, and constrained PDE dynamics.
  arXiv  Detail & Related papers  (2026-05-01T17:21:52Z)
• Quantum algorithms for the fractional Poisson equation via rational approximation [20.497126318288906]
  We present a quantum algorithm for solving the fractional equation ((-)s u = f) with (s in (0,1)) on bounded domains.<n>The proposed approach combines rational approximation techniques with quantum linear system solvers to achieve exponential quantum advantage.
  arXiv  Detail & Related papers  (2026-04-01T08:08:33Z)
• Quantum simulation of Liouville equation in geometrical optics with partial transmission and reflection via Schrödingerization [42.22857110018992]
  This paper investigates quantum simulation algorithms for the Liouville equation in geometrical optics with partial transmission and reflection at sharp interfaces.<n>By means of a warped phase transformation in one higher dimension, the Schrdingerization method converts linear partial differential equations into a system of Schrdinger-type equations with unitary evolution.<n>We present detailed constructions of the resulting quantum algorithms and show through complexity analysis that the proposed methods achieve quantum advantage in the precision parameter $$ over their classical counterparts.
  arXiv  Detail & Related papers  (2026-03-12T14:47:16Z)
• Universal Dilation of Linear Itô SDEs: Quantum Trajectories and Lindblad Simulation of Second Moments [2.847280100380157]
  We present a universal framework for simulating linear It differential equations (SDEs) on quantum computers with additive or multiplicative noises.<n>Building on a unitary dilation technique, we establish a rigorous correspondence between the general linear SDE [ dX_t = A(t) X_t,dt + sum_j=1J B_j(t)X_t,dW_tj ] and a Schrdinger Equation (SSE) on a dilated Hilbert space.
  arXiv  Detail & Related papers  (2026-01-09T16:42:25Z)
• Quantum Hamiltonian simulation of linearised Euler equations in complex geometries [0.0]
  Quantum computing promises exponential improvements in solving systems of partial differential equations.<n>One approach is via mapping classical CFD problems to a quantum Hamiltonian evolution.<n>Here we extend this method to more complex and practically relevant cases.
  arXiv  Detail & Related papers  (2025-10-20T18:00:16Z)
• Self-Supervised Coarsening of Unstructured Grid with Automatic Differentiation [55.88862563823878]
  In this work, we present an original algorithm to coarsen an unstructured grid based on the concepts of differentiable physics.<n>We demonstrate performance of the algorithm on two PDEs: a linear equation which governs slightly compressible fluid flow in porous media and the wave equation.<n>Our results show that in the considered scenarios, we reduced the number of grid points up to 10 times while preserving the modeled variable dynamics in the points of interest.
  arXiv  Detail & Related papers  (2025-07-24T11:02:13Z)
• Solving wave equation problems on D-Wave quantum annealers [44.99833362998488]
  We solve the one-dimensional Helmholtz equation in several scenarios using the quantum annealer provided by the D-Wave systems within a pseudospectral scheme.<n>We assess the performance of different strategies of encoding based on algebraic arguments and the adiabatic condition.
  arXiv  Detail & Related papers  (2025-07-18T08:06:43Z)
• Zassenhaus Expansion in Solving the Schrödinger Equation [0.0]
  A fundamental challenge lies in approximating the unitary evolution operator ( e-imathcalHt ) where ( mathcalH ) is a large, typically non-commuting, Hermitian operator.<n>We present a refinement of the fixed-depth simulation framework introduced by E. K"okc"u et al, incorporating the second-order Zassenhaus expansion.<n>This yields a controlled, non-unitary approximation with error scaling as ( mathcalO(t
  arXiv  Detail & Related papers  (2025-05-14T14:48:47Z)
• Polynomial-time Solver of Tridiagonal QUBO, QUDO and Tensor QUDO problems with Tensor Networks [41.94295877935867]
  We present a quantum-inspired tensor network algorithm for solving tridiagonal Quadratic Unconstrained Binary Optimization problems.<n>We also solve the more general quadratic unconstrained discrete optimization problems with one-neighbor interactions in a lineal chain.
  arXiv  Detail & Related papers  (2023-09-19T10:45:15Z)
• Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent and Incoherent Photons Found with Gradient Search [77.34726150561087]
  We consider an environment formed by incoherent photons as a resource for controlling open quantum systems via an incoherent control. We exploit a coherent control in the Hamiltonian and an incoherent control in the dissipator which induces the time-dependent decoherence rates.
  arXiv  Detail & Related papers  (2023-02-28T07:36:02Z)
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
  We present a constructive algorithm for generating quantum circuits with time-independent depth. We highlight our algorithm for special classes of models, including Anderson localization in one dimensional transverse field XY model. In addition to providing exact circuits for a broad set of spin and fermionic models, our algorithm provides broad analytic and numerical insight into optimal Hamiltonian simulations.
  arXiv  Detail & Related papers  (2021-04-01T19:06:00Z)

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.