arXiv:2311.01028 · Scientific Reports

Nonnegative/Binary matrix factorization for image classification using quantum annealing

Hinako Asaoka, Kazue Kudo

Published Oct 2, 2023• 12 citations

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.

DOI: 10.1038/s41598-023-43729-z

Related papers

A Deep Learning Model for Multiclass Image Classification Using Quantum CNN

Roopa Golchha, Gyanendra K. Verma

Technological developments in machine learning have opened up new avenues of advancement almost in every sector. The main challenge is communicating effectively with machines and enhancing their classification abilities. Convolutional Neural Network (CNN) is a deep learning technique in pattern recognition that effectively utilizes data correlation information. In contrast, CNN can only train effectively if the data or model dimension is manageable. Quantum CNN (QCNN) offers a new approach to this problem using quantum computing techniques to enhance the functionality of the classical CNN model. This research article provides an overview of the implementation of deep learning with quantum computing models for image classification. The paper also discusses the modelling approach for CNN in classical and quantum domains. In this paper, we present a model for multiclass image classification using the traditional CNN and the CNN with the quantum layer using the MNIST and CIFAR-10 datasets. The simulation results show that the proposed QCNN model has lower loss and comparatively more enhanced performance than the traditional CNN model. Also, the proposed model performs relatively better when compared with recent state-of-the-art approaches.

Asia Symposium on Image Processing (ASIP)Jun 15, 202311 citations

Research on the Application of Quantum Annealing Algorithms in Multi-Task Modelling

Hong Zhang

This study focuses on the integration of quantum computing and artificial intelligence, proposing a multi-task optimisation framework based on the quantum annealing algorithm to address the bottlenecks in computational efficiency and model optimisation in traditional machine learning. The study converts problems such as time series prediction, Support Vector Machine (SVM) classification, and Convolutional Neural Network (CNN) training into Quadratic Unconstrained Binary Optimisation (QUBO) models and achieves parameter optimisation through the simulated annealing algorithm. In time series prediction, an autoregressive model is constructed based on historical data. The problem of minimising prediction error is mapped to a binary optimisation problem through QUBO transformation, and the model parameters are solved using the simulated annealing algorithm to achieve trend prediction of the target variable, validating the effectiveness of quantum optimisation in time series analysis. For classification tasks, the hinge loss and regularisation terms of SVM are converted into a QUBO matrix to optimise the classification hyperplane parameters, thereby enhancing the model's classification performance in the feature space. The results demonstrate that this method exhibits strong geometric interpretability and generalisation capabilities in binary classification problems. In the field of deep learning, L2 regularisation is introduced into the weight optimisation of CNNs, and a QUBO model is constructed to explore the application of quantum optimisation in image feature extraction and network training. Although limited by the scale of variables, this demonstrates the potential value of combining quantum computing with deep learning. The study shows that the quantum optimisation framework can effectively improve solution efficiency in small- to medium-scale problems, providing new technical pathways for time series analysis, classification tasks, and deep learning optimisation.

IEEE International Conference on Information Systems and Computer Aided Education (ICISCAE)Sep 27, 20250 citations

Nonnegative/Binary matrix factorization with a D-Wave quantum annealer

Daniel O’Malley, Velimir V. Vesselinov, Boian S. Alexandrov +1 more

D-Wave quantum annealers represent a novel computational architecture and have attracted significant interest. Much of this interest has focused on the quantum behavior of D-Wave machines, and there have been few practical algorithms that use the D-Wave. Machine learning has been identified as an area where quantum annealing may be useful. Here, we show that the D-Wave 2X can be effectively used as part of an unsupervised machine learning method. This method takes a matrix as input and produces two low-rank matrices as output-one containing latent features in the data and another matrix describing how the features can be combined to approximately reproduce the input matrix. Despite the limited number of bits in the D-Wave hardware, this method is capable of handling a large input matrix. The D-Wave only limits the rank of the two output matrices. We apply this method to learn the features from a set of facial images and compare the performance of the D-Wave to two classical tools. This method is able to learn facial features and accurately reproduce the set of facial images. The performance of the D-Wave shows some promise, but has some limitations. It outperforms the two classical codes in a benchmark when only a short amount of computational time is allowed (200-20,000 microseconds), but these results suggest heuristics that would likely outperform the D-Wave in this benchmark.

arXiv:1704.01605PLoS ONEDec 10, 2018139 citations

Quantum Convolutional Neural Network for Color Image Classification

Muhammad Hamid, Bashir Alam, Om Pal

Abstract Current era is witnessing rapid growth in data and fast data processing methods. In the past few decades, artificial intelligence has matured exponentially and has been applied in many areas such as medicine, transport, finance, and many more. Classical machine learning methods are resource intensive and usually training models takes time. Quantum machine learning can be a alternate solution to this problem and can be used to solve complex data problems. Quantum machine learning utilizes parallel computing capabilities of quantum computers. Quantum machine learning methods can be used for image classification, which is an important task in data science. Here, we have proposed a quantum convolutional neural network for color image classification, where we have applied a quantum convolutional and pooling layers to reduce the number of features without losing crucial information. We have used the proposed method to classify color image of the CIFAR-10 dataset. We have compared the validation accuracies and loss during training for both classical and quantum convolutional neural network. Our results show that we have achieved similar accuracy with less number of trainable parameters. We believe that this study will open new avenue for high dimensional data classification using quantum convolutional neural network in current and beyond NISQ era.

Aug 12, 20251 citation

Enhancing Classification Accuracy with Quantum Non-Negative Matrix Factorization and Quantum Support Vector Machines

Belkacem Chikhaoui

Quantum machine learning combines the power of quantum computing with machine learning to address complex computational challenges. In this work, we propose an integrated approach that leverages Quantum Non-Negative Matrix Factorization (QNMF) for feature selection and dimensionality reduction, coupled with Quantum Support Vector Machines (QSVM) for accurate classification. By combining the strengths of these two quantum techniques, our approach reduces data complexity while maintaining classification accuracy. We evaluate the performance of our method across multiple datasets from finance, healthcare, and e-commerce. Experimental results demonstrate that the proposed QNMF+QSVM approach achieves superior accuracy compared to classical machine learning methods such as SVM, Random Forests, and Decision Trees, highlighting its potential for solving real-world classification problems.

International Conference on Quantum Communications, Networking, and Computing (QCNC)Mar 31, 20255 citations

Hybrid Machine Learning Frameworks: Integrating Quantum and Classical Approaches for IOT

Deepa Fernandes Prabhu, H Niroshini Infantia, Maitri Patel +3 more

Image Classification is one of the major tasks in deep learning. Various deep learning methodologies like Quantum Neural Network are playing a vital role in classifying the images. In traditional neural networks neural layers are used to extract the features from the image to train the model where some of the details may be excluded. In quantum methodology parameterised circuits are used to identify complex boundaries to extract high quality features from the images. In the proposed method a hybrid QNN model is developed for binary image classification using quantum computing. Proposed model efficiently works by performing computation on Noise Intermediate-Scale Quantum (NISQ) devices. which represent the current forefront of quantum computing capabilities. This is achieved by integrating a small, two-qubit quantum circuit with a classical convolutional backbone using a tensor product state. The proposed model achieves a classification accuracy of 90.1% on binary image datasets, marking a significant improvement. Furthermore, we evaluate the generalization performance of both the H-QNN and baseline CNN models in image retrieval tasks. The results demonstrate the superior generalization capabilities of the H-QNN, especially in mitigating overfitting on small datasets, making it a promising solution for real-world applications.

Global Conference in Emerging Technology (GINOTECH)May 9, 20252 citations