From the 1 of 11 linked papers with an AI index.
11 papers
Approximate sampling from decoded quantum interferometry via Markov chain Monte Carlo methods
Elies Gil-Fuster, Matan Ninio, Lennart Bittel +4
The paper investigates whether classical Markov chain Monte Carlo methods, especially block‑Gibbs sampling, can reproduce the optimization performance of decoded quantum interferom…
Cautious optimism for deep parameterized quantum circuits
Marie Kempkes, Elies Gil-Fuster, Carlos Bravo-Prieto +5
A central challenge in quantum machine learning is understanding the scaling behavior of parameterized quantum circuits (PQCs). In particular, it remains unclear how their performa…
Optimal algorithmic complexity of inference in quantum kernel methods
Elies Gil-Fuster, Seongwook Shin, Sofiene Jerbi +2
Quantum kernel methods are among the leading candidates for achieving quantum advantage in supervised learning. A key bottleneck is the cost of inference: evaluating a trained mode…
A PAC-Bayesian approach to generalization for quantum models
Pablo Rodriguez-Grasa, Matthias C. Caro, Jens Eisert +3
Generalization is a central concept in machine learning theory, yet for quantum models, it is predominantly analyzed through uniform bounds that depend on a model's overall capacit…
Prospects for quantum advantage in machine learning from the representability of functions
Sergi Masot-Llima, Elies Gil-Fuster, Carlos Bravo-Prieto +2
Demonstrating quantum advantage in machine learning tasks requires navigating a complex landscape of proposed models and algorithms. To bring clarity to this search, we introduce a…
Double descent in quantum kernel methods
Marie Kempkes, Aroosa Ijaz, Elies Gil-Fuster +4
The double descent phenomenon challenges traditional statistical learning theory by revealing scenarios where larger models do not necessarily lead to reduced performance on unseen…