arXiv Machine Learning
Jul 3
Optimal Stabilizer Testing and Learning with Limited Quantum Memory
arXiv:2607. 02444v1 Announce Type: cross Abstract: We study stabilizer state testing and learning with limited coherent quantum memory.
Optimal Stabilizer Testing and Learning with Limited Quantum Memory
We study stabilizer state testing and learning with limited coherent quantum memory. Here an algorithm sequentially receives copies of an unknown $n$-qubit state, but may keep only $k$ qubits of coherent quantum memory between measurements.
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
Jun 19
Quantum ring all-reduce: communication and privacy advantages for distributed learning
arXiv:2606. 20344v1 Announce Type: cross Abstract: Machine learning models have scaled to unprecedented sizes, making training across distributed devices the de facto standard in the field.
arXiv Machine Learning
Jun 3
Coherent Swap Regret and Channel-Proof Learning
arXiv:2606. 02655v1 Announce Type: cross Abstract: External regret certifies stability only against replacing one's behavior by a fixed alternative.
Hugging Face Trending Papers
Jul 7
Provable learning separation for predicting time-evolution of quantum many-body systems
Given that quantum computers are naturally suited to simulate the behavior of quantum many-body systems, an immediate question arises: can one formulate physically motivated quantum machine learning (QML) tasks that exhibit learning separations? We address this problem by studying the learnability of quantum many-body dynamics from the perspective of probably approximately correct (PAC)-learning.
arXiv Machine Learning
Jun 8
Privacy Implies Stability: Information-Theoretic Generalization Bounds for Quantum Learning
arXiv:2602. 01177v3 Announce Type: replace-cross Abstract: We develop an information-theoretic framework connecting stability, privacy, and generalization for quantum learning algorithms.
arXiv AI
Aug 12
Quantum Coordination Advantages in AI State-Tracking Tasks: Semantic Compilation and Latent Memory
arXiv:2608. 11066v1 Announce Type: cross Abstract: We prove inference-time quantum coordination advantages for specified AI state-tracking tasks.
arXiv AI
Jul 8
Provable learning separation for predicting time-evolution of quantum many-body systems
arXiv:2607. 06472v1 Announce Type: cross Abstract: Given that quantum computers are naturally suited to simulate the behavior of quantum many-body systems, an immediate question arises: can one formulate physically motivated quantum machine learning (QML) tasks that exhibit learning separations?
arXiv Machine Learning
Aug 12
The Exact Replica Threshold for Nonlinear Moments of Quantum States
arXiv:2604. 22627v2 Announce Type: replace-cross Abstract: Joint measurements on multiple copies of a quantum state provide access to nonlinear observables such as $\operatorname{tr}(\rho^t)$, but whether replica number marks a sharp information-theoretic resource boundary has remained unclear.
arXiv Machine Learning
Jun 2
Quantum Reservoir Computing and Risk Bounds
arXiv:2501. 08640v2 Announce Type: replace Abstract: We propose a way to bound the generalisation errors of several classes of quantum reservoirs using the Rademacher complexity.
arXiv Machine Learning
Jun 19
Optimal Ansatz-free Hamiltonian Learning In Situ
arXiv:2606. 19486v1 Announce Type: cross Abstract: Characterizing the features of a Hamiltonian that governs a quantum system serves as a fundamental subroutine of quantum device calibration, signal sensing, and error correction.
arXiv Machine Learning
2d ago
Quantum Multi-Armed Bandits and Linear Bandits: Lower Bounds and Algorithms
arXiv:2608. 14319v1 Announce Type: new Abstract: We study quantum multi-armed bandits (QMAB) and quantum linear bandits (QLB) in the model of Wan et al.