198 citations · 721 across the 18 of their papers we have counts for
5 papers · 1 filter
Testing quantum Gaussianity with constant sample complexity
Mahtab Yaghubi Rad, Ricard Puig, Saksham Hassanandani +4
Efficiently testing whether a quantum state possesses a given structure is both a fundamental and a practical task in quantum information. Among the most important structured famil…
An Optimal Quantum Linear Systems Algorithm
Carlos Bravo-Prieto, Aram W. Harrow, Robin Kothari
In the quantum linear systems problem (QLSP), we are given query access to a -sparse matrix with condition number , and the ability to prepare a quantum state…
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…
Quantum memory advantage for quantum process tomography
Carlos Bravo-Prieto, Weiyuan Gong, Antonio Anna Mele
Quantum process tomography, the task of learning an unknown quantum channel from black-box access, is a central problem in quantum information. In this setting, protocols with quan…
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…