A survey on the complexity of learning quantum states

A Anshu, S Arunachalam - Nature Reviews Physics, 2024 - nature.com
Quantum learning theory is a new and very active area of research at the intersection of
quantum computing and machine learning. Important breakthroughs in the past two years …

Learnability of quantum neural networks

Y Du, MH Hsieh, T Liu, S You, D Tao - PRX quantum, 2021 - APS
Quantum neural network (QNN), or equivalently, the parameterized quantum circuit (PQC)
with a gradient-based classical optimizer, has been broadly applied to many experimental …

Quantum differential privacy: An information theory perspective

C Hirche, C Rouzé, DS França - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Differential privacy has been an exceptionally successful concept when it comes to
providing provable security guarantees for classical computations. More recently, the …

Learning quantum processes without input control

M Fanizza, Y Quek, M Rosati - PRX Quantum, 2024 - APS
We introduce a general statistical learning theory for processes that take as input a classical
random variable and output a quantum state. Our setting is motivated by the practical …

Private and online learnability are equivalent

N Alon, M Bun, R Livni, M Malliaris… - ACM Journal of the ACM …, 2022 - dl.acm.org
Let H be a binary-labeled concept class. We prove that H can be PAC learned by an
(approximate) differentially private algorithm if and only if it has a finite Littlestone dimension …

Contraction of private quantum channels and private quantum hypothesis testing

T Nuradha, MM Wilde - IEEE Transactions on Information …, 2025 - ieeexplore.ieee.org
A quantum generalized divergence by definition satisfies the data-processing inequality; as
such, the relative decrease in such a divergence under the action of a quantum channel is at …

Provable advantage in quantum pac learning

W Salmon, S Strelchuk, T Gur - The Thirty Seventh Annual …, 2024 - proceedings.mlr.press
We revisit the problem of characterising the complexity of Quantum PAC learning, as
introduced by Bshouty and Jackson [SIAM J. Comput. 1998, 28, 1136–1153]. Several …

Quantum differentially private sparse regression learning

Y Du, MH Hsieh, T Liu, S You… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
The eligibility of various advanced quantum algorithms will be questioned if they can not
guarantee privacy. To fill this knowledge gap, here we devise an efficient quantum …

Quantum pufferfish privacy: A flexible privacy framework for quantum systems

T Nuradha, Z Goldfeld, MM Wilde - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
We propose a versatile privacy framework for quantum systems, termed quantum pufferfish
privacy (QPP). Inspired by classical pufferfish privacy, our formulation generalizes and …

Differential privacy amplification in quantum and quantum-inspired algorithms

A Angrisani, M Doosti, E Kashefi - arXiv preprint arXiv:2203.03604, 2022 - arxiv.org
Differential privacy provides a theoretical framework for processing a dataset about $ n $
users, in a way that the output reveals a minimal information about any single user. Such …