Quantum versus classical learnability

RA Servedio, SJ Gortler - Proceedings 16th Annual IEEE …, 2001 - ieeexplore.ieee.org
… exists between efficient quantum learnability and efficient clasical learnability. Undcr a widely
held … -time learnable in the quantum version but not in the classical version of the model. …

Equivalences and separations between quantum and classical learnability

RA Servedio, SJ Gortler - SIAM Journal on Computing, 2004 - SIAM
… learning algorithm must have a polynomial-time classicalquantum learnability and efficient
classical learnability. Under a widely held computational hardness assumption for classical

[HTML][HTML] On the quantum versus classical learnability of discrete distributions

R Sweke, JP Seifert, D Hangleiter, J Eisert - Quantum, 2021 - quantum-journal.org
… Here we study the comparative power of classical and quantum learners for … learnable
by a classical generative modelling algorithm, but for which we construct an efficient quantum

The learnability of quantum states

S Aaronson - Proceedings of the Royal Society A …, 2007 - royalsocietypublishing.org
… Intuitively, this result means that anything we can do with quantum advice, we can also do
with classical advice, provided we are willing to use exponentially more computation time to …

Learnability of quantum neural networks

Y Du, MH Hsieh, T Liu, S You, D Tao - PRX quantum, 2021 - APS
… Our work provides theoretical guidance for developing advanced QNNs and opens up
avenues for exploring quantum advantages beyond hybrid quantum-classical learning protocols …

Learnability and complexity of quantum samples

MY Niu, AM Dai, L Li, A Odena, Z Zhao… - arXiv preprint arXiv …, 2020 - arxiv.org
… of the underlying probability distribution, and evaluate the corresponding learnability of
the associated samples. We perform such test with both quantum and classical samples. For …

Learnability of a hybrid quantum-classical neural network for graph-structured quantum data

YY Liang, SL Tang, ZH Yi, HZ Si-Tu… - arXiv preprint arXiv …, 2024 - arxiv.org
… by common quantum data sources. In this paper, we build a hybrid quantum-classical
neural network with deep residual learning (Res-HQCNN) with graph-structured quantum data. …

A condition under which classical simulability implies efficient state learnability

M Yoganathan - arXiv preprint arXiv:1907.08163, 2019 - arxiv.org
… This theorem shows that every set of quantum states C is PAC learnable with respect to
measurements M (distributed according to D) with only a linear in n number of data points. To …

Exponential quantum advantages in learning quantum observables from classical data

R Molteni, C Gyurik, V Dunjko - arXiv preprint arXiv:2405.02027, 2024 - arxiv.org
… 13] significantly extended the set of classical learnable quantum states to states which lies
in the same Lindbladian phase. With respect to their works, our findings establish a definitive …

Analysis of learnability of a novel hybrid quantumclassical convolutional neural network in image classification

T Cheng, RS Zhao, S Wang, R Wang… - Chinese Physics B, 2024 - iopscience.iop.org
… Moreover, we integrate the classical fully connected layer with PQCs to form a new … quantum
classical fully connected layer, which consists of two classical layers and one quantum layer…