Current browse context:
cs
Change to browse by:
References & Citations
Quantum Physics
Title: Quantum Semi-Supervised Learning with Quantum Supremacy
(Submitted on 5 Oct 2021 (v1), last revised 24 Oct 2022 (this version, v4))
Abstract: Quantum machine learning promises to efficiently solve important problems. There are two persistent challenges in classical machine learning: the lack of labeled data, and the limit of computational power. We propose a novel framework that resolves both issues: quantum semi-supervised learning. Moreover, we provide a protocol in systematically designing quantum machine learning algorithms with quantum supremacy, which can be extended beyond quantum semi-supervised learning. In the meantime, we show that naive quantum matrix product estimation algorithm outperforms the best known classical matrix multiplication algorithm. We showcase two concrete quantum semi-supervised learning algorithms: a quantum self-training algorithm named the propagating nearest-neighbor classifier, and the quantum semi-supervised K-means clustering algorithm. By doing time complexity analysis, we conclude that they indeed possess quantum supremacy.
Submission history
From: Zhou Shangnan [view email][v1] Tue, 5 Oct 2021 20:15:58 GMT (13kb)
[v2] Fri, 22 Oct 2021 23:53:58 GMT (13kb)
[v3] Mon, 14 Mar 2022 10:03:16 GMT (13kb)
[v4] Mon, 24 Oct 2022 17:52:34 GMT (13kb)
Link back to: arXiv, form interface, contact.