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. …
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 classical … quantum learnability and efficient
classical learnability. Under a widely held computational hardness assumption for classical …
classical learnability. Under a widely held computational hardness assumption for classical …
[HTML][HTML] On the quantum versus classical learnability of discrete distributions
… 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 …
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 …
with classical advice, provided we are willing to use exponentially more computation time to …
Learnability of quantum neural networks
… Our work provides theoretical guidance for developing advanced QNNs and opens up
avenues for exploring quantum advantages beyond hybrid quantum-classical learning protocols …
avenues for exploring quantum advantages beyond hybrid quantum-classical learning protocols …
Learnability and complexity of quantum samples
… 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 …
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. …
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 …
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
… 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 …
in the same Lindbladian phase. With respect to their works, our findings establish a definitive …
Analysis of learnability of a novel hybrid quantum–classical 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…
classical fully connected layer, which consists of two classical layers and one quantum layer…