Information-theoretic generalization bounds for learning from quantum data
Learning tasks play an increasingly prominent role in quantum information and computation.
They range from fundamental problems such as state discrimination and metrology over the …
They range from fundamental problems such as state discrimination and metrology over the …
Learning unitaries with quantum statistical queries
A Angrisani - arxiv preprint arxiv:2310.02254, 2023 - arxiv.org
We propose several algorithms for learning unitary operators from quantum statistical
queries (QSQs) with respect to their Choi-Jamiolkowski state. Quantum statistical queries …
queries (QSQs) with respect to their Choi-Jamiolkowski state. Quantum statistical queries …
Learning quantum processes with quantum statistical queries
Learning complex quantum processes is a central challenge in many areas of quantum
computing and quantum machine learning, with applications in quantum benchmarking …
computing and quantum machine learning, with applications in quantum benchmarking …
Quantum local differential privacy and quantum statistical query model
Quantum statistical queries provide a theoretical framework for investigating the
computational power of a learner with limited quantum resources. This model is particularly …
computational power of a learner with limited quantum resources. This model is particularly …
PAC verification of statistical algorithms
S Mutreja, J Shafer - The Thirty Sixth Annual Conference on …, 2023 - proceedings.mlr.press
Abstract Goldwasser et al.(2021) recently proposed the setting of PAC verification, where a
hypothesis (machine learning model) that purportedly satisfies the agnostic PAC learning …
hypothesis (machine learning model) that purportedly satisfies the agnostic PAC learning …
[PDF][PDF] On the Power of Interactive Proofs for Learning
We continue the study of doubly-efficient proof systems for verifying agnostic PAC learning,
for which we obtain the following results. We construct an interactive protocol for learning the …
for which we obtain the following results. We construct an interactive protocol for learning the …
Classical Verification of Quantum Learning Advantages with Noises
Y Ma, J Su, DL Deng - arxiv preprint arxiv:2411.09210, 2024 - arxiv.org
Classical verification of quantum learning allows classical clients to reliably leverage
quantum computing advantages by interacting with untrusted quantum servers. Yet, current …
quantum computing advantages by interacting with untrusted quantum servers. Yet, current …
Interactive proofs for verifying (quantum) learning and testing
We consider the problem of testing and learning from data in the presence of resource
constraints, such as limited memory or weak data access, which place limitations on the …
constraints, such as limited memory or weak data access, which place limitations on the …
Quantum delegated and federated learning via quantum homomorphic encryption
Quantum learning models hold the potential to bring computational advantages over the
classical realm. As powerful quantum servers become available on the cloud, ensuring the …
classical realm. As powerful quantum servers become available on the cloud, ensuring the …
Agnostic process tomography
Characterizing a quantum system by learning its state or evolution is a fundamental problem
in quantum physics and learning theory with a myriad of applications. Recently, as a new …
in quantum physics and learning theory with a myriad of applications. Recently, as a new …