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.

arXiv comment13 pages, 6 figures, v1

References in corpus (43)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Machine Learning
• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Supervised learning with quantum enhanced feature spaces
• Quantum Spin Liquids
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum machine learning in feature Hilbert spaces
• Quantum Circuit Learning
• Quantum fingerprinting
• Parameterized quantum circuits as machine learning models
• Evaluating analytic gradients on quantum hardware
• The power of quantum neural networks
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Power of data in quantum machine learning
• Data re-uploading for a universal quantum classifier
• Quantum advantage in learning from experiments
• Physics of the Kitaev model: fractionalization, dynamical correlations, and material connections
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• Variational Quantum Computation of Excited States
• Variational quantum algorithms for nonlinear problems
• General parameter-shift rules for quantum gradients
• Differentiable Learning of Quantum Circuit Born Machine
• Experimental Quantum Generative Adversarial Networks for Image Generation
• Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
• Experimental Realization of Quantum Artificial Intelligence
• Efficient quantum algorithm for dissipative nonlinear differential equations
• Variational quantum simulation of general processes
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• Solving nonlinear differential equations with differentiable quantum circuits
• Variational algorithms for linear algebra
• The Born Supremacy: Quantum Advantage and Training of an Ising Born Machine
• Methodology for replacing indirect measurements with direct measurements
• Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
• Variational Quantum algorithm for Poisson equation
• Application of Quantum Machine Learning using the Quantum Variational Classifier Method to High Energy Physics Analysis at the LHC on IBM Quantum Computer Simulator and Hardware with 10 qubits
• Concrete resource analysis of the quantum linear system algorithm used to compute the electromagnetic scattering cross section of a 2D target
• Analytic gradients in variational quantum algorithms: Algebraic extensions of the parameter-shift rule to general unitary transformations
• Generalized quantum circuit differentiation rules
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines

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