arXiv Statistics ML
Hierarchy of discriminative power and complexity in learning quantum ensembles
Read the original on arXiv Statistics ML →The Flow has not summarised this story yet — read it at arXiv Statistics ML.
Related stories
arXiv Machine Learning
Jun 11
Quantum Occam Learning: Sample-Supported Expressibility for Circuit-Based Quantum Learning
arXiv:2606. 12211v1 Announce Type: cross Abstract: A central principle in quantum machine learning is that an ansatz should be expressive enough to represent the quantum data of interest.
arXiv Machine Learning
Sep 10
Tight Lower Bounds for State Tomography with Limited Entanglement
arXiv:2609.05718v1 Announce Type: cross Abstract: We study state tomography when each measurement acts on at most $k$ fresh copies and no quantum memory is retained between blocks. We prove a lower b...
arXiv Statistics ML
3d ago
Advantage of Sample Complexity in Quantum PAC Learning Requires Inverse Access to State-Preparation Unitaries
The paper investigates whether having only forward access to a state-preparation unitary—without its inverse—can reduce the number of queries needed for quantum PAC learning. By analyzing worst-case scenarios over all compatible unitaries and finite dimensions, the authors prove that the optimal forward-only query complexities for realizable and agnostic learning are θ((d+log(1/δ))/ε) and θ((d+log(1/δ))/ε²), respectively, matching classical and quantum-copy bounds. These results demonstrate that forward-only access offers no asymptotic advantage over classical data or quantum copies, highlighting the essential role of inverse access for any improvement in the realizable setting.
arXiv Machine Learning
Jul 31
Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise
arXiv:2607. 25492v2 Announce Type: replace Abstract: We study stochastic optimization with heavy-tailed gradient noise.
arXiv Machine Learning
4d ago
Optimal Quantum-Classical Separations for Exact Learning
arXiv:2609.38073v1 Announce Type: cross Abstract: We study exact learning with membership queries for concept classes $\mathcal C\subseteq\{0,1\}^N$, focusing on the relationships among their determi...
arXiv Statistics ML
Aug 27
On computing and the complexity of computing higher-order $U$-statistics, exactly
arXiv:2508.12627v3 Announce Type: replace Abstract: Higher-order $U$-statistics abound in fields such as statistics, machine learning, and computer science, but are known to be highly time-consuming...