Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling

• URL: http://arxiv.org/abs/2603.08799v1
• Date: Mon, 09 Mar 2026 18:02:12 GMT
• Title: Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling
• Abstract summary: We tackle the resolution of partial differential equations (PDEs) on digital quantum computers.<n>We present a quantum numerical scheme consisting of three steps: quantum state preparation, evolution with diagonal operators, and measurement of observables of interest.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this work, we tackle the resolution of partial differential equations (PDEs) on digital quantum computers. Two fundamental PDEs are addressed: the anisotropic diffusion equation and the anisotropic convection equation. We present a quantum numerical scheme consisting of three steps: quantum state preparation, evolution with diagonal operators, and measurement of observables of interest. The evolution step relies on a high-order centered finite difference and a product formula approximation, also known as Trotterization. We provide novel vector-norm analysis to bound the different sources of error. We prove that the number of time-steps required in the evolution can be reduced by a factor $Θ(16^n)$ for the diffusion equation, and $Θ(4^n)$ for the convection equation, where $n$ is the number of qubits per dimension, an exponential reduction compared to the previously established operator-norm analysis.

Related papers

• Quantum Implicit-Explicit Schemes for Multiscale Ordinary and Partial Differential Equations via Schrödingerization [34.04094622012203]
  We present a quantum implicit-explicit (IMEX) scheme for multiscale ordinary and partial differential equations.<n>A key ingredient of our approach is a continuous-time formulation of classical IMEX schemes.<n>We employ the Schrdingerization framework to implement IMEX schemes on quantum computers.
  arXiv  Detail & Related papers  (2026-05-28T06:17:33Z)
• Quantum simulation of massive Thirring and Gross--Neveu models for arbitrary number of flavors [40.72140849821964]
  We consider the massive Thirring and Gross-Neveu models with arbitrary number of fermion flavors, $N_f$, discretized on a spatial one-dimensional lattice of size $L$.<n>We prepare the ground states of both models with excellent fidelity for system sizes up to 20 qubits with $N_f = 1,2,3,4$.<n>Our work is a concrete step towards the quantum simulation of real-time dynamics of large $N_f$ fermionic quantum field theories models.
  arXiv  Detail & Related papers  (2026-02-25T19:00:01Z)
• Transmutation based Quantum Simulation for Non-unitary Dynamics [35.35971148847751]
  We present a quantum algorithm for simulating dissipative diffusion dynamics generated by positive semidefinite operators of the form $A=Ldagger L$.<n>Our main tool is the Kannai transform, which represents the diffusion semigroup $e-TA$ as a Gaussian-weighted superposition of unitary wave propagators.
  arXiv  Detail & Related papers  (2026-01-07T05:47:22Z)
• Coherence Dispersion and Temperature Scales in a Quantum-Biology Toy Model [51.56484100374058]
  We investigate how quantum coherence can scatter among the several off-diagonal elements of an arbitrary quantum state.<n>By focusing on out-of-equilibrium systems, we use the developed framework to address a simplified model of cellular energetics.
  arXiv  Detail & Related papers  (2025-12-13T14:21:34Z)
• Variational quantum algorithm for anion exchange across electrolyzer membrane [0.0]
  We present a variational quantum algorithm that solves the one-dimensional diffusion problem with a space-dependent diffusion constant $D(x)$.<n>This problem is relevant for the exchange of hydroxide ions across a multi-layer membrane in an alkaline electrolyzer.
  arXiv  Detail & Related papers  (2025-11-30T22:26:31Z)
• Performance Guarantees for Quantum Neural Estimation of Entropies [31.955071410400947]
  Quantum neural estimators (QNEs) combine classical neural networks with parametrized quantum circuits.<n>We study formal guarantees for QNEs of measured relative entropies in the form of non-asymptotic error risk bounds.<n>Our theory aims to facilitate principled implementation of QNEs for measured relative entropies.
  arXiv  Detail & Related papers  (2025-11-24T16:36:06Z)
• Trotter-based quantum algorithm for solving transport equations with exponentially fewer time-steps [0.0]
  We present a quantum numerical scheme based on three steps: quantum state preparation, evolution, and measurement.<n>We introduce novel vector-norm analysis and prove that the number of time-steps can be reduced by a factor exponential in the number of qubits.<n>We also present efficient quantum circuits and numerical simulations that confirm the predicted vector-norm scaling.
  arXiv  Detail & Related papers  (2025-08-21T16:14:05Z)
• Quantum Algorithms for Stochastic Differential Equations: A Schrödingerisation Approach [29.662683446339194]
  We propose quantum algorithms for linear differential equations.<n>The gate complexity of our algorithms exhibits an $mathcalO(dlog(Nd))$ dependence on the dimensions.<n>The algorithms are numerically verified for the Ornstein-Uhlenbeck processes, Brownian motions, and one-dimensional L'evy flights.
  arXiv  Detail & Related papers  (2024-12-19T14:04:11Z)
• Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations [1.2670268797931266]
  A variational quantum algorithm for numerically solving partial differential equations was proposed by Lubasch et al. We generalize the method to cover a broader class of nonlinear PDEs as well as multidimensional PDEs. We show via numerical simulations that the algorithm can solve instances of the Single-Asset Black-Scholes equation.
  arXiv  Detail & Related papers  (2023-11-02T18:29:31Z)
• 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)
• Variational Quantum Evolution Equation Solver [0.0]
  Variational quantum algorithms offer a promising new paradigm for solving partial differential equations on near-term quantum computers. We propose a variational quantum algorithm for solving a general evolution equation through implicit time-stepping of the Laplacian operator. We present a semi-implicit scheme for solving systems of evolution equations with non-linear terms, such as the reaction-diffusion and the incompressible Navier-Stokes equations.
  arXiv  Detail & Related papers  (2022-04-06T16:02:11Z)
• A variational quantum algorithm for the Feynman-Kac formula [0.6116681488656472]
  We propose an algorithm based on variational quantum imaginary time evolution for solving the Feynman-Kac partial differential equation. We see a remarkable agreement between the classical methods and the quantum variational method for an illustrative example on six and eight qubits. Future research topics in the areas of quantitative finance and other types of PDEs are also discussed.
  arXiv  Detail & Related papers  (2021-08-24T17:14:47Z)

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.