Abstract:Classical computing has borne witness to the development of machine learning. The integration of quantum technology into this mix will lead to unimaginable benefits and be regarded as a giant leap forward in mankind's ability to compute. Demonstrating the benefits of this integration now becomes essential. With the advance of quantum computing, several machine-learning techniques have been proposed that use quantum annealing. In this study, we implement a matrix factorization method using quantum annealing for image classification and compare the performance with traditional machine-learning methods. Nonnegative/binary matrix factorization (NBMF) was originally introduced as a generative model, and we propose a multiclass classification model as an application. We extract the features of handwritten digit images using NBMF and apply them to solve the classification problem. Our findings show that when the amount of data, features, and epochs is small, the accuracy of models trained by NBMF is superior to classical machine-learning methods, such as neural networks. Moreover, we found that training models using a quantum annealing solver significantly reduces computation time. Under certain conditions, there is a benefit to using quantum annealing technology with machine learning.

Image Analysis Based on Nonnegative/Binary Matrix Factorization

Nonnegative Discriminant Matrix Factorization

Image Analysis using Non Negative Matrix Factorization

Robust Structured Nonnegative Matrix Factorization for Image Representation.

Two-dimensional non-negative matrix factorization for face representation and recognition

Bilinear Form-Based Non-Negative Matrix Set Factorization

Collaborative filtering based on nonnegative/binary matrix factorization

Binary Sparse Nonnegative Matrix Factorization.

Factor-Bounded Nonnegative Matrix Factorization

Constrained Nonnegative Matrix Factorization for Image Representation

Non-negative Matrix-Set Factorization

Nonnegative/Binary Matrix Factorization for Image Classification using Quantum Annealing

Two Dimensional Nonnegative Matrix Factorization

Non-Negative Matrix Factorization with Constraints.

Neighborhood Preserving Nonnegative Matrix Factorization

Non-negative Local Coordinate Factorization for Image Representation.

Nonnegative Matrix Factorization with Toeplitz Penalty

Linear Projection-based Non-negative Matrix Factorization

Discriminative Concept Factorization for Data Representation

Non-Negative Matrix Factorization On Kernels

Spatially correlated nonnegative matrix factorization for image analysis