Kernel Approximation on a Quantum Annealer for Remote Sensing Regression Tasks

The increased development of quantum computing hardware in recent years has led to increased interest in its application to various areas. Finding effective ways to apply this technology to real-world use-cases is a current area of research in the remote sensing community. This article proposes an adiabatic quantum kitchen sinks (AQKS) kernel approximation algorithm with parallel quantum annealing on the D-Wave Advantage quantum annealer. The proposed implementation is applied to support vector regression and Gaussian process regression algorithms. To evaluate its performance, a regression problem related to estimating chlorophyll concentration in water is considered. The proposed algorithm was tested on two real-world datasets and its results were compared with those obtained by a classical implementation of kernel-based algorithms and a random kitchen sinks implementation. On average, the parallel AQKS achieved comparable results to the benchmark methods, indicating its potential for future applications.