Quantum Kernel Methods for Solving Differential Equations

Abstract

We propose several approaches for solving differential equations (DEs) with quantum kernel methods. We compose quantum models as weighted sums of kernel functions, where variables are encoded using feature maps and model derivatives are represented using automatic differentiation of quantum circuits. While previously quantum kernel methods primarily targeted classification tasks, here we consider their applicability to regression tasks, based on available data and differential constraints. We use two strategies to approach these problems. First, we devise a mixed model regression with a trial solution represented by kernel-based functions, which is trained to minimize a loss for specific differential constraints or datasets. Second, we use support vector regression that accounts for the structure of differential equations. The developed methods are capable of solving both linear and nonlinear systems. Contrary to prevailing hybrid variational approaches for parametrized quantum circuits, we perform training of the weights of the model classically. Under certain conditions this corresponds to a convex optimization problem, which can be solved with provable convergence to global optimum of the model. The proposed approaches also favor hardware implementations, as optimization only uses evaluated Gram matrices, but require quadratic number of function evaluations. We highlight trade-offs when comparing our methods to those based on variational quantum circuits such as the recently proposed differentiable quantum circuits (DQC) approach. The proposed methods offer potential quantum enhancement through the rich kernel representations using the power of quantum feature maps, and start the quest towards provably trainable quantum DE solvers.

13 pages, 6 figures, v1

References in corpus (4)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum algorithm for solving linear systems of equations
• Quantum advantage in learning from experiments
• Experimental Realization of Quantum Artificial Intelligence

Cited by in corpus (19)

• Quantum Kernel Methods under Scrutiny: A Benchmarking Study
• Hybrid quantum physics-informed neural networks for simulating computational fluid dynamics in complex shapes
• Towards quantum computing for clinical trial design and optimization: A perspective on new opportunities and challenges
• Nonlinear dynamics as a ground-state solution on quantum computers
• Let Quantum Neural Networks Choose Their Own Frequencies
• Numerical evidence against advantage with quantum fidelity kernels on classical data
• What can we learn from quantum convolutional neural networks?
• Self-Adaptive Physics-Informed Quantum Machine Learning for Solving Differential Equations
• Measurement-based infused circuits for variational quantum eigensolvers
• Protocols for classically training quantum generative models on probability distributions
• Quantum topological data analysis via the estimation of the density of states
• Quantum machine learning for multiclass classification beyond kernel methods
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• Experimental benchmarking of quantum state overlap estimation strategies with photonic systems
• Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
• qlbm -- A Quantum Lattice Boltzmann Software Framework
• Quantum feature-map learning with reduced resource overhead
• Quantum Chebyshev Probabilistic Models for Fragmentation Functions
• Vortex Detection from Quantum Data