References & Citations
Quantum Physics
Title: Quantum secure learning with classical samples
(Submitted on 23 Dec 2019 (v1), last revised 9 Apr 2021 (this version, v3))
Abstract: Studies addressing the question "Can a learner complete the learning securely?" have recently been spurred from the standpoints of fundamental theory and potential applications. In the relevant context of this question, we present a classical-quantum hybrid sampling protocol and define a security condition that allows only legitimate learners to prepare a finite set of samples that guarantees the success of the learning; the security condition excludes intruders. We do this by combining our security concept with the bound of the so-called probably approximately correct (PAC) learning. We show that while the lower bound on the learning samples guarantees PAC learning, an upper bound can be derived to rule out adversarial learners. Such a secure learning condition is appealing, because it is defined only by the size of samples required for the successful learning and is independent of the algorithm employed. Notably, the security stems from the fundamental quantum no-broadcasting principle. No such condition can thus occur in any classical regime, where learning samples can be copied. Owing to the hybrid architecture, our scheme also offers a practical advantage for implementation in noisy intermediate-scale quantum devices.
Submission history
From: Jeongho Bang [view email][v1] Mon, 23 Dec 2019 02:44:19 GMT (927kb,D)
[v2] Fri, 5 Jun 2020 14:12:46 GMT (1422kb,D)
[v3] Fri, 9 Apr 2021 02:55:14 GMT (1355kb,D)
Link back to: arXiv, form interface, contact.