Information-theoretic bounds on quantum advantage in machine learning

HY Huang, R Kueng, J Preskill - Physical Review Letters, 2021 - APS
We study the performance of classical and quantum machine learning (ML) models in
predicting outcomes of physical experiments. The experiments depend on an input …

Power of data in quantum machine learning

HY Huang, M Broughton, M Mohseni… - Nature …, 2021 - nature.com
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 …

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 …

Generalization in quantum machine learning from few training data

MC Caro, HY Huang, M Cerezo, K Sharma… - Nature …, 2022 - nature.com
Modern quantum machine learning (QML) methods involve variationally optimizing a
parameterized quantum circuit on a training data set, and subsequently making predictions …

Learning to predict arbitrary quantum processes

HY Huang, S Chen, J Preskill - PRX Quantum, 2023 - APS
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 …

[HTML][HTML] Quantum machine learning beyond kernel methods

S Jerbi, LJ Fiderer, H Poulsen Nautrup… - Nature …, 2023 - nature.com
Abstract Machine learning algorithms based on parametrized quantum circuits are prime
candidates for near-term applications on noisy quantum computers. In this direction, various …

Shadows of quantum machine learning

S Jerbi, C Gyurik, SC Marshall, R Molteni… - Nature …, 2024 - nature.com
Quantum machine learning is often highlighted as one of the most promising practical
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 …

Contextuality and inductive bias in quantum machine learning

J Bowles, VJ Wright, M Farkas, N Killoran… - arXiv preprint arXiv …, 2023 - arxiv.org
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 …

Classical surrogates for quantum learning models

FJ Schreiber, J Eisert, JJ Meyer - Physical Review Letters, 2023 - APS
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 …