Imagen de Portada

Lower Bounds for Learning Quantum States with Single-Copy Measurements

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Lowe, Angus, Nayak, Ashwin
Formato:	Preprint
Publicado:	2022
Materias:	Quantum Physics Computational Complexity Information Theory Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Proper vs Improper Quantum PAC learning
por: Nayak, Ashwin, et al.
Publicado: (2024)

Noisy Quantum Learning Theory
por: Cotler, Jordan, et al.
Publicado: (2025)

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

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

Information-theoretic generalization bounds for learning from quantum data
por: Caro, Matthias, et al.
Publicado: (2023)

A List of Complexity Bounds for Property Testing by Quantum Sample-to-Query Lifting
por: Chen, Kean, et al.
Publicado: (2025)

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

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

Information-Theoretic Lower Bounds for Approximating Monomials via Optimal Quantum Tsallis Entropy Estimation
por: Wang, Qisheng
Publicado: (2025)

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

Quantum interactive proofs using quantum energy teleportation
por: Ikeda, Kazuki, et al.
Publicado: (2023)

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

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

Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs
por: Lou, Mengqi, et al.
Publicado: (2025)

Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey
por: Khanal, Bikram, et al.
Publicado: (2024)

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

On Estimating the Quantum Tsallis Relative Entropy
por: Bao, Jinge, et al.
Publicado: (2025)

Accessible Quantum Correlations Under Complexity Constraints
por: Yángüez, Álvaro, et al.
Publicado: (2026)

Quantum Advantages in (n,d)->1 Random Access Codes
por: Ambainis, Andris, et al.
Publicado: (2015)

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

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

Hamiltonian Property Testing
por: Bluhm, Andreas, et al.
Publicado: (2024)

Quantum state testing beyond the polarizing regime and quantum triangular discrimination
por: Liu, Yupan
Publicado: (2023)

Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic Codes
por: Golowich, Louis, et al.
Publicado: (2024)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
por: Grewal, Sabee, et al.
Publicado: (2022)

Learning Quantum Processes with Quantum Statistical Queries
por: Wadhwa, Chirag, et al.
Publicado: (2023)

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
por: Gui, Kaiwen, et al.
Publicado: (2023)

Classical Verification of Quantum Learning
por: Caro, Matthias C., et al.
Publicado: (2023)

Poincaré Duality and Multiplicative Structures on Quantum Codes
por: Li, Yiming, et al.
Publicado: (2025)

Learning Robust Observable to Address Noise in Quantum Machine Learning
por: Khanal, Bikram, et al.
Publicado: (2024)

Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
por: Wang, Qisheng
Publicado: (2024)

Learning from Equivalence Queries, Revisited
por: Braverman, Mark, et al.
Publicado: (2026)

Quantum Learning Theory Beyond Batch Binary Classification
por: Mohan, Preetham, et al.
Publicado: (2023)

Scalable Quantum Error Mitigation with Neighbor-Informed Learning
por: Chen, Zhenyu, et al.
Publicado: (2025)

New Bounds on Quantum Sample Complexity of Measurement Classes
por: Heidari, Mohsen, et al.
Publicado: (2024)

Quantum-Classical Separations in Shallow-Circuit-Based Learning with and without Noises
por: Zhang, Zhihan, et al.
Publicado: (2024)

Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer
por: Wang, Qisheng, et al.
Publicado: (2024)

Near-Optimal Quantum Algorithms for Computing (Coarse) Correlated Equilibria of General-Sum Games
por: Li, Tongyang, et al.
Publicado: (2025)

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