Exponential separations between learning with and without quantum memory

DOI10.1109/FOCS52979.2021.00063MaRDI QIDQ6943487zbMATH OpenFDO

Authors Jerry Zirui Li, Sitan Chen, Hsin-Yuan Huang, Jordan S. Cotler

Publication date 13 August 2025

Full work available at URL https://resolver.caltech.edu/CaltechAUTHORS:20220406-136312115

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Proceedings, conferences, collections, etc. pertaining to information and communication theory (94-06)

Cited in

(7)

• Lower bounds for learning quantum states with single-copy measurements
• Cryptography in the common Haar state model: feasibility results and separations
• On the fine-grained query complexity of symmetric functions
• On the fine-grained query complexity of symmetric functions
• Testing and learning structured quantum Hamiltonians
• Quantum and classical communication complexity of permutation-invariant functions
• Classical verification of quantum learning

This page was built for publication: Exponential separations between learning with and without quantum memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6943487)