近年、量子アニーラーの開発により実験的なデモンストレーションが可能になり、量子機械学習や特に一般的な量子 SVM などの量子アニーリングのアプリケーションに対する研究の関心が高まっています。量子 SVM のいくつかのバージョンが提案されており、それらでは量子アニーリングが有効であることが示されています。複数の二項分類器のアンサンブルで構成されるマルチクラス問題への拡張も行われています。この作業では、量子マルチクラス SVM (QMSVM) と呼ばれる、量子アニーリングに基づく直接マルチクラス分類のための新しい量子 SVM の定式化を提案します。マルチクラス分類問題は、量子アニーリングで解かれる単一の 2 次制約なしバイナリ最適化 (QUBO) 問題として定式化されます。この作業の主な目的は、このアプローチの実現可能性、精度、および時間のパフォーマンスを評価することです。リモートセンシングデータの分類問題について、D-Wave Advantage 量子アニーラーで実験が行われました。結果は、量子アニーラーのメモリ要求にもかかわらず、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.