Copertina

Proper vs Improper Quantum PAC learning

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nayak, Ashwin, Sinha, Pulkit
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Quantum Physics Computational Complexity Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Entanglement-induced provable and robust quantum learning advantages
di: Zhao, Haimeng, et al.
Pubblicazione: (2024)

On the average-case complexity of learning output distributions of quantum circuits
di: Nietner, Alexander, et al.
Pubblicazione: (2023)

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

Quantum computing and persistence in topological data analysis
di: Gyurik, Casper, et al.
Pubblicazione: (2024)

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

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

Gradient Scalability and Taylor Surrogation of Quantum Cost Landscapes
di: Meyer, Sabri, et al.
Pubblicazione: (2025)

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

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

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

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

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

Reducing the Complexity of Matrix Multiplication to $O(N^2log_2N)$ by an Asymptotically Optimal Quantum Algorithm
di: Yao, Jiaqi, et al.
Pubblicazione: (2026)

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

Noisy Quantum Learning Theory
di: Cotler, Jordan, et al.
Pubblicazione: (2025)

Nearly optimal algorithms to learn sparse quantum Hamiltonians in physically motivated distances
di: Abbas, Amira, et al.
Pubblicazione: (2025)

Learning quantum states prepared by shallow circuits in polynomial time
di: Landau, Zeph, et al.
Pubblicazione: (2024)

Learning unitaries with quantum statistical queries
di: Angrisani, Armando
Pubblicazione: (2023)

Learning depth-3 circuits via quantum agnostic boosting
di: Arunachalam, Srinivasan, et al.
Pubblicazione: (2025)

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

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

Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
di: Buhai, Rares-Darius, et al.
Pubblicazione: (2024)

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

Reachability Constraints in Variational Quantum Circuits: Optimization within Polynomial Group Module
di: Oh, Yun-Tak, et al.
Pubblicazione: (2026)

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

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

An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems
di: Grønlund, Allan, et al.
Pubblicazione: (2024)

Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
di: Allcock, Jonathan, et al.
Pubblicazione: (2025)

Quantum Complexity vs Classical Complexity: A Survey
di: Vaezi, Arash, et al.
Pubblicazione: (2023)

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
di: Chen, Sitan, et al.
Pubblicazione: (2025)

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

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

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

Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness
di: Wadhwa, Chirag, et al.
Pubblicazione: (2024)

Learning and Generating Mixed States Prepared by Shallow Channel Circuits
di: Hu, Fangjun, et al.
Pubblicazione: (2026)

Quantum Cryptography in Algorithmica
di: Kretschmer, William, et al.
Pubblicazione: (2022)

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