Boosted Binary Quantum Classifier via Graphical Kernel
In terms of the logical structure of data in machine learning (ML), we apply a novel graphical encoding method in quantum computing to build the mapping between feature space of sample data and two-level nested graph state that presents a kind of multi-partite entanglement state. By implementing swa...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-05-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/25/6/870 |
| _version_ | 1797594953460744192 |
|---|---|
| author | Yuan Li Duan Huang |
| author_facet | Yuan Li Duan Huang |
| author_sort | Yuan Li |
| collection | DOAJ |
| description | In terms of the logical structure of data in machine learning (ML), we apply a novel graphical encoding method in quantum computing to build the mapping between feature space of sample data and two-level nested graph state that presents a kind of multi-partite entanglement state. By implementing swap-test circuit on the graphical training states, a binary quantum classifier to large-scale test states is effectively realized in this paper. In addition, for the error classification caused by noise, we further explored the subsequent processing scheme by adjusting the weights so that a strong classifier is formed and its accuracy is greatly boosted. In this paper, the proposed boosting algorithm demonstrates superiority in certain aspects as demonstrated via experimental investigation. This work further enriches the theoretical foundation of quantum graph theory and quantum machine learning, which may be exploited to assist the classification of massive-data networks by entangling subgraphs. |
| first_indexed | 2024-03-11T02:29:59Z |
| format | Article |
| id | doaj.art-b58e71ceeb2d486eaab6bc048caaf2f7 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-11T02:29:59Z |
| publishDate | 2023-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-b58e71ceeb2d486eaab6bc048caaf2f72023-11-18T10:17:35ZengMDPI AGEntropy1099-43002023-05-0125687010.3390/e25060870Boosted Binary Quantum Classifier via Graphical KernelYuan Li0Duan Huang1School of Electronic Information Engineering, Shanghai Dianji University, Shanghai 200240, ChinaSchool of Computer Sciences and Engineering, Central South University, Changsha 410083, ChinaIn terms of the logical structure of data in machine learning (ML), we apply a novel graphical encoding method in quantum computing to build the mapping between feature space of sample data and two-level nested graph state that presents a kind of multi-partite entanglement state. By implementing swap-test circuit on the graphical training states, a binary quantum classifier to large-scale test states is effectively realized in this paper. In addition, for the error classification caused by noise, we further explored the subsequent processing scheme by adjusting the weights so that a strong classifier is formed and its accuracy is greatly boosted. In this paper, the proposed boosting algorithm demonstrates superiority in certain aspects as demonstrated via experimental investigation. This work further enriches the theoretical foundation of quantum graph theory and quantum machine learning, which may be exploited to assist the classification of massive-data networks by entangling subgraphs.https://www.mdpi.com/1099-4300/25/6/870quantum computingquantum classifiernested graphical statequantum entangle |
| spellingShingle | Yuan Li Duan Huang Boosted Binary Quantum Classifier via Graphical Kernel Entropy quantum computing quantum classifier nested graphical state quantum entangle |
| title | Boosted Binary Quantum Classifier via Graphical Kernel |
| title_full | Boosted Binary Quantum Classifier via Graphical Kernel |
| title_fullStr | Boosted Binary Quantum Classifier via Graphical Kernel |
| title_full_unstemmed | Boosted Binary Quantum Classifier via Graphical Kernel |
| title_short | Boosted Binary Quantum Classifier via Graphical Kernel |
| title_sort | boosted binary quantum classifier via graphical kernel |
| topic | quantum computing quantum classifier nested graphical state quantum entangle |
| url | https://www.mdpi.com/1099-4300/25/6/870 |
| work_keys_str_mv | AT yuanli boostedbinaryquantumclassifierviagraphicalkernel AT duanhuang boostedbinaryquantumclassifierviagraphicalkernel |