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:2506.00247 · IEEE Annual International Computer Software and Applications Conference (COMPSAC)

Performance Analysis of Convolutional Neural Network By Applying Unconstrained Binary Quadratic Programming

Aasish Kumar Sharma, Sanjeeb Prashad Pandey, Julian Martin Kunkel

Published Jul 8, 2025• 0 citations
arXivHTMLPDF

Abstract

Convolutional Neural Networks (CNNs) are pivotal in computer vision and Big Data analytics but demand significant computational resources when trained on large-scale datasets. Conventional training via back-propagation (BP) with loss functions like Mean Squared Error or Cross-Entropy often requires extensive iterations and may converge sub-optimally. Quantum computing offers a promising alternative by leveraging superposition, tunneling, and entanglement to search complex optimization landscapes more efficiently.In this work, we propose a hybrid optimization method that combines an Unconstrained Binary Quadratic Programming (UBQP) formulation with Stochastic Gradient Descent (SGD) to accelerate CNN training. Evaluated on the MNIST dataset, our approach achieves improvement without compromising the accuracy while maintaining similar execution times. These results illustrate the potential of hybrid quantum-classical techniques in High-Performance Computing (HPC) environments for Big Data and Deep Learning. Fully realizing these benefits, however, requires a careful alignment of algorithmic structures with underlying quantum mechanisms.

DOI
10.1109/compsac65507.2025.00342

Related papers

Layer-wise QUBO-Based Training of CNN Classifiers for Quantum Annealing

Mostafa Atallah, Rebekah Herrman

Variational quantum circuits for image classification suffer from barren plateaus, while quantum kernel methods scale quadratically with dataset size. We propose an iterative framework based on Quadratic Unconstrained Binary Optimization (QUBO) for training the classifier head of convolutional neural networks (CNNs) via quantum annealing, entirely avoiding gradient-based circuit optimization. Following the Extreme Learning Machine paradigm, convolutional filters are randomly initialized and frozen, and only the fully connected layer is optimized. At each iteration, a convex quadratic surrogate derived from the feature Gram matrix replaces the non-quadratic cross-entropy loss, yielding an iteration-stable curvature proxy. A per-output decomposition splits the $C$-class problem into $C$ independent QUBOs, each with $(d+1)K$ binary variables, where $d$ is the feature dimension and $K$ is the bit precision, so that problem size depends on the image resolution and bit precision, not on the number of training samples. We evaluate the method on six image-classification benchmarks (sklearn digits, MNIST, Fashion-MNIST, CIFAR-10, EMNIST, KMNIST). A precision study shows that accuracy improves monotonically with bit resolution, with 10 bits representing a practical minimum for effective optimization; the 15-bit formulation remains within the qubit and coupler limits of current D-Wave Advantage hardware. The 20-bit formulation matches or exceeds classical stochastic gradient descent on MNIST, Fashion-MNIST, and EMNIST, while remaining competitive on CIFAR-10 and KMNIST. All experiments use simulated annealing, establishing a baseline for direct deployment on quantum annealing hardware.

quant-pharXiv:2603.02958•Mar 4, 2026•0 citations

Image Classification using Quantum Convolutional Neural Network (QCNN)

R. Sivaranjani, Bandaru Shanmukha Priya, Omprakash Gurrapu +3 more

Convolutional Neural Networks (CNNs) are extensively utilized for image classification due to their ability to exploit data correlations effectively. However, traditional CNNs encounter several challenges, including limitations in accuracy improvement, computational efficiency, explain ability, and generalization. As data dimensionality or model complexity increases, CNNs often become more difficult to train efficiently, leading to slower processing times. To overcome these challenges, Quantum Convolutional Neural Networks (QCNNs) offer a promising quantum-based approach to enhance existing models, particularly by improving training efficiency and reducing processing times. This paper provides a comparative analysis of classical CNNs and a novel quantum circuit architecture tailored for image-based tasks. The analysis emphasizes the adaptability and potential of quantum circuits to enhance feature extraction, recognition accuracy, and processing efficiency.We applied various QCNN architectures to the Chinese-MNIST dataset and compared their performance with traditional CNN models. Although QCNNs achieved slightly lower accuracy, they demonstrated significantly greater stability. These findings high- light QCNNs’ potential to overcome the computational limitations of conventional deep learning, offering a promising pathway for quantum-enhanced solutions in computer vision. Future work will focus on refining quantum circuit designs, developing hybrid quantum-classical models, and extending QCNN applications to larger and more diverse datasets.

International Conference on Metaverse and Current Trends in Computing (ICMCTC)•Apr 10, 2025•2 citations

A Hybrid Quantum–Classical Convolutional Neural Network for Enhanced Image Classification

D. Deepika, K Vanishree, Munishamaiah Krishna

The objective of this research is to develop a Hybrid Quantum-Classical Convolutional Neural Network (QC-CNN) framework that integrates parameterized quantum circuits (PQCs) within classical CNN architectures to enhance image classification performance.The proposed model leverages quantum principles such as superposition and entanglement for high-dimensional feature representation, achieving superior accuracy and reduced computational complexity.Experiments on MNIST and CIFAR-10 datasets demonstrated improved classification accuracy of 98.7% and 82.5%, respectively, surpassing traditional CNNs while reducing training time by 33% and parameters by 45%.Statistical analysis confirmed the significance of these improvements.Visualizations using t-SNE revealed enhanced class separability, and noise perturbation tests validated the model's robustness.The results highlight the hybrid QC-CNN's potential for efficient and scalable quantum-enhanced deep learning applications.Extended evaluations, including quantum-layer-depth analysis, robustness testing, and t-SNE visualization, empirically support the hybrid QC-CNN's effectiveness across varied scenarios.

International Journal of Computer Applications•Dec 18, 2025•0 citations

Performance Analysis of Hybrid Quantum-Classical Convolutional Neural Networks for Audio Classification

Yash Thakar, Bhuvi Ghosh, Vishma Adeshra +1 more

Audio signals being high-dimensional and complex pose challenges for classical machine learning techniques in terms of computation and generalization on real-world data. This paper evaluates the use of hybrid quantum-classical convolutional neural networks (QC-CNN) that leverage quantum effects like superposition and entanglement for audio classification using mel-spectrograms obtained from audio data. Evaluated on both small-sized and large-sized datasets, the proposed QC-CNN model gave comparable training accuracy with classical CNN (Convolutional Neural Network) on the smaller dataset but outperformed classical CNN on test accuracy ($\mathbf{95.04 \%}$ vs $\mathbf{92.88 \%}$) for a larger birdsong dataset and reduced overfitting, thus highlighting the potential advantages of QC-CNNs for audio data. The QC-CNN exhibited higher cross-entropy loss in case of the small-sized dataset which was further significantly reduced when evaluated on the large-sized birdsong dataset. The work demonstrates the application of QC-CNN for audio classification.

International Conference on Computing, Communication and Networking Technologies (ICCCNT)•Jun 24, 2024•2 citations

A Tutorial on Quantum Convolutional Neural Networks (QCNN)

Seunghyeok Oh, Jaeho Choi, Joongheon Kim

Convolutional Neural Network (CNN) is a popular model in computer vision and has the advantage of making good use of the correlation information of data. However, CNN is challenging to learn efficiently if the given dimension of data or model becomes too large. Quantum Convolutional Neural Network (QCNN) provides a new solution to a problem to solve with CNN using a quantum computing environment, or a direction to improve the performance of an existing learning model. The first study to be introduced proposes a model to effectively solve the classification problem in quantum physics and chemistry by applying the structure of CNN to the quantum computing environment. The research also proposes the model that can be calculated with O(log(n)) depth using Multi-scale Entanglement Renormalization Ansatz (MERA). The second study introduces a method to improve the model's performance by adding a layer using quantum computing to the CNN learning model used in the existing computer vision. This model can also be used in small quantum computers, and a hybrid learning model can be designed by adding a quantum convolution layer to the CNN model or replacing it with a convolution layer. This paper also verifies whether the QCNN model is capable of efficient learning compared to CNN through training using the MNIST dataset through the TensorFlow Quantum platform.

arXiv:2009.09423•International Conference on Information and Communication Technology Convergence (ICTC)•Oct 21, 2020•169 citations

Quantum deep convolutional neural networks for damage classification

Abu Bakar Siddique, Young‐Jin Cha

Quantum computing, based on fundamental quantum-mechanical principles and phenomena such as superposition, entanglement, and interference, offers access to high-dimensional quantum feature spaces and complex correlations that may be difficult to efficiently represent using classical computing, along with potential computational advantages through quantum hardware. Therefore, quantum computing has emerged as a promising paradigm for addressing limitations of classical deep learning (DL) through fundamentally different computational mechanisms. Quantum computing-based DL approaches have been applied to image classification; however, most rely on existing quantum computing libraries that impose substantial computational costs, limiting their broader applicability. In this study, hybrid quantum convolutional neural networks (HQCNNs) are proposed for structural damage classification without relying on existing quantum computing libraries. The proposed architectures integrate quanvolutional layers, composed of encoding, variational quantum circuits, and measurement, with conventional convolutional layers in a CNN architecture, enabling quantum-enhanced feature extraction while maintaining compatibility with classical computing systems. The scratch-implemented HQCNN (HQCNN(S)), its library-based counterpart (HQCNN(P)), and the classical CNN are compared in terms of test accuracy, computational cost, and training efficiency. Experimental results demonstrate that HQCNN(S) ( at ) achieves up to 176.57 faster computation than HQCNN(P) and 3.1% higher test accuracy than the classical CNN, while reducing the number of trainable parameters by 60.2%. Moreover, HQCNN(S) achieves comparable performance to the best-performing classical CNN using 75% less training data.

Computer-Aided Civil and Infrastructure Engineering•Sep 10, 2026•0 citations
Convolutional Neural Networks (CNNs) are pivotal in computer vision and Big Data analytics but demand significant computational resources when trained on large-scale datasets. Conventional training via back-propagation (BP) with loss functions like Mean Squared Error or Cross-Entropy often requires extensive iterations and may converge sub-optimally. Quantum computing offers a promising alternative by leveraging superposition, tunneling, and entanglement to search complex optimization landscapes more efficiently.In this work, we propose a hybrid optimization method that combines an Unconstrained Binary Quadratic Programming (UBQP) formulation with Stochastic Gradient Descent (SGD) to accelerate CNN training. Evaluated on the MNIST dataset, our approach achieves improvement without compromising the accuracy while maintaining similar execution times. These results illustrate the potential of hybrid quantum-classical techniques in High-Performance Computing (HPC) environments for Big Data and Deep Learning. Fully realizing these benefits, however, requires a careful alignment of algorithmic structures with underlying quantum mechanisms.
Variational quantum circuits for image classification suffer from barren plateaus, while quantum kernel methods scale quadratically with dataset size. We propose an iterative framework based on Quadratic Unconstrained Binary Optimization (QUBO) for training the classifier head of convolutional neural networks (CNNs) via quantum annealing, entirely avoiding gradient-based circuit optimization. Following the Extreme Learning Machine paradigm, convolutional filters are randomly initialized and frozen, and only the fully connected layer is optimized. At each iteration, a convex quadratic surrogate derived from the feature Gram matrix replaces the non-quadratic cross-entropy loss, yielding an iteration-stable curvature proxy. A per-output decomposition splits the CCC-class problem into CCC independent QUBOs, each with (d+1)K(d+1)K(d+1)K binary variables, where ddd is the feature dimension and KKK is the bit precision, so that problem size depends on the image resolution and bit precision, not on the number of training samples. We evaluate the method on six image-classification benchmarks (sklearn digits, MNIST, Fashion-MNIST, CIFAR-10, EMNIST, KMNIST). A precision study shows that accuracy improves monotonically with bit resolution, with 10 bits representing a practical minimum for effective optimization; the 15-bit formulation remains within the qubit and coupler limits of current D-Wave Advantage hardware. The 20-bit formulation matches or exceeds classical stochastic gradient descent on MNIST, Fashion-MNIST, and EMNIST, while remaining competitive on CIFAR-10 and KMNIST. All experiments use simulated annealing, establishing a baseline for direct deployment on quantum annealing hardware.
Convolutional Neural Networks (CNNs) are extensively utilized for image classification due to their ability to exploit data correlations effectively. However, traditional CNNs encounter several challenges, including limitations in accuracy improvement, computational efficiency, explain ability, and generalization. As data dimensionality or model complexity increases, CNNs often become more difficult to train efficiently, leading to slower processing times. To overcome these challenges, Quantum Convolutional Neural Networks (QCNNs) offer a promising quantum-based approach to enhance existing models, particularly by improving training efficiency and reducing processing times. This paper provides a comparative analysis of classical CNNs and a novel quantum circuit architecture tailored for image-based tasks. The analysis emphasizes the adaptability and potential of quantum circuits to enhance feature extraction, recognition accuracy, and processing efficiency.We applied various QCNN architectures to the Chinese-MNIST dataset and compared their performance with traditional CNN models. Although QCNNs achieved slightly lower accuracy, they demonstrated significantly greater stability. These findings high- light QCNNs’ potential to overcome the computational limitations of conventional deep learning, offering a promising pathway for quantum-enhanced solutions in computer vision. Future work will focus on refining quantum circuit designs, developing hybrid quantum-classical models, and extending QCNN applications to larger and more diverse datasets.
The objective of this research is to develop a Hybrid Quantum-Classical Convolutional Neural Network (QC-CNN) framework that integrates parameterized quantum circuits (PQCs) within classical CNN architectures to enhance image classification performance.The proposed model leverages quantum principles such as superposition and entanglement for high-dimensional feature representation, achieving superior accuracy and reduced computational complexity.Experiments on MNIST and CIFAR-10 datasets demonstrated improved classification accuracy of 98.7% and 82.5%, respectively, surpassing traditional CNNs while reducing training time by 33% and parameters by 45%.Statistical analysis confirmed the significance of these improvements.Visualizations using t-SNE revealed enhanced class separability, and noise perturbation tests validated the model's robustness.The results highlight the hybrid QC-CNN's potential for efficient and scalable quantum-enhanced deep learning applications.Extended evaluations, including quantum-layer-depth analysis, robustness testing, and t-SNE visualization, empirically support the hybrid QC-CNN's effectiveness across varied scenarios.
Audio signals being high-dimensional and complex pose challenges for classical machine learning techniques in terms of computation and generalization on real-world data. This paper evaluates the use of hybrid quantum-classical convolutional neural networks (QC-CNN) that leverage quantum effects like superposition and entanglement for audio classification using mel-spectrograms obtained from audio data. Evaluated on both small-sized and large-sized datasets, the proposed QC-CNN model gave comparable training accuracy with classical CNN (Convolutional Neural Network) on the smaller dataset but outperformed classical CNN on test accuracy (95.04%\mathbf{95.04 \%}95.04% vs 92.88%\mathbf{92.88 \%}92.88%) for a larger birdsong dataset and reduced overfitting, thus highlighting the potential advantages of QC-CNNs for audio data. The QC-CNN exhibited higher cross-entropy loss in case of the small-sized dataset which was further significantly reduced when evaluated on the large-sized birdsong dataset. The work demonstrates the application of QC-CNN for audio classification.
Convolutional Neural Network (CNN) is a popular model in computer vision and has the advantage of making good use of the correlation information of data. However, CNN is challenging to learn efficiently if the given dimension of data or model becomes too large. Quantum Convolutional Neural Network (QCNN) provides a new solution to a problem to solve with CNN using a quantum computing environment, or a direction to improve the performance of an existing learning model. The first study to be introduced proposes a model to effectively solve the classification problem in quantum physics and chemistry by applying the structure of CNN to the quantum computing environment. The research also proposes the model that can be calculated with O(log(n)) depth using Multi-scale Entanglement Renormalization Ansatz (MERA). The second study introduces a method to improve the model's performance by adding a layer using quantum computing to the CNN learning model used in the existing computer vision. This model can also be used in small quantum computers, and a hybrid learning model can be designed by adding a quantum convolution layer to the CNN model or replacing it with a convolution layer. This paper also verifies whether the QCNN model is capable of efficient learning compared to CNN through training using the MNIST dataset through the TensorFlow Quantum platform.
Quantum computing, based on fundamental quantum-mechanical principles and phenomena such as superposition, entanglement, and interference, offers access to high-dimensional quantum feature spaces and complex correlations that may be difficult to efficiently represent using classical computing, along with potential computational advantages through quantum hardware. Therefore, quantum computing has emerged as a promising paradigm for addressing limitations of classical deep learning (DL) through fundamentally different computational mechanisms. Quantum computing-based DL approaches have been applied to image classification; however, most rely on existing quantum computing libraries that impose substantial computational costs, limiting their broader applicability. In this study, hybrid quantum convolutional neural networks (HQCNNs) are proposed for structural damage classification without relying on existing quantum computing libraries. The proposed architectures integrate quanvolutional layers, composed of encoding, variational quantum circuits, and measurement, with conventional convolutional layers in a CNN architecture, enabling quantum-enhanced feature extraction while maintaining compatibility with classical computing systems. The scratch-implemented HQCNN (HQCNN(S)), its library-based counterpart (HQCNN(P)), and the classical CNN are compared in terms of test accuracy, computational cost, and training efficiency. Experimental results demonstrate that HQCNN(S) ( at ) achieves up to 176.57 faster computation than HQCNN(P) and 3.1% higher test accuracy than the classical CNN, while reducing the number of trainable parameters by 60.2%. Moreover, HQCNN(S) achieves comparable performance to the best-performing classical CNN using 75% less training data.