Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers
arXiv:2402.18619 · doi:10.1016/j.compfluid.2024.106508
Abstract
The paper presents a variational quantum algorithm to solve initial-boundary value problems described by second-order partial differential equations. The approach uses hybrid classical/quantum hardware that is well suited for quantum computers of the current noisy intermediate-scale quantum era. The partial differential equation is initially translated into an optimal control problem with a modular control-to-state operator (ansatz). The objective function and its derivatives required by the optimizer can efficiently be evaluated on a quantum computer by measuring an ancilla qubit, while the optimization procedure employs classical hardware. The focal aspect of the study is the treatment of boundary conditions, which is tailored to the properties of the quantum hardware using a correction technique. For this purpose, the boundary conditions and the discretized terms of the partial differential equation are decomposed into a sequence of unitary operations and subsequently compiled into quantum gates. The accuracy and gate complexity of the approach are assessed for second-order partial differential equations by classically emulating the quantum hardware. The examples include steady and unsteady diffusive transport equations for a scalar property in combination with various Dirichlet, Neumann, or Robin conditions. The results of this flexible approach display a robust behavior and a strong predictive accuracy in combination with a remarkable polylog complexity scaling in the number of qubits of the involved quantum circuits. Remaining challenges refer to adaptive ansatz strategies that speed up the optimization procedure.
References in corpus (32)
- A variational eigenvalue solver on a quantum processor
- Quantum algorithm for solving linear systems of equations
- Variational Quantum Algorithms
- Evaluating analytic gradients on quantum hardware
- Quantum Networks for Elementary Arithmetic Operations
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Hybrid quantum-classical algorithms and quantum error mitigation
- Optimal Quantum Circuits for General Two-Qubit Gates
- Training variational quantum algorithms is NP-hard
- Variational quantum algorithms for nonlinear problems
- High-order quantum algorithm for solving linear differential equations
- Variational Quantum Linear Solver
- Solving nonlinear differential equations with differentiable quantum circuits
- Quantum algorithms and the finite element method
- Quantum algorithm and circuit design solving the Poisson equation
- A divide-and-conquer algorithm for quantum state preparation
- Quantum Algorithm for Simulating the Wave Equation
- A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits
- Quantum spectral methods for differential equations
- Expressibility of the alternating layered ansatz for quantum computation
- Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
- Variational Quantum Algorithms for Computational Fluid Dynamics
- Quantum algorithm for non-homogeneous linear partial differential equations
- Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
- Practical Quantum Computing: solving the wave equation using a quantum approach
- Minimum Hardware Requirements for Hybrid Quantum-Classical DMFT
- Efficient quantum amplitude encoding of polynomial functions
- Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
- Optimizing quantum circuits with Riemannian gradient flow
- Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
- Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport
- Depth analysis of variational quantum algorithms for heat equation
Cited by in corpus (5)
- Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm
- Quantum Dynamics Simulation of the Advection-Diffusion Equation
- Tensor-Programmable Quantum Circuits for Solving Differential Equations
- Spectral quantum algorithm for passive scalar transport in shear flows
- Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation