Does provable absence of barren plateaus imply classical simulability? Or, why we need to rethink variational quantum computing

M Cerezo, M Larocca, D García-Martín, NL Diaz… - arxiv preprint arxiv …, 2023 - arxiv.org
A large amount of effort has recently been put into understanding the barren plateau
phenomenon. In this perspective article, we face the increasingly loud elephant in the room …

On fundamental aspects of quantum extreme learning machines

W **ong, G Facelli, M Sahebi, O Agnel… - arxiv preprint arxiv …, 2023 - arxiv.org
Quantum Extreme Learning Machines (QELMs) have emerged as a promising framework for
quantum machine learning. Their appeal lies in the rich feature map induced by the …

On the expressivity of embedding quantum kernels

E Gil-Fuster, J Eisert, V Dunjko - Machine Learning: Science and …, 2024 - iopscience.iop.org
One of the most natural connections between quantum and classical machine learning has
been established in the context of kernel methods. Kernel methods rely on kernels, which …

Assessing the benefits and risks of quantum computers

TL Scholten, CJ Williams, D Moody, M Mosca… - arxiv preprint arxiv …, 2024 - arxiv.org
Quantum computing is an emerging technology with potentially far-reaching implications for
national prosperity and security. Understanding the timeframes over which economic …

Efficient quantum-enhanced classical simulation for patches of quantum landscapes

S Lerch, R Puig, MS Rudolph, A Angrisani… - arxiv preprint arxiv …, 2024 - arxiv.org
Understanding the capabilities of classical simulation methods is key to identifying where
quantum computers are advantageous. Not only does this ensure that quantum computers …

When quantum and classical models disagree: Learning beyond minimum norm least square

S Thabet, L Monbroussou, EZ Mamon… - arxiv preprint arxiv …, 2024 - arxiv.org
We study the convergence properties of Variational Quantum Circuits (VQCs) to investigate
how they can differ from their classical counterparts. It is known that a VQC is a linear model …

Efficient learning for linear properties of bounded-gate quantum circuits

Y Du, MH Hsieh, D Tao - arxiv preprint arxiv:2408.12199, 2024 - arxiv.org
The vast and complicated large-qubit state space forbids us to comprehensively capture the
dynamics of modern quantum computers via classical simulations or quantum tomography …

Opportunities and limitations of explaining quantum machine learning

E Gil-Fuster, JR Naujoks, G Montavon… - arxiv preprint arxiv …, 2024 - arxiv.org
A common trait of many machine learning models is that it is often difficult to understand and
explain what caused the model to produce the given output. While the explainability of …

Double descent in quantum machine learning

M Kempkes, A Ijaz, E Gil-Fuster, C Bravo-Prieto… - arxiv preprint arxiv …, 2025 - arxiv.org
The double descent phenomenon challenges traditional statistical learning theory by
revealing scenarios where larger models do not necessarily lead to reduced performance …

On the relation between trainability and dequantization of variational quantum learning models

E Gil-Fuster, C Gyurik, A Pérez-Salinas… - arxiv preprint arxiv …, 2024 - arxiv.org
The quest for successful variational quantum machine learning (QML) relies on the design of
suitable parametrized quantum circuits (PQCs), as analogues to neural networks in classical …