Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2301.01597 · Physical Review Letters

Problem-Dependent Power of Quantum Neural Networks on Multiclass Classification

Yuxuan Du, Yibo Yang, Dacheng Tao, Min-Hsiu Hsieh

Published Oct 6, 2023• 48 citations
arXivHTMLPDF

Abstract

Quantum neural networks (QNNs) have become an important tool for understanding the physical world, but their advantages and limitations are not fully understood. Some QNNs with specific encoding methods can be efficiently simulated by classical surrogates, while others with quantum memory may perform better than classical classifiers. Here we systematically investigate the problem-dependent power of quantum neural classifiers (QCs) on multiclass classification tasks. Through the analysis of expected risk, a measure that weighs the training loss and the generalization error of a classifier jointly, we identify two key findings: first, the training loss dominates the power rather than the generalization ability; second, QCs undergo a U-shaped risk curve, in contrast to the double-descent risk curve of deep neural classifiers. We also reveal the intrinsic connection between optimal QCs and the Helstrom bound and the equiangular tight frame. Using these findings, we propose a method that exploits loss dynamics of QCs to estimate the optimal hyperparameter settings yielding the minimal risk. Numerical results demonstrate the effectiveness of our approach to explain the superiority of QCs over multilayer Perceptron on parity datasets and their limitations over convolutional neural networks on image datasets. Our work sheds light on the problem-dependent power of QNNs and offers a practical tool for evaluating their potential merit.

DOI
10.1103/physrevlett.131.140601

Related papers

Multiclass classification using quantum convolutional neural networks with hybrid quantum-classical learning

Denis Bokhan, Alena S. Mastiukova, Aleksey S. Boev +2 more

Multiclass classification is of great interest for various applications, for example, it is a common task in computer vision, where one needs to categorize an image into three or more classes. Here we propose a quantum machine learning approach based on quantum convolutional neural networks for solving the multiclass classification problem. The corresponding learning procedure is implemented via TensorFlowQuantum as a hybrid quantum-classical (variational) model, where quantum output results are fed to the softmax activation function with the subsequent minimization of the cross entropy loss via optimizing the parameters of the quantum circuit. Our conceptional improvements here include a new model for a quantum perceptron and an optimized structure of the quantum circuit. We use the proposed approach to solve a 4-class classification problem for the case of the MNIST dataset using eight qubits for data encoding and four ancilla qubits; previous results have been obtained for 3-class classification problems. Our results show that the accuracy of our solution is similar to classical convolutional neural networks with comparable numbers of trainable parameters. We expect that our findings will provide a new step toward the use of quantum neural networks for solving relevant problems in the NISQ era and beyond.

arXiv:2203.15368•Frontiers in Physics•Nov 23, 2022•90 citations

The Dilemma of Quantum Neural Networks

Qian Yang, Xinbiao Wang, Yuxuan Du +2 more

The core of quantum machine learning is to devise quantum models with good trainability and low generalization error bounds than their classical counterparts to ensure better reliability and interpretability. Recent studies confirmed that quantum neural networks (QNNs) have the ability to achieve this goal on specific datasets. In this regard, it is of great importance to understand whether these advantages are still preserved on real-world tasks. Through systematic numerical experiments, we empirically observe that current QNNs fail to provide any benefit over classical learning models. Concretely, our results deliver two key messages. First, QNNs suffer from the severely limited effective model capacity, which incurs poor generalization on real-world datasets. Second, the trainability of QNNs is insensitive to regularization techniques, which sharply contrasts with the classical scenario. These empirical results force us to rethink the role of current QNNs and to design novel protocols for solving real-world problems with quantum advantages.

arXiv:2106.04975•IEEE Transactions on Neural Networks and Learning Systems•Oct 3, 2022•60 citations

Hybrid Classic-Quantum Neural Networks for Image Classification

Yevhenii Trochun, Sergii Stirenko, Oleksandr Rokovyi +3 more

In the last decade, quantum computing (QC) has shown its great potential in advancing research in many fields. Here we introduce a new quantum-classical neural network, by combining quantum computing and classical computing in a hybrid neural network (HNN) that can be trained to perform image classification. The HNN on the basis of the classic convolutional neural network (CNN) with quantum circuit is considered for image classification problem. The various configurations of HNN were investigated where QC with different number of qubits were used and compared. The HNN configurations were trained, validated, and tested on the more complex CIFAR10 and CIFAR100 datasets in addition to our previous attempts on the simpler MNIST, notMNIST, MNIST Fashion datasets. Performance of HNN was compared for multiclass classification on these datasets for different number of classes (from 2 to 10) using QCs with correspondent number of qubits (from 2 to 4). The metrics measured (accuracy and loss) during these experiments support our assumption about feasibility of HNN application for multiclass classification problems.

IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS)•Sep 22, 2021•26 citations

H-QNN: A Hybrid Quantum–Classical Neural Network for Improved Binary Image Classification

Muhammad Asfand Hafeez, Arslan Munir, Hayat Ullah

Image classification is an important application for deep learning. With the advent of quantum technology, quantum neural networks (QNNs) have become the focus of research. Traditional deep learning-based image classification involves using a convolutional neural network (CNN) to extract features from the image and a multi-layer perceptron (MLP) network to create the decision boundaries. However, quantum circuits with parameters can extract rich features from images and also create complex decision boundaries. This paper proposes a hybrid QNN (H-QNN) model designed for binary image classification that capitalizes on the strengths of quantum computing and classical neural networks. Our H-QNN model uses a compact, two-qubit quantum circuit integrated with a classical convolutional architecture, making it highly efficient for computation on noisy intermediate-scale quantum (NISQ) devices that are currently leading the way in practical quantum computing applications. Our H-QNN model significantly enhances classification accuracy, achieving a 90.1% accuracy rate on binary image datasets. In addition, we have extensively evaluated baseline CNN and our proposed H-QNN models for image retrieval tasks. The obtained quantitative results exhibit the generalization of our H-QNN for downstream image retrieval tasks. Furthermore, our model addresses the issue of overfitting for small datasets, making it a valuable tool for practical applications.

AI•Aug 19, 2024•54 citations

Performance Analysis of Quantum Support Vector Classifiers and Quantum Neural Networks

Tomás Villalba-Ferreiro, Eduardo Mosqueira-Rey, Diego Alvarez-Estevez

This study explores the performance of Quantum Support Vector Classifiers (QSVCs) and Quantum Neural Networks (QNNs) in comparison to classical models for machine learning tasks. By evaluating these models on the Iris and MNIST-PCA datasets, we find that quantum models tend to outperform classical approaches as the problem complexity increases. While QSVCs generally provide more consistent results, QNNs exhibit superior performance in higher-complexity tasks due to their increased quantum load. Additionally, we analyze the impact of hyperparameter tuning, showing that feature maps and ansatz configurations significantly influence model accuracy. We also compare the PennyLane and Qiskit frameworks, concluding that Qiskit provides better optimization and efficiency for our implementation. These findings highlight the potential of Quantum Machine Learning (QML) for complex classification problems and provide insights into model selection and optimization strategies

quant-pharXiv:2512.03094•Dec 2, 2025•0 citations

The inherent convolution property of quantum neural networks

Zhimin Wang, Guoxin Qu, Guoqiang Zhong +1 more

Abstract Quantum neural networks (QNNs) represent a pioneering intersection of quantum computing and deep learning. In this study, we unveil a fundamental convolution property inherent to QNNs, stemming from the natural parallelism of quantum gate operations on quantum states. Notably, QNNs are capable of performing a convolutional layer using a single quantum gate, whereas classical methods require $2^n$ basic operations. This essential property has been largely overlooked in the design of existing quantum convolutional neural networks (QCNNs), limiting their ability to capture key structural features of classical CNNs, including local connectivity, parameter sharing, and multi-channel, multi-layer architectures. To address these limitations, we propose novel QCNN architectures that explicitly harness the convolutional nature of QNNs. We validate the effectiveness of these architectures through extensive numerical experiments focused on multiclass image classification. Our findings provide deep insights into the realization of convolutional mechanisms within QNNs, marking a substantial advancement in the development of QCNNs and broadening their potential for efficient data processing.

arXiv:2504.08487•Apr 2, 2025•2 citations
Quantum neural networks (QNNs) have become an important tool for understanding the physical world, but their advantages and limitations are not fully understood. Some QNNs with specific encoding methods can be efficiently simulated by classical surrogates, while others with quantum memory may perform better than classical classifiers. Here we systematically investigate the problem-dependent power of quantum neural classifiers (QCs) on multiclass classification tasks. Through the analysis of expected risk, a measure that weighs the training loss and the generalization error of a classifier jointly, we identify two key findings: first, the training loss dominates the power rather than the generalization ability; second, QCs undergo a U-shaped risk curve, in contrast to the double-descent risk curve of deep neural classifiers. We also reveal the intrinsic connection between optimal QCs and the Helstrom bound and the equiangular tight frame. Using these findings, we propose a method that exploits loss dynamics of QCs to estimate the optimal hyperparameter settings yielding the minimal risk. Numerical results demonstrate the effectiveness of our approach to explain the superiority of QCs over multilayer Perceptron on parity datasets and their limitations over convolutional neural networks on image datasets. Our work sheds light on the problem-dependent power of QNNs and offers a practical tool for evaluating their potential merit.
Multiclass classification is of great interest for various applications, for example, it is a common task in computer vision, where one needs to categorize an image into three or more classes. Here we propose a quantum machine learning approach based on quantum convolutional neural networks for solving the multiclass classification problem. The corresponding learning procedure is implemented via TensorFlowQuantum as a hybrid quantum-classical (variational) model, where quantum output results are fed to the softmax activation function with the subsequent minimization of the cross entropy loss via optimizing the parameters of the quantum circuit. Our conceptional improvements here include a new model for a quantum perceptron and an optimized structure of the quantum circuit. We use the proposed approach to solve a 4-class classification problem for the case of the MNIST dataset using eight qubits for data encoding and four ancilla qubits; previous results have been obtained for 3-class classification problems. Our results show that the accuracy of our solution is similar to classical convolutional neural networks with comparable numbers of trainable parameters. We expect that our findings will provide a new step toward the use of quantum neural networks for solving relevant problems in the NISQ era and beyond.
The core of quantum machine learning is to devise quantum models with good trainability and low generalization error bounds than their classical counterparts to ensure better reliability and interpretability. Recent studies confirmed that quantum neural networks (QNNs) have the ability to achieve this goal on specific datasets. In this regard, it is of great importance to understand whether these advantages are still preserved on real-world tasks. Through systematic numerical experiments, we empirically observe that current QNNs fail to provide any benefit over classical learning models. Concretely, our results deliver two key messages. First, QNNs suffer from the severely limited effective model capacity, which incurs poor generalization on real-world datasets. Second, the trainability of QNNs is insensitive to regularization techniques, which sharply contrasts with the classical scenario. These empirical results force us to rethink the role of current QNNs and to design novel protocols for solving real-world problems with quantum advantages.
In the last decade, quantum computing (QC) has shown its great potential in advancing research in many fields. Here we introduce a new quantum-classical neural network, by combining quantum computing and classical computing in a hybrid neural network (HNN) that can be trained to perform image classification. The HNN on the basis of the classic convolutional neural network (CNN) with quantum circuit is considered for image classification problem. The various configurations of HNN were investigated where QC with different number of qubits were used and compared. The HNN configurations were trained, validated, and tested on the more complex CIFAR10 and CIFAR100 datasets in addition to our previous attempts on the simpler MNIST, notMNIST, MNIST Fashion datasets. Performance of HNN was compared for multiclass classification on these datasets for different number of classes (from 2 to 10) using QCs with correspondent number of qubits (from 2 to 4). The metrics measured (accuracy and loss) during these experiments support our assumption about feasibility of HNN application for multiclass classification problems.
Image classification is an important application for deep learning. With the advent of quantum technology, quantum neural networks (QNNs) have become the focus of research. Traditional deep learning-based image classification involves using a convolutional neural network (CNN) to extract features from the image and a multi-layer perceptron (MLP) network to create the decision boundaries. However, quantum circuits with parameters can extract rich features from images and also create complex decision boundaries. This paper proposes a hybrid QNN (H-QNN) model designed for binary image classification that capitalizes on the strengths of quantum computing and classical neural networks. Our H-QNN model uses a compact, two-qubit quantum circuit integrated with a classical convolutional architecture, making it highly efficient for computation on noisy intermediate-scale quantum (NISQ) devices that are currently leading the way in practical quantum computing applications. Our H-QNN model significantly enhances classification accuracy, achieving a 90.1% accuracy rate on binary image datasets. In addition, we have extensively evaluated baseline CNN and our proposed H-QNN models for image retrieval tasks. The obtained quantitative results exhibit the generalization of our H-QNN for downstream image retrieval tasks. Furthermore, our model addresses the issue of overfitting for small datasets, making it a valuable tool for practical applications.
This study explores the performance of Quantum Support Vector Classifiers (QSVCs) and Quantum Neural Networks (QNNs) in comparison to classical models for machine learning tasks. By evaluating these models on the Iris and MNIST-PCA datasets, we find that quantum models tend to outperform classical approaches as the problem complexity increases. While QSVCs generally provide more consistent results, QNNs exhibit superior performance in higher-complexity tasks due to their increased quantum load. Additionally, we analyze the impact of hyperparameter tuning, showing that feature maps and ansatz configurations significantly influence model accuracy. We also compare the PennyLane and Qiskit frameworks, concluding that Qiskit provides better optimization and efficiency for our implementation. These findings highlight the potential of Quantum Machine Learning (QML) for complex classification problems and provide insights into model selection and optimization strategies
Abstract Quantum neural networks (QNNs) represent a pioneering intersection of quantum computing and deep learning. In this study, we unveil a fundamental convolution property inherent to QNNs, stemming from the natural parallelism of quantum gate operations on quantum states. Notably, QNNs are capable of performing a convolutional layer using a single quantum gate, whereas classical methods require 2n2^n2n basic operations. This essential property has been largely overlooked in the design of existing quantum convolutional neural networks (QCNNs), limiting their ability to capture key structural features of classical CNNs, including local connectivity, parameter sharing, and multi-channel, multi-layer architectures. To address these limitations, we propose novel QCNN architectures that explicitly harness the convolutional nature of QNNs. We validate the effectiveness of these architectures through extensive numerical experiments focused on multiclass image classification. Our findings provide deep insights into the realization of convolutional mechanisms within QNNs, marking a substantial advancement in the development of QCNNs and broadening their potential for efficient data processing.