arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2303.11705cs.LGcs.CVquant-ph
收藏

基于量子退火的单步的多类SVM遥感数据分类

A Single-Step Multiclass SVM based on Quantum Annealing for Remote Sensing Data Classification

Jülich Supercomputing Centre(于利希超级计算中心);University of Iceland(冰岛大学);RWTH Aachen University(亚琛工业大学)

Amer Delilbasic, Bertrand Le Saux, Morris Riedel, Kristel Michielsen, Gabriele Cavallaro

摘要:

近年来,量子退火器的发展使得实验演示成为可能,并且增加了对量子退火应用的研究兴趣,例如在量子机器学习中,特别是对于流行的量子SVM。已经提出了几个版本的量子SVM,量子退火已被证明是有效的。扩展到多类问题也已作出,其中包括多个二进制分类器的合奏。这项工作提出了一种新的量子SVM制定直接多类分类的基础上量子退火,称为量子多类SVM(QMSVM)。多类分类问题被制定为一个单一的二次无约束二进制优化(QUBO)问题解决量子退火。这项工作的主要目标是评估这种方法的可行性,准确性和时间性能。实验已经进行了D-Wave优势量子退火的遥感数据的分类问题。结果表明,尽管量子退火机的内存需求,QMSVM可以达到的精度,是标准的SVM方法相媲美,更重要的是,它的规模更有效地与训练样本的数量,导致几乎恒定的时间。这项工作展示了一种将经典计算和量子计算结合在一起的方法,用当前的硬件解决遥感中的实际问题。

英文摘要:

In recent years, the development of quantum annealers has enabled experimental demonstrations and has increased research interest in applications of quantum annealing, such as in quantum machine learning and in particular for the popular quantum SVM. Several versions of the quantum SVM have been proposed, and quantum annealing has been shown to be effective in them. Extensions to multiclass problems have also been made, which consist of an ensemble of multiple binary classifiers. This work proposes a novel quantum SVM formulation for direct multiclass classification based on quantum annealing, called Quantum Multiclass SVM (QMSVM). The multiclass classification problem is formulated as a single Quadratic Unconstrained Binary Optimization (QUBO) problem solved with quantum annealing. The main objective of this work is to evaluate the feasibility, accuracy, and time performance of this approach. Experiments have been performed on the D-Wave Advantage quantum annealer for a classification problem on remote sensing data. The results indicate that, despite the memory demands of the quantum annealer, QMSVM can achieve accuracy that is comparable to standard SVM methods and, more importantly, it scales much more efficiently with the number of training examples, resulting in nearly constant time. This work shows an approach for bringing together classical and quantum computation, solving practical problems in remote sensing with current hardware.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑