|
Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >
Pairwise classification using quantum support vector machine with Kronecker kernel
| Title: | Pairwise classification using quantum support vector machine with Kronecker kernel |
| Authors: | Nohara, Taisei Browse this author | | Oyama, Satoshi Browse this author →KAKEN DB | | Noda, Itsuki Browse this author →KAKEN DB |
| Keywords: | Quantum support vector machine | | Kernel method | | Pairwise classification | | Quantum machine learning |
| Issue Date: | 15-Aug-2022 |
| Publisher: | Springer Nature |
| Journal Title: | Quantum Machine Intelligence |
| Volume: | 4 |
| Issue: | 2 |
| Start Page: | 22 |
| Publisher DOI: | 10.1007/s42484-022-00082-0 |
| Abstract: | We investigated the potential application of quantum computing using the Kronecker kernel to pairwise classification and have devised a way to apply the Harrow-Hassidim-Lloyd (HHL)-based quantum support vector machine algorithm. Pairwise classification can be used to predict relationships among data and is used for problems such as link prediction and chemical interaction prediction. However, in pairwise classification using a Kronecker kernel, it is very costly to calculate the Kronecker product of the kernel matrices when there is a large amount of data. We found that the Kronecker product of kernel matrices can be represented more efficiently in time and space in quantum computing than that in classical computing. We also found that a pairwise classifier can be effectively trained by applying the HHL-based quantum support vector machine algorithm to the Kronecker kernel matrix. In an experiment comparing a classical algorithm with a quantum support vector machine with a Kronecker kernel run on a quantum computing simulator, the misclassification rate of the latter was almost the same as that of the former for the same pairwise classification problem in some cases. This indicates that a quantum support vector machine with a Kronecker kernel algorithm can achieve accuracy equivalent to that of the classical algorithm more efficiently and scalably. This finding paves the way for applying quantum machine learning to predicting relationships in large-scale data. |
| Type: | article |
| URI: | http://hdl.handle.net/2115/86723 |
| Appears in Collections: | 情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
|
