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

Journal of Computing Theories and Applications

Exhaustive Entanglement-Topology Enumeration and Edge-Vertex-Level Attribution in Quantum Feature Map Design for Classification

Natanael Natanael, Hendrik Santoso Sugiarto, Yozef Tjandra

Published Sep 11, 2026• 0 citations
Publisher

Abstract

Quantum kernel methods encode classical data into quantum states using specially designed feature-map circuits and then train a classical SVM on the resulting kernel matrix. Prior studies of entanglement structure typically compare only a few basic topologies, such as linear, circular, and full entanglement, leaving the broader space of entanglement graphs largely unexplored. This study exhaustively evaluates all possible entanglement topologies of a TwoLocal feature map and benchmarks them against classical methods and standard quantum feature maps on two synthetic datasets (Adhoc3_150 and Adhoc4_150) and two real-world datasets (Blood and Banknote). On Adhoc4_150, the best TwoLocal topology achieves an accuracy of 0.7556, matching Pauli Z; on Blood, it reaches 0.6889, exceeding RBF SVM and Pauli Z at 0.6667; and on Banknote, it achieves 1.0000, compared with 0.9778 for RBF SVM. In contrast, Random Forest achieves the highest accuracy on Adhoc3_150 at 0.8222, exceeding all evaluated quantum configurations. Across all four datasets, increasing the number of entangling pairs does not consistently improve accuracy, while the standard linear, circular, and full Pauli ZZ topologies never outperform Pauli Z. To further characterize this behavior, we propose a factorial linear modeling approach that quantifies the contribution of individual entanglement edges and qubit connectivity to classification accuracy. On Adhoc4_150, two edges exhibit significant negative effects, whereas Blood and Banknote show both significant positive and negative edge effects. The q0q1 edge is significant across all three four-feature datasets but reverses direction across datasets. These results indicate that the effect of entanglement depends jointly on the feature-map architecture, dataset, and specific qubit connections rather than on entanglement density alone. The proposed framework can also be applied to sampled topology sets, providing a basis for targeted entanglement analysis beyond exhaustively enumerable low-qubit systems.

DOI
10.62411/jcta.17214

Related papers

The Role of Connectivity and Scale in Variational Quantum Classifiers (VQC): An Empirical Analysis of ZFeatureMap-EfficientSU2 on Standard Classification Datasets

Lipantri Mashur Gultom, Desi Amirullah

This study presents a comparative empirical evaluation of Variational Quantum Classifier (VQC) performance within the Quantum Machine Learning (QML) framework, focusing on VQC architectural analysis under NISQ-era qubit constraints. The VQC was designed utilizing ZFeatureMap for data encoding and EfficientSU2 as the ansatz. A systematic test was performed to evaluate the impact of three entanglement topologies (default, circular, pairwise) and two qubit scales (4 and 8) with four classical optimizers on standard classification datasets: Iris, Wine, and Breast Cancer. The results demonstrated that no single configuration is universally optimal. The default topology achieved the highest peak accuracy on multi-class datasets (Iris: 97% with P-BFGS), suggesting its efficiency in simpler parameter landscapes. Conversely, the pairwise and circular topologies showed superior stability and competitive accuracy (up to 92%) on the high-dimensional Breast Cancer dataset, confirming that richer qubit connectivity is essential for effective feature separation in more complex classification problems. Increasing the scale from 4 to 8 qubits was found to be crucial for improving the overall stability and consistency of performance rather than merely increasing peak accuracy. These findings provide essential empirical guidance for designing optimal and trainable VQC architectures under current quantum device limitations.

International Conference on Industrial Technology and Business Proceeding (INTECHBIZ)•Dec 2, 2025•0 citations

Exploring the Effects of Entanglement on Quantum Machine Learning of Pathogen Epitope-Receptor Binding

Aspen Erlandsson Brisebois, Luis Pablo Gonzalez Dominguez, Shivansi Prajapati +8 more

Parameterized quantum circuits (PQCs) provide a flexible substrate for hybrid quantum machine learning (QML), but their practical value on Noisy Intermediate-Scale Quantum (NISQ) devices remains an empirical question, especially because training depth and scale can introduce optimization challenges such as barren plateaus. Here we study how the number and topology of two-qubit entangling gates in the feature-map stage influence a fixed hybrid QNN workflow for classifying strong versus weak epitope-receptor binding in Porcine Reproductive and Respiratory Syndrome (PRRS) vaccine design. The dataset consists of docking-derived binding affinities for N=80 9-mer epitopes, labeled as Strong or Weak binding, and partitioned into training, validation, and test subsets using a 40:30:30 split. We compare a classical CNN benchmark with a hybrid Embedding-QNN architecture under four feature-map configurations: a non-entangling Z feature map, an all-to-all high-entanglement ZZ feature map, and two interleaved nearest-neighbour entanglement patterns of low and high depth. Among the configurations tested, the high-entanglement ZZ feature map is seen to provide the strongest evidence of reduced training-set overfit, with a lower training area under the accuracy curve (AUAC) and the highest test/training AUAC ratio, while preserving competitive test-set accuracy. These results do not establish a general QML advantage, but they suggest that feature-map entanglement topology is a meaningful design variable for sparse biological screening tasks and warrants further evaluation with additional metrics, larger datasets, and noise-aware or hardware-based experiments.

quant-pharXiv:2606.28655•Jun 30, 2026•0 citations

Do Quantum Kernels Improve Medical Image Classification? A Leakage-Controlled Benchmark Against Classical RBF-SVM

Dr. M. Usman Hashmi, M. Adnan Hashmi, Muazzam Ali +1 more

Quantum kernel methods are often proposed as a route to improved medical image classification because quantum feature maps can embed data into high-dimensional Hilbert spaces. However, their practical value remains unclear when compared with strong classical kernels under leakage-controlled conditions. This study benchmarks two simulated quantum kernel support vector machines, QSVM-ZZ and QSVM-Pauli, against logistic regression, linear SVM, fixed-default RBF-SVM, and a compact multi-layer perceptron on BrainTumorMRI and BreastMNIST. All models used identical frozen ResNet18 features, train-only standardisation, PCA compression to four and eight dimensions, three random seeds, and matched classifier-training budgets where applicable. Across 24 seed-level matched comparisons, the best quantum kernel model never outperformed the best classical model. The mean quantum-minus-classical macro-F1 gap was - 0.2230, with all 24 gaps negative. Fixed pairwise comparisons confirmed that RBF-SVM exceeded both quantum kernels individually. QSVMs also required approximately 50 × to more than 220 × higher runtime. These findings show that, for compressed ResNet18 medical image features under noiseless simulation, the tested QSVM-ZZ and QSVM-Pauli kernels did not provide a practical advantage over fixed-default RBF-SVM.

Journal of Imaging Informatics in Medicine•Sep 21, 2026•0 citations

Benchmarking Quantum Kernel Methods Against Classical Machine Learning for Multi-Morbidity Risk Prediction

Dhimant Tewari, Saanji Kohli, Nisha J.S. +2 more

Multi-morbidity is the co-occurrence of conditions such as diabetes, cardiac arrhythmia, and hypertension in a single patient—poses a risk stratification problem that classical ensemble models address through high-capacity feature interactions. Quantum kernel methods offer a structurally different encoding: classical inputs are mapped to quantum states via parameterized circuits, and similarity is computed as state fidelity rather than through conventional dot-product kernels. Empirical validation of this approach on tabular clinical data remains limited. This work compares quantum kernel support vector machines (SVMs) using ZZ and Pauli feature maps against Random Forest, XGBoost, and polynomial-kernel SVM baselines on a synthesized multi-morbidity dataset under a few-shot learning protocol spanning training sizes n ∈ {50, 100, 200, 500}. The central finding is training-size invariance in quantum kernels: both the ZZ and Pauli implementations maintained approximately 74% accuracy across all four training sizes, whereas Random Forest improved from 81.8 ± 2.0% at n = 50 to 88.7 ± 1.0% at n = 500, with XGBoost exhibiting a similar trend. This invariance constitutes the primary empirical contribution of the study. The results suggest that quantum feature maps determine the embedding geometry at circuit construction time, yielding consistent kernel representations regardless of the number of labeled training samples. In scenarios where labeled clinical data is structurally limited, such stability may provide practical value, although it comes at a 7–15 percentage-point accuracy deficit relative to optimized ensemble methods. Quantum kernel training time increased to several hundred seconds at n = 500, while all classical baselines remained below one second. Under classical statevector simulation, this computational overhead represents the principal constraint on near-term deployment.

International Conference on Innovations in Mechanical, Robotics, Computing and Biomedical Engineering (ICIMRBE)•Aug 1, 2026•0 citations

Quantum Kernels for SVM Entanglement Detection

Ernesto Acosta, Carlos Cano, Daniel Manzano +1 more

This work presents a quantum machine learning approach for bipartite entanglement detection in 3×3 quantum systems using a support vector machine with quantum kernels. The classifier is trained to distinguish separable from entangled states, which includes both PPT-detectable and PPT-non-detectable instances, based on classical simulations of parameterized quantum feature maps combined with dimensionality reduction via PCA. Our results show that Pauli-based feature map kernels achieve higher classification accuracy than amplitude embedding at the same PCA dimension, reaching up to 78% accuracy for PCA =8, while amplitude embedding requires PCA =32 to attain comparable performance. We also show that increasing the number of Pauli feature map repetitions does not lead to consistent accuracy improvements, despite significantly increasing circuit depth and computational overhead.

IEEE Conference on Artificial Intelligence (CAI)•May 8, 2026•0 citations

Beyond accuracy: A Kernel-level Comparative Analysis of Quantum and Classical Support Vector Machines

Shahryar Rza

Abstract Quantum kernel approaches have been touted as a possible way to gain representational advantages over classical machine learning techniques however most comparative work only looks at classification accuracy leaving the geometric structure of the kernels unexplored. We carry out a comprehensive kernel-level comparison between classical support vector machines (SVMs) with radial basis function (RBF) kernels and quantum support vector classifiers that use ZZFeatureMap and PauliFeatureMap fidelity kernels, tested on two synthetic and two real-world two-dimensional datasets. After applying centred kernel alignment(CKA), the Hilbert-Schmidt Independence Criterion (HSIC), eigenvalue spectrum analysis, spectral entropy, and effective rank. Firstly, shallow quantum kernels form a moderately aligned band with RBF across all datasets and conditions that is quite stable (CKA : 0.41 → 0.57), whereas going deeper in the circuit to two repetitions largely mismatches both alignment and accuracy with no representational gain (e.g. Iris cross-validation accuracy: 0.920 → 0.670, p = 0.0004). Secondly, depolarising noise surprisingly increases the quantum-classical kernel alignment, which means that near-term hardware kernels are structurally closer to RBF than noiseless simulations suggest. Thirdly, the scenarios that lead to maximum apparent quantum-classical divergence, small sample sizes and low noise, are precisely those most used to benchmark quantum kernel advantage. Kernel-level structural analysis is essential for meaningful evaluation of quantum machine learning methods.

•Mar 27, 2026•1 citation
Quantum kernel methods encode classical data into quantum states using specially designed feature-map circuits and then train a classical SVM on the resulting kernel matrix. Prior studies of entanglement structure typically compare only a few basic topologies, such as linear, circular, and full entanglement, leaving the broader space of entanglement graphs largely unexplored. This study exhaustively evaluates all possible entanglement topologies of a TwoLocal feature map and benchmarks them against classical methods and standard quantum feature maps on two synthetic datasets (Adhoc3_150 and Adhoc4_150) and two real-world datasets (Blood and Banknote). On Adhoc4_150, the best TwoLocal topology achieves an accuracy of 0.7556, matching Pauli Z; on Blood, it reaches 0.6889, exceeding RBF SVM and Pauli Z at 0.6667; and on Banknote, it achieves 1.0000, compared with 0.9778 for RBF SVM. In contrast, Random Forest achieves the highest accuracy on Adhoc3_150 at 0.8222, exceeding all evaluated quantum configurations. Across all four datasets, increasing the number of entangling pairs does not consistently improve accuracy, while the standard linear, circular, and full Pauli ZZ topologies never outperform Pauli Z. To further characterize this behavior, we propose a factorial linear modeling approach that quantifies the contribution of individual entanglement edges and qubit connectivity to classification accuracy. On Adhoc4_150, two edges exhibit significant negative effects, whereas Blood and Banknote show both significant positive and negative edge effects. The q0q1 edge is significant across all three four-feature datasets but reverses direction across datasets. These results indicate that the effect of entanglement depends jointly on the feature-map architecture, dataset, and specific qubit connections rather than on entanglement density alone. The proposed framework can also be applied to sampled topology sets, providing a basis for targeted entanglement analysis beyond exhaustively enumerable low-qubit systems.
This study presents a comparative empirical evaluation of Variational Quantum Classifier (VQC) performance within the Quantum Machine Learning (QML) framework, focusing on VQC architectural analysis under NISQ-era qubit constraints. The VQC was designed utilizing ZFeatureMap for data encoding and EfficientSU2 as the ansatz. A systematic test was performed to evaluate the impact of three entanglement topologies (default, circular, pairwise) and two qubit scales (4 and 8) with four classical optimizers on standard classification datasets: Iris, Wine, and Breast Cancer. The results demonstrated that no single configuration is universally optimal. The default topology achieved the highest peak accuracy on multi-class datasets (Iris: 97% with P-BFGS), suggesting its efficiency in simpler parameter landscapes. Conversely, the pairwise and circular topologies showed superior stability and competitive accuracy (up to 92%) on the high-dimensional Breast Cancer dataset, confirming that richer qubit connectivity is essential for effective feature separation in more complex classification problems. Increasing the scale from 4 to 8 qubits was found to be crucial for improving the overall stability and consistency of performance rather than merely increasing peak accuracy. These findings provide essential empirical guidance for designing optimal and trainable VQC architectures under current quantum device limitations.
Parameterized quantum circuits (PQCs) provide a flexible substrate for hybrid quantum machine learning (QML), but their practical value on Noisy Intermediate-Scale Quantum (NISQ) devices remains an empirical question, especially because training depth and scale can introduce optimization challenges such as barren plateaus. Here we study how the number and topology of two-qubit entangling gates in the feature-map stage influence a fixed hybrid QNN workflow for classifying strong versus weak epitope-receptor binding in Porcine Reproductive and Respiratory Syndrome (PRRS) vaccine design. The dataset consists of docking-derived binding affinities for N=80 9-mer epitopes, labeled as Strong or Weak binding, and partitioned into training, validation, and test subsets using a 40:30:30 split. We compare a classical CNN benchmark with a hybrid Embedding-QNN architecture under four feature-map configurations: a non-entangling Z feature map, an all-to-all high-entanglement ZZ feature map, and two interleaved nearest-neighbour entanglement patterns of low and high depth. Among the configurations tested, the high-entanglement ZZ feature map is seen to provide the strongest evidence of reduced training-set overfit, with a lower training area under the accuracy curve (AUAC) and the highest test/training AUAC ratio, while preserving competitive test-set accuracy. These results do not establish a general QML advantage, but they suggest that feature-map entanglement topology is a meaningful design variable for sparse biological screening tasks and warrants further evaluation with additional metrics, larger datasets, and noise-aware or hardware-based experiments.
Quantum kernel methods are often proposed as a route to improved medical image classification because quantum feature maps can embed data into high-dimensional Hilbert spaces. However, their practical value remains unclear when compared with strong classical kernels under leakage-controlled conditions. This study benchmarks two simulated quantum kernel support vector machines, QSVM-ZZ and QSVM-Pauli, against logistic regression, linear SVM, fixed-default RBF-SVM, and a compact multi-layer perceptron on BrainTumorMRI and BreastMNIST. All models used identical frozen ResNet18 features, train-only standardisation, PCA compression to four and eight dimensions, three random seeds, and matched classifier-training budgets where applicable. Across 24 seed-level matched comparisons, the best quantum kernel model never outperformed the best classical model. The mean quantum-minus-classical macro-F1 gap was - 0.2230, with all 24 gaps negative. Fixed pairwise comparisons confirmed that RBF-SVM exceeded both quantum kernels individually. QSVMs also required approximately 50 × to more than 220 × higher runtime. These findings show that, for compressed ResNet18 medical image features under noiseless simulation, the tested QSVM-ZZ and QSVM-Pauli kernels did not provide a practical advantage over fixed-default RBF-SVM.
Multi-morbidity is the co-occurrence of conditions such as diabetes, cardiac arrhythmia, and hypertension in a single patient—poses a risk stratification problem that classical ensemble models address through high-capacity feature interactions. Quantum kernel methods offer a structurally different encoding: classical inputs are mapped to quantum states via parameterized circuits, and similarity is computed as state fidelity rather than through conventional dot-product kernels. Empirical validation of this approach on tabular clinical data remains limited. This work compares quantum kernel support vector machines (SVMs) using ZZ and Pauli feature maps against Random Forest, XGBoost, and polynomial-kernel SVM baselines on a synthesized multi-morbidity dataset under a few-shot learning protocol spanning training sizes n ∈ {50, 100, 200, 500}. The central finding is training-size invariance in quantum kernels: both the ZZ and Pauli implementations maintained approximately 74% accuracy across all four training sizes, whereas Random Forest improved from 81.8 ± 2.0% at n = 50 to 88.7 ± 1.0% at n = 500, with XGBoost exhibiting a similar trend. This invariance constitutes the primary empirical contribution of the study. The results suggest that quantum feature maps determine the embedding geometry at circuit construction time, yielding consistent kernel representations regardless of the number of labeled training samples. In scenarios where labeled clinical data is structurally limited, such stability may provide practical value, although it comes at a 7–15 percentage-point accuracy deficit relative to optimized ensemble methods. Quantum kernel training time increased to several hundred seconds at n = 500, while all classical baselines remained below one second. Under classical statevector simulation, this computational overhead represents the principal constraint on near-term deployment.
This work presents a quantum machine learning approach for bipartite entanglement detection in 3×3 quantum systems using a support vector machine with quantum kernels. The classifier is trained to distinguish separable from entangled states, which includes both PPT-detectable and PPT-non-detectable instances, based on classical simulations of parameterized quantum feature maps combined with dimensionality reduction via PCA. Our results show that Pauli-based feature map kernels achieve higher classification accuracy than amplitude embedding at the same PCA dimension, reaching up to 78% accuracy for PCA =8, while amplitude embedding requires PCA =32 to attain comparable performance. We also show that increasing the number of Pauli feature map repetitions does not lead to consistent accuracy improvements, despite significantly increasing circuit depth and computational overhead.
Abstract Quantum kernel approaches have been touted as a possible way to gain representational advantages over classical machine learning techniques however most comparative work only looks at classification accuracy leaving the geometric structure of the kernels unexplored. We carry out a comprehensive kernel-level comparison between classical support vector machines (SVMs) with radial basis function (RBF) kernels and quantum support vector classifiers that use ZZFeatureMap and PauliFeatureMap fidelity kernels, tested on two synthetic and two real-world two-dimensional datasets. After applying centred kernel alignment(CKA), the Hilbert-Schmidt Independence Criterion (HSIC), eigenvalue spectrum analysis, spectral entropy, and effective rank. Firstly, shallow quantum kernels form a moderately aligned band with RBF across all datasets and conditions that is quite stable (CKA : 0.41 → 0.57), whereas going deeper in the circuit to two repetitions largely mismatches both alignment and accuracy with no representational gain (e.g. Iris cross-validation accuracy: 0.920 → 0.670, p = 0.0004). Secondly, depolarising noise surprisingly increases the quantum-classical kernel alignment, which means that near-term hardware kernels are structurally closer to RBF than noiseless simulations suggest. Thirdly, the scenarios that lead to maximum apparent quantum-classical divergence, small sample sizes and low noise, are precisely those most used to benchmark quantum kernel advantage. Kernel-level structural analysis is essential for meaningful evaluation of quantum machine learning methods.