Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers

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 (10)

• Quantum algorithm for solving linear systems of equations
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum algorithm and circuit design solving the Poisson equation
• A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits
• Variational Quantum Algorithms for Computational Fluid Dynamics
• Efficient quantum amplitude encoding of polynomial functions
• Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
• Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
• Depth analysis of variational quantum algorithms for heat equation
• Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport

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