Abstract
Correlation is an important information resource, which is often used as a fundamental quantity for modeling tasks in machine learning. Since correlation between quantum entangled systems often surpasses that between classical systems, quantum information processing methods show superiority that classical methods do not possess. In this paper, we study the virtue of entangled systems and propose a novel classification algorithm called Quantum Entanglement inspired the Classification Algorithm (QECA). Particularly, we use the joint probability derived from entangled systems to model correlation between features and categories, that is, Quantum Correlation (QC), and leverage it to develop a novel QC-induced Multi-layer Perceptron framework for classification tasks. Experimental results on four datasets from diverse domains show that QECA is significantly better than the baseline methods, which demonstrates that QC revealed by entangled systems can improve the classification performance of traditional algorithms.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The widely used Dirac notations are used in this paper, in which a unit vector \(\mathbf {v}\) and its transpose \(\mathbf {v}^{T}\) are denoted as a ket \(|v\rangle \) and a bra \(\langle v|\), respectively. \(\otimes \) denotes the tensor product.
- 2.
\(\{|+\rangle , |-\rangle \}\) denotes an arbitrary orthonormal basis of the 1-qubit Hilbert space \(\mathbb {C}^{2}\). \(\sigma _{3} = \sigma _{z}\) denotes Pauli matrix, and Pauli matrix refers to four common matrices, which are \(2\times 2\) matrix, each with its own mark, namely \(\sigma _{x}\equiv \sigma _{1}\equiv X\), \(\sigma _{y}\equiv \sigma _{2}\equiv Y\), \(\sigma _{z}\equiv \sigma _{3}\equiv Z\) and \(\sigma _{0}\equiv I\).
- 3.
- 4.
- 5.
- 6.
- 7.
References
Bai, Y.K., Yang, D., Wang, Z.: Multipartite quantum correlation and entanglement in four-qubit pure states. Phys. Rev. A 76(2), 022336 (2007)
Bell, J.S.: On the einstein podolsky rosen paradox. Phys. Physique Fizika 1(3), 195 (1964)
Chiribella, G., Spekkens, R.W.: Quantum Theory: Informational Foundations and Foils. Springer, Dordrecht (2016). https://doi.org/10.1007/978-94-017-7303-4
Dowling, J.P., Milburn, G.J.: Quantum technology: the second quantum revolution. Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 361(1809), 1655–1674 (2003)
Dua, D., Graff, C.: UCI machine learning repository (2017). http://archive.ics.uci.edu/ml
Hall, M.A.: Correlation-based feature selection for machine learning (1999)
Hardy, L.: Quantum theory from five reasonable axioms. arXiv preprint quant-ph/0101012 (2001)
Kochen, S.B.: A reconstruction of quantum mechanics. In: Bertlmann, R., Zeilinger, A. (eds.) Quantum [Un]Speakables II. TFC, pp. 201–235. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-38987-5_12
Hayashi, M.: Quantum Information Theory. Graduate Texts in Physics, Springer, Heidelberg (2017). https://doi.org/10.1007/978-3-662-49725-8
Hinton, G.E.: Rectified linear units improve restricted Boltzmann machines Vinod Nair (2010)
Khrennikov, A.: CHSH inequality: quantum probabilities as classical conditional probabilities. Found. Phys. 45(7), 1–15 (2014)
Kok, P., Lovett, B.W.: Introduction to Optical Quantum Information Processing. Cambridge University Press, Cambridge (2010)
Nielsen, M.A., Chuang, I.: Quantum computation and quantum information (2002)
Wittek, P.: Quantum Machine Learning: What Quantum Computing Means to Data Mining. Academic Press, Cambridge (2014)
Zhang, H., Wang, J., Song, Z., Liang, J.Q., Wei, L.F.: Spin-parity effect in violation of bell’s inequalities for entangled states of parallel polarization. Mod. Phys. Lett. B 31(04), 1750032 (2017)
Zhang, J., et al.: Quantum correlation revealed by bell state for classification tasks. In: 2021 International Joint Conference on Neural Networks (IJCNN), pp. 1–8 (2021)
Zhang, J., Hou, Y., Li, Z., Zhang, L., Chen, X.: Strong statistical correlation revealed by quantum entanglement for supervised learning. In: ECAI (2020)
Zhang, J., Li, Z.: Quantum contextuality for training neural networks. Chin. J. Electron. 29, 1178–1184 (2020)
Zhang, J., Li, Z., He, R., Zhang, J., Wang, B., Li, Z., Niu, T.: Interactive quantum classifier inspired by quantum open system theory. In: 2021 International Joint Conference on Neural Networks (IJCNN), pp. 1–7 (2021)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, J. et al. (2022). Quantum Entanglement Inspired Correlation Learning for Classification. In: Gama, J., Li, T., Yu, Y., Chen, E., Zheng, Y., Teng, F. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2022. Lecture Notes in Computer Science(), vol 13281. Springer, Cham. https://doi.org/10.1007/978-3-031-05936-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-05936-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-05935-3
Online ISBN: 978-3-031-05936-0
eBook Packages: Computer ScienceComputer Science (R0)