Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation
arXiv:2503.24045 · doi:10.1103/mr76-1wtz
Abstract
Near-term quantum algorithms are a promising route to solving partial differential equations, but gauging their true potential requires separating algorithmic performance from sampling and hardware noise. We benchmark a ground-state variational quantum eigensolver (VQE), cast as a variational quantum linear solver, against the Trotterization, variational quantum imaginary time evolution, and adaptive variational quantum dynamics simulation methods applied to the one-dimensional advection-diffusion equation in the recent quantum-dynamics study by Alipanah et al. [Phys. Rev. Res. 7, 043318 (2025)] at matched grid and problem size. On a noiseless state-vector simulator the VQE drives the final-time infidelity to a numerical floor () once the depth reaches , an \emph{algorithmic ceiling} set by exact expectation values. Evaluating the same solver with a finite number of measurement shots, still without hardware noise, makes the infidelity sampling limited, following (a best-case readout-sampling estimate, with the solution's signs assumed known), providing a regime-matched comparison with the shot-based emulator of Alipanah \emph{et al.}\ and explaining the gap to their noisy hardware runs (). The benchmark thus decomposes the near-term error budget into algorithmic, sampling, and hardware contributions, with a matched-depth resource comparison. The formulation applies without modification across qubits and to a two-dimensional (eight-qubit, ) problem evolved to , where the state-vector VQE holds a algorithmic-ceiling infidelity against the sampling-limited of the corresponding shot-based simulation, a difference of measurement regime rather than algorithmic superiority.
arXiv comment13 pages, 4 figures. Published version
References in corpus (58)
- Quantum Computing in the NISQ era and beyond
- Variational Quantum Algorithms
- Barren plateaus in quantum neural network training landscapes
- Noisy intermediate-scale quantum (NISQ) algorithms
- Dynamical suppression of decoherence in two-state quantum systems
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Elucidating Reaction Mechanisms on Quantum Computers
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Efficient variational quantum simulator incorporating active error minimisation
- Variational ansatz-based quantum simulation of imaginary time evolution
- Noise tailoring for scalable quantum computation via randomized compiling
- Theory of variational quantum simulation
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- Quantum computing for finance
- Quantum computing enhanced computational catalysis
- Quantum Computer Systems for Scientific Discovery
- Barren Plateaus in Variational Quantum Computing
- Demonstration of fidelity improvement using dynamical decoupling with superconducting qubits
- Variational Quantum Linear Solver
- Digital quantum simulation of open quantum systems using quantum imaginary time evolution
- Measuring the Capabilities of Quantum Computers
- Application-Oriented Performance Benchmarks for Quantum Computing
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- Drug design on quantum computers
- A Quantum Inspired Approach to Exploit Turbulence Structures
- Adaptive Variational Quantum Dynamics Simulations
- Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution
- Variational Quantum Algorithms for Computational Fluid Dynamics
- Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
- Quantum Computers for Weather and Climate Prediction: The Good, the Bad and the Noisy
- Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
- Two quantum algorithms for solving the one-dimensional advection-diffusion equation
- Tensor networks enable the calculation of turbulence probability distributions
- Nonlinear dynamics as a ground-state solution on quantum computers
- A Performance Study of Variational Quantum Algorithms for Solving the Poisson Equation on a Quantum Computer
- Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
- Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
- Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
- Depth analysis of variational quantum algorithms for heat equation
- Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme
- Numerical Gate Synthesis for Quantum Heuristics on Bosonic Quantum Processors
- Variational quantum algorithms for Poisson equations based on the decomposition of sparse Hamiltonians
- Quantum algorithms for scientific computing
- Efficient explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations
- Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers
- Explicit Quantum Circuit for Simulating the Advection-Diffusion-Reaction Dynamics
- Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1 Hamiltonian Simulation
- Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm
- Improved amplitude amplification strategies for the quantum simulation of classical transport problems
- Generalising quantum imaginary time evolution to solve linear partial differential equations
- Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena
- Quantum Dynamics Simulation of the Advection-Diffusion Equation
- A variational quantum algorithm for tackling multi-dimensional Poisson equations with inhomogeneous boundary conditions
- Variational Quantum Crank-Nicolson and Method of Lines for the Solution of Initial Value Problems
- Tensor-Programmable Quantum Circuits for Solving Differential Equations
- Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
- Variational Quantum Simulation of the Fokker-Planck Equation applied to Quantum Radiation Reaction
- Dynamics of qudit gates and effects of spectator modes on optimal control pulses