Quantum Dynamics Simulation of the Advection-Diffusion Equation
arXiv:2503.13729 · doi:10.1103/ndc3-bdwt
Abstract
The advection-diffusion equation is simulated on a superconducting quantum computer via several quantum algorithms. Three formulations are considered: (1) Trotterization, (2) variational quantum time evolution (VarQTE), and (3) adaptive variational quantum dynamics simulation (AVQDS). These schemes were originally developed for the Hamiltonian simulation of many-body quantum systems. The finite-difference discretized operator of the transport equation is formulated as a Hamiltonian and solved without the need for ancillary qubits. Computations are conducted on a quantum simulator (IBM Qiskit Aer) and an actual quantum hardware (IBM Fez). The former emulates the latter without the noise. The predicted results are compared with direct numerical simulation (DNS) data with infidelities of the order . In the quantum simulator, Trotterization is observed to have the lowest infidelity and is suitable for fault-tolerant computation. The AVQDS algorithm requires the lowest gate count and the lowest circuit depth. The VarQTE algorithm is the next best in terms of gate counts, but the number of its optimization variables is directly proportional to the number of qubits. Due to current hardware limitations, Trotterization cannot be implemented, as it has an overwhelming large number of operations. Meanwhile, AVQDS and VarQTE can be executed, but suffer from large errors due to significant hardware noise. These algorithms present a new paradigm for computational transport phenomena on quantum computers.
References in corpus (66)
- 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
- Efficient simulation of one-dimensional quantum many-body systems
- Trapped-Ion Quantum Computing: Progress and Challenges
- Quantum computing with trapped ions
- Classical simulation of infinite-size quantum lattice systems in one spatial dimension
- Elucidating Reaction Mechanisms on Quantum Computers
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Time-evolution methods for matrix-product states
- Efficient variational quantum simulator incorporating active error minimisation
- Mixed-state dynamics in one-dimensional quantum lattice systems: a time-dependent superoperator renormalization algorithm
- Variational ansatz-based quantum simulation of imaginary time evolution
- Noise tailoring for scalable quantum computation via randomized compiling
- Quantum computing with neutral atoms
- Theory of variational quantum simulation
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- Variational quantum algorithms for nonlinear problems
- Quantum computing enhanced computational catalysis
- Efficient quantum algorithm for dissipative nonlinear differential equations
- 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
- Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
- 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
- Neutral Atom Quantum Computing Hardware: Performance and End-User Perspective
- Variational Quantum Algorithms for Computational Fluid Dynamics
- Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
- Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
- 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
- Hybrid quantum algorithms for flow problems
- Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
- A variational quantum algorithm for the Feynman-Kac formula
- Two quantum algorithms for solving the one-dimensional advection-diffusion equation
- Tensor networks enable the calculation of turbulence probability distributions
- On the complexity of implementing Trotter steps
- 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
- Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
- Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport
- Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation
- Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme
- Depth analysis of variational quantum algorithms for heat equation
- Improved Quantum Computing with the Higher-order Trotter Decomposition
- Variational quantum algorithms for Poisson equations based on the decomposition of sparse Hamiltonians
- Quantum algorithms for scientific computing
- Quantum algorithms for computing observables of nonlinear partial differential equations
- 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
- Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm
- Generalising quantum imaginary time evolution to solve linear partial differential equations
- Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena
- 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
- 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
- High-Entanglement Capabilities for Variational Quantum Algorithms: The Poisson Equation Case