Information-theoretic bounds on quantum advantage in machine learning
We study the performance of classical and quantum machine learning (ML) models in
predicting outcomes of physical experiments. The experiments depend on an input …
predicting outcomes of physical experiments. The experiments depend on an input …
Power of data in quantum machine learning
The use of quantum computing for machine learning is among the most exciting prospective
applications of quantum technologies. However, machine learning tasks where data is …
applications of quantum technologies. However, machine learning tasks where data is …
No free lunch for quantum machine learning
K Poland, K Beer, TJ Osborne - arXiv preprint arXiv:2003.14103, 2020 - arxiv.org
The ultimate limits for the quantum machine learning of quantum data are investigated by
obtaining a generalisation of the celebrated No Free Lunch (NFL) theorem. We find a lower …
obtaining a generalisation of the celebrated No Free Lunch (NFL) theorem. We find a lower …
Generalization in quantum machine learning from few training data
Modern quantum machine learning (QML) methods involve variationally optimizing a
parameterized quantum circuit on a training data set, and subsequently making predictions …
parameterized quantum circuit on a training data set, and subsequently making predictions …
Learning to predict arbitrary quantum processes
We present an efficient machine-learning (ML) algorithm for predicting any unknown
quantum process E over n qubits. For a wide range of distributions D on arbitrary n-qubit …
quantum process E over n qubits. For a wide range of distributions D on arbitrary n-qubit …
[HTML][HTML] Quantum machine learning beyond kernel methods
Abstract Machine learning algorithms based on parametrized quantum circuits are prime
candidates for near-term applications on noisy quantum computers. In this direction, various …
candidates for near-term applications on noisy quantum computers. In this direction, various …
Shadows of quantum machine learning
Quantum machine learning is often highlighted as one of the most promising practical
applications for which quantum computers could provide a computational advantage …
applications for which quantum computers could provide a computational advantage …
The inductive bias of quantum kernels
J Kübler, S Buchholz… - Advances in Neural …, 2021 - proceedings.neurips.cc
It has been hypothesized that quantum computers may lend themselves well to applications
in machine learning. In the present work, we analyze function classes defined via quantum …
in machine learning. In the present work, we analyze function classes defined via quantum …
Contextuality and inductive bias in quantum machine learning
Generalisation in machine learning often relies on the ability to encode structures present in
data into an inductive bias of the model class. To understand the power of quantum machine …
data into an inductive bias of the model class. To understand the power of quantum machine …
Classical surrogates for quantum learning models
The advent of noisy intermediate-scale quantum computers has put the search for possible
applications to the forefront of quantum information science. One area where hopes for an …
applications to the forefront of quantum information science. One area where hopes for an …