Buchumschlag

Quantum Learning Theory Beyond Batch Binary Classification

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mohan, Preetham, Tewari, Ambuj
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Machine Learning Computational Complexity Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Noisy Quantum Learning Theory
von: Cotler, Jordan, et al.
Veröffentlicht: (2025)

Learning Quantum Processes with Quantum Statistical Queries
von: Wadhwa, Chirag, et al.
Veröffentlicht: (2023)

Classical Verification of Quantum Learning
von: Caro, Matthias C., et al.
Veröffentlicht: (2023)

Learning Robust Observable to Address Noise in Quantum Machine Learning
von: Khanal, Bikram, et al.
Veröffentlicht: (2024)

Scalable Quantum Error Mitigation with Neighbor-Informed Learning
von: Chen, Zhenyu, et al.
Veröffentlicht: (2025)

Quantum-Classical Separations in Shallow-Circuit-Based Learning with and without Noises
von: Zhang, Zhihan, et al.
Veröffentlicht: (2024)

Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey
von: Khanal, Bikram, et al.
Veröffentlicht: (2024)

Proper vs Improper Quantum PAC learning
von: Nayak, Ashwin, et al.
Veröffentlicht: (2024)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
von: Grewal, Sabee, et al.
Veröffentlicht: (2022)

Quantum computing and persistence in topological data analysis
von: Gyurik, Casper, et al.
Veröffentlicht: (2024)

Gradient Scalability and Taylor Surrogation of Quantum Cost Landscapes
von: Meyer, Sabri, et al.
Veröffentlicht: (2025)

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
von: Gui, Kaiwen, et al.
Veröffentlicht: (2023)

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

Learning unitaries with quantum statistical queries
von: Angrisani, Armando
Veröffentlicht: (2023)

Learning quantum states and unitaries of bounded gate complexity
von: Zhao, Haimeng, et al.
Veröffentlicht: (2023)

Learning quantum states prepared by shallow circuits in polynomial time
von: Landau, Zeph, et al.
Veröffentlicht: (2024)

Learning depth-3 circuits via quantum agnostic boosting
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2025)

Lower Bounds for Learning Quantum States with Single-Copy Measurements
von: Lowe, Angus, et al.
Veröffentlicht: (2022)

Optimal lower bounds for Quantum Learning via Information Theory
von: Hadiashar, Shima Bab, et al.
Veröffentlicht: (2023)

On the average-case complexity of learning output distributions of quantum circuits
von: Nietner, Alexander, et al.
Veröffentlicht: (2023)

Entanglement-induced provable and robust quantum learning advantages
von: Zhao, Haimeng, et al.
Veröffentlicht: (2024)

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
von: Chen, Sitan, et al.
Veröffentlicht: (2025)

The Exact Replica Threshold for Nonlinear Moments of Quantum States
von: Zeng, Shuai
Veröffentlicht: (2026)

Taming Barren Plateaus in Arbitrary Parameterized Quantum Circuits without Sacrificing Expressibility
von: Chen, Zhenyu, et al.
Veröffentlicht: (2025)

Reachability Constraints in Variational Quantum Circuits: Optimization within Polynomial Group Module
von: Oh, Yun-Tak, et al.
Veröffentlicht: (2026)

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

Learning and Generating Mixed States Prepared by Shallow Channel Circuits
von: Hu, Fangjun, et al.
Veröffentlicht: (2026)

Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams
von: Khadiev, Kamil, et al.
Veröffentlicht: (2017)

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

Complexity Theory for Quantum Promise Problems
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2024)

Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
von: Grier, Daniel, et al.
Veröffentlicht: (2025)

Information-theoretic generalization bounds for learning from quantum data
von: Caro, Matthias, et al.
Veröffentlicht: (2023)

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

Smoothed Online Classification can be Harder than Batch Classification
von: Raman, Vinod, et al.
Veröffentlicht: (2024)

Learning to erase quantum states: thermodynamic implications of quantum learning theory
von: Zhao, Haimeng, et al.
Veröffentlicht: (2025)

A learning theory for quantum photonic processors and beyond
von: Rosati, Matteo
Veröffentlicht: (2022)

Quantum Event Learning and Gentle Random Measurements
von: Watts, Adam Bene, et al.
Veröffentlicht: (2022)

Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation
von: Chen, Sitan, et al.
Veröffentlicht: (2024)

Testing classical properties from quantum data
von: Caro, Matthias C., et al.
Veröffentlicht: (2024)

Interactive proofs for verifying (quantum) learning and testing
von: Caro, Matthias C., et al.
Veröffentlicht: (2024)