Year: 2025
Type: article
Abstract: The learner’s ability to generate a hypothesis that closely approximates the target function is crucial in machine learning. Achieving this requires sufficient data; however, unauthorized access by an eavesdropping learner can lead to security risks. Thus, it is important to ensure the performance of the ‘authorized’ learner by limiting the quality of the training data accessible to eavesdroppers. Unlike previous studies focusing on encryption or access controls, we provide a theorem to ensure superior learning outcomes exclusively for the authorized learner with quantum label encoding. In this context, we use the probably-approximately-correct learning framework and introduce the concept of learning probability to quantitatively assess learner performance. Our theorem allows the condition that, given a training dataset, an authorized learner is guaranteed to achieve a certain quality of learning outcome, while eavesdroppers are not. Notably, this condition can be constructed based only on the authorized-learning-only measurable quantities of the training data, i.e. its size and noise degree. We validate our theoretical proofs and predictions through convolutional neural networks image classification learning.
Source: Quantum Science and Technology
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funders: National Research Foundation, Ministry of Trade, Industry and Energy, Korea Institute of Science and Technology, Korea Institute of Science and Technology Information, National Research Foundation of Korea, Iran Telecommunication Research Center, Institute for Information and Communications Technology Promotion, Korea Institute for Advanced Study
OpenAlex ID: W4408829017
