Exhaustive Entanglement-Topology Enumeration and Edge-Vertex-Level Attribution in Quantum Feature Map Design for Classification
DOI:
https://doi.org/10.62411/jcta.17214Keywords:
Edge-Level Attribution, Entanglement Topology, Factorial Regression Analysis, Quantum Feature Map, Quantum Kernel Method, Quantum Machine Learning, Quantum Support Vector Machine (QSVM), TwoLocal AnsatzAbstract
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.References
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 10th Anniv. Cambridge, UK: Cambridge University Press, 2010.
J. Preskill, “Quantum Computing in the NISQ Era and Beyond,” Quantum, vol. 2, p. 79, 2018, doi: 10.22331/q-2018-08-06-79.
M. Motta and J. E. Rice, “Emerging quantum computing algorithms for quantum chemistry,” Wiley Interdiscip. Rev. Comput. Mol. Sci., vol. 12, no. 3, p. e1580, 2022, doi: https://doi.org/10.1017/CBO9780511976667.
M. Imran, A. B. Altamimi, W. Khan, S. Hussain, M. Alsaffar, and others, “Quantum cryptography for future networks security: A systematic review,” IEEE Access, vol. 12, pp. 180048–180078, 2024, doi: 10.1109/ACCESS.2024.3504815.
M. Cerezo, G. Verdon, H.-Y. Huang, L. Cincio, and P. J. Coles, “Challenges and opportunities in quantum machine learning,” Nat. Comput. Sci., vol. 2, no. 9, pp. 567–576, 2022, doi: 10.1038/s43588-022-00311-3.
J. Chen and Y. Li, “Empowering complex-valued data classification with the variational quantum classifier,” Front. Quantum Sci. Technol., vol. 3, 2024, doi: 10.3389/frqst.2024.1282730.
H.-X. Yin, Z.-Y. Hu, H.-H. Zeng, J.-B. Guan, and J. Wang, “Application of quantum machine learning using variational quantum classifier in accelerator physics,” 2025, doi: 10.1007/s41365-026-02016-y.
M.-G. Zhou, Z.-P. Liu, H.-L. Yin, C.-L. Li, T.-K. Xu, and Z.-B. Chen, “Quantum neural network for quantum neural computing,” Research, vol. 6, p. 134, 2023, doi: 10.34133/research.0134.
L.-H. Gong, J.-J. Pei, T.-F. Zhang, and N.-R. Zhou, “Quantum convolutional neural network based on variational quantum circuits,” Opt. Commun., vol. 550, p. 129993, 2024, doi: 10.1016/j.optcom.2023.129993.
A. S. Bhatia and D. E. B. Neira, “Federated learning with tensor networks: a quantum AI framework for healthcare,” Mach. Learn. Sci. Technol., vol. 5, no. 4, p. 45035, 2024, doi: 10.1088/2632-2153/ad8c11.
V. Havlíček and others, “Supervised learning with quantum-enhanced feature spaces,” Nature, vol. 567, no. 7747, pp. 209–212, 2019, doi: 10.1038/s41586-019-0980-2.
A. Javadi-Abhari and others, “Quantum computing with Qiskit,” 2024. doi: 10.48550/arXiv.2405.08810.
M. E. Sahin and others, “Qiskit machine learning: an open-source library for quantum machine learning tasks at scale on quantum hardware and classical simulators,” 2025. doi: 10.48550/arXiv.2505.17756.
S. Sim, P. D. Johnson, and A. Aspuru-Guzik, “Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum-Classical Algorithms,” Adv. Quantum Technol., vol. 2, no. 12, p. 1900070, 2019, doi: 10.1002/qute.201900070.
D. Valkenborg, A.-J. Rousseau, M. Geubbelmans, and T. Burzykowski, “Support vector machines,” Am. J. Orthod. Dentofac. Or-thop., vol. 164, no. 5, pp. 754–757, 2023, doi: 10.1016/j.ajodo.2023.08.003.
M. N. Murty and R. Raghava, “Kernel-based SVM,” in Support Vector Machines and Perceptrons: Learning, Optimization, Clas-sification, and Application to Social Networks, Springer, 2016, pp. 57–67. doi: 10.1007/978-3-319-41063-0_5.
J. Wang, Q. Chen, and Y. Chen, “RBF kernel based support vector machine with universal approximation and its application,” in International Symposium on Neural Networks, 2004, pp. 512–517. doi: 10.1007/978-3-540-28647-9_85.
M. Schuld and N. Killoran, “Quantum machine learning in feature Hilbert spaces,” Phys. Rev. Lett., vol. 122, no. 4, p. 40504, 2019, doi: 10.1103/PhysRevLett.122.040504.
D. Sharma, P. Singh, and A. Kumar, “The role of entanglement for enhancing the efficiency of quantum kernels towards classifica-tion,” Phys. A Stat. Mech. its Appl., 2023, doi: 10.1016/j.physa.2023.128938.
C. Ding, S. Wang, Y. Wang, and W. Gao, “Quantum machine learning for multiclass classification beyond kernel methods,” Phys. Rev. A, vol. 111, p. 62410, 2025, doi: 10.1103/PhysRevA.111.062410.
A. Babu, S. G. Ghatnekar, A. Saxena, and D. Mandal, “Entanglement-enabled quantum kernels for enhanced feature mapping,” APL Quantum, vol. 2, no. 1, p. 16116, 2025, doi: 10.1063/5.0240894.
I.-C. Dinut, R.-C. Constantinescu, and B. Alexandrescu, “Comparative Analysis and Noise Robustness Study of Quantum Kernel Methods and Variational Quantum Classifiers for Financial Fraud Detection,” Electronics, vol. 15, no. 11, p. 2489, 2026, doi: 10.3390/electronics15112489.
F. El Ayachi and M. El Baz, “Enhancing quantum support vector machines using multipartite entanglement,” Phys. Lett. A, vol. 551, p. 130666, 2025, doi: 10.1016/j.physleta.2025.130666.
Y. Tjandra and H. S. Sugiarto, “Metaheuristic optimization scheme for quantum kernel classifiers using entanglement-directed graphs,” ETRI J., vol. 46, no. 5, pp. 793–805, 2024, doi: 10.4218/etrij.2024-0144.
Y. Tjandra and H. S. Sugiarto, “An Evolutionary Algorithm Design for Pauli-based Quantum Kernel Classification,” in Proceedings of the International Workshop on Quantum Data Science and Management (QDSM’23), in CEUR Workshop Proceedings, vol. 3462. 2023. [Online]. Available: https://ceur-ws.org/Vol-3462/QDSM3.pdf
J. Bowles, S. Ahmed, and M. Schuld, “Better than classical? The subtle art of benchmarking quantum machine learning models,” Mar. 2024. doi: 10.48550/arXiv.2403.07059.
J. Schnabel and M. Roth, “Quantum kernel methods under scrutiny: a benchmarking study,” Quantum Mach. Intell., vol. 7, no. 1, Jun. 2025, doi: 10.1007/s42484-025-00273-5.
R. Heese, T. Gerlach, S. Mücke, S. Müller, M. Jakobs, and N. Piatkowski, “Explaining quantum circuits with Shapley values: towards explainable quantum machine learning,” Quantum Mach. Intell., vol. 7, no. 1, Jun. 2025, doi: 10.1007/s42484-025-00254-8.
Y. Jiang and M. Otten, “Benchmarking Quantum Kernels Across Diverse and Complex Data,” 2025.
I.-C. Yeh, K.-J. Yang, and T.-M. Ting, “Knowledge discovery on RFM model using Bernoulli sequence,” Expert Syst. Appl., vol. 36, no. 3, pp. 5866–5871, 2009, doi: 10.1016/j.eswa.2008.07.018.
V. Lohweg, “Banknote Authentication,” 2012. doi: 10.24432/C55P57.
A. F. A. H. Alnuaimi and T. H. K. Albaldawi, “An overview of machine learning classification techniques,” in BIO Web of Con-ferences, 2024, p. 133. doi: 10.1051/bioconf/20249700133.
M. Schuld and N. Killoran, “Is quantum advantage the right goal for quantum machine learning?,” PRX Quantum, vol. 3, no. 3, p. 30101, 2022, doi: 10.1103/PRXQuantum.3.030101.
F. Pedregosa and others, “Scikit-learn: Machine learning in Python,” J. Mach. Learn. Res., vol. 12, pp. 2825–2830, 2011.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Natanael, Hendrik Sugiarto, Yozef Tjandra
This work is licensed under a Creative Commons Attribution 4.0 International License.
