Cover Image

Information-theoretic generalization bounds for learning from quantum data

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Caro, Matthias, Gur, Tom, Rouzé, Cambyse, França, Daniel Stilck, Subramanian, Sathyawageeswar
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Computational Complexity Information Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Efficient Hamiltonian, structure and trace distance learning of Gaussian states
by: Fanizza, Marco, et al.
Published: (2024)

Learning quantum many-body systems from a few copies
by: Rouzé, Cambyse, et al.
Published: (2021)

Certifying and learning quantum Ising Hamiltonians
by: Bluhm, Andreas, et al.
Published: (2025)

Lower Bounds on Learning Pauli Channels with Individual Measurements
by: Fawzi, Omar, et al.
Published: (2023)

Hamiltonian Property Testing
by: Bluhm, Andreas, et al.
Published: (2024)

Learning to erase quantum states: thermodynamic implications of quantum learning theory
by: Zhao, Haimeng, et al.
Published: (2025)

A learning theory for quantum photonic processors and beyond
by: Rosati, Matteo
Published: (2022)

Quantum Channel Testing in Average-Case Distance
by: Rosenthal, Gregory, et al.
Published: (2024)

Certifying and learning local quantum Hamiltonians
by: Bluhm, Andreas, et al.
Published: (2026)

Exponential quantum advantage in processing massive classical data
by: Zhao, Haimeng, et al.
Published: (2026)

Optimal lower bounds for Quantum Learning via Information Theory
by: Hadiashar, Shima Bab, et al.
Published: (2023)

Efficient Pauli channel estimation with logarithmic quantum memory
by: Chen, Sitan, et al.
Published: (2023)

Learning quantum states and unitaries of bounded gate complexity
by: Zhao, Haimeng, et al.
Published: (2023)

Efficient thermalization and universal quantum computing with quantum Gibbs samplers
by: Rouzé, Cambyse, et al.
Published: (2024)

Optimal quantum algorithm for Gibbs state preparation
by: Rouzé, Cambyse, et al.
Published: (2024)

Lower Bounds for Learning Quantum States with Single-Copy Measurements
by: Lowe, Angus, et al.
Published: (2022)

Taming Barren Plateaus in Arbitrary Parameterized Quantum Circuits without Sacrificing Expressibility
by: Chen, Zhenyu, et al.
Published: (2025)

Noisy Quantum Learning Theory
by: Cotler, Jordan, et al.
Published: (2025)

Unconditional Pseudorandomness against Shallow Quantum Circuits
by: Ghosh, Soumik, et al.
Published: (2025)

Unconditionally separating noisy $\mathsf{QNC}^0$ from bounded polynomial threshold circuits of constant depth
by: Hsieh, Min-Hsiu, et al.
Published: (2024)

Simple algorithms to test and learn local Hamiltonians
by: Gutiérrez, Francisco Escudero
Published: (2024)

Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions
by: Rouzé, Cambyse, et al.
Published: (2022)

A slightly improved upper bound for quantum statistical zero-knowledge
by: Gall, François Le, et al.
Published: (2025)

Computational hardness of estimating quantum entropies via binary entropy bounds
by: Liu, Yupan
Published: (2026)

Testing classical properties from quantum data
by: Caro, Matthias C., et al.
Published: (2024)

Adversarially robust quantum state learning and testing
by: Aliakbarpour, Maryam, et al.
Published: (2025)

Two-Indexed Schatten Quasi-Norms with Applications to Quantum Information Theory
by: Kochanowski, Jan, et al.
Published: (2026)

Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing
by: Cheng, Hao-Chung, et al.
Published: (2024)

Quantum circuit complexity and unsupervised machine learning of topological order
by: Che, Yanming, et al.
Published: (2025)

Interactive proofs for verifying (quantum) learning and testing
by: Caro, Matthias C., et al.
Published: (2024)

Learning and certification of local time-dependent quantum dynamics and noise
by: França, Daniel Stilck, et al.
Published: (2025)

Efficient learning of ground & thermal states within phases of matter
by: Onorati, Emilio, et al.
Published: (2023)

The Exact Replica Threshold for Nonlinear Moments of Quantum States
by: Zeng, Shuai
Published: (2026)

The Optimal Approximation Factor in Density Estimation
by: Bousquet, Olivier, et al.
Published: (2019)

Optimal convergence rate in the quantum Zeno effect for open quantum systems in infinite dimensions
by: Möbus, Tim, et al.
Published: (2021)

Optimal certification of constant-local Hamiltonians
by: Lee, Junseo, et al.
Published: (2025)

Learning from Equivalence Queries, Revisited
by: Braverman, Mark, et al.
Published: (2026)

Polynomial-Time Optimal Group Selection via the Double-Commutator Eigenvalue Problem
by: Thornton, Mitchell A.
Published: (2026)

The vast world of quantum advantage
by: Huang, Hsin-Yuan, et al.
Published: (2025)

On the undecidability of quantum channel capacities
by: Bhattacharyya, Archishna, et al.
Published: (2026)