Copertina

Interactive proofs for verifying (quantum) learning and testing

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Caro, Matthias C., Eisert, Jens, Hinsche, Marcel, Ioannou, Marios, Nietner, Alexander, Sweke, Ryan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Quantum Physics Computational Complexity Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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)

Clifford testing: algorithms and lower bounds
di: Hinsche, Marcel, et al.
Pubblicazione: (2025)

Single-copy stabilizer testing
di: Hinsche, Marcel, et al.
Pubblicazione: (2024)

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

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

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

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

Hamiltonian Property Testing
di: Bluhm, Andreas, et al.
Pubblicazione: (2024)

Uniformity testing when you have the source code
di: Canonne, Clément L., et al.
Pubblicazione: (2024)

Testing and learning structured quantum Hamiltonians
di: Arunachalam, Srinivasan, et al.
Pubblicazione: (2024)

Optimal learning of quantum channels in diamond distance
di: Mele, Antonio Anna, et al.
Pubblicazione: (2025)

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

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

Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits
di: Allcock, Jonathan, et al.
Pubblicazione: (2024)

Efficient Algorithms for Weakly-Interacting Quantum Spin Systems
di: Mann, Ryan L., et al.
Pubblicazione: (2026)

Polynomial-time tolerant testing stabilizer states
di: Arunachalam, Srinivasan, et al.
Pubblicazione: (2024)

Fast quantum algorithm for differential equations
di: Bagherimehrab, Mohsen, et al.
Pubblicazione: (2023)

A note on polynomial-time tolerant testing stabilizer states
di: Arunachalam, Srinivasan, et al.
Pubblicazione: (2024)

Distributed Quantum Property Testing with Communication Constraints
di: Doosti, Mina, et al.
Pubblicazione: (2026)

A quantum neural network framework for scalable quantum circuit approximation of unitary matrices
di: Sarkar, Rohit Sarma, et al.
Pubblicazione: (2024)

Elfs, transducers and quantum walks
di: Apers, Simon, et al.
Pubblicazione: (2026)

Conditional lower bounds for sparse parameterized 2-CSP: A streamlined proof
di: S., Karthik C., et al.
Pubblicazione: (2023)

On estimating the quantum $\ell_α$ distance
di: Liu, Yupan, et al.
Pubblicazione: (2025)

On estimating the trace of quantum state powers
di: Liu, Yupan, et al.
Pubblicazione: (2024)

Optimal lower bounds for quantum state tomography
di: Scharnhorst, Thilo, et al.
Pubblicazione: (2025)

Directed st-connectivity with few paths is in quantum logspace
di: Apers, Simon, et al.
Pubblicazione: (2024)

Optimal Scheduling of Graph States via Path Decompositions
di: Elman, Samuel J., et al.
Pubblicazione: (2024)

A sublinear query quantum algorithm for s-t minimum cut on dense simple graphs
di: Apers, Simon, et al.
Pubblicazione: (2021)

No exponential quantum speedup for $\mathrm{SIS}^\infty$ anymore
di: Kothari, Robin, et al.
Pubblicazione: (2025)

Self-referential instances of the dominating set problem are irreducible
di: Zhou, Guangyan
Pubblicazione: (2026)

On the Power of Interactive Proofs for Learning
di: Gur, Tom, et al.
Pubblicazione: (2024)

Samplability makes learning easier
di: Blanc, Guy, et al.
Pubblicazione: (2025)

The complexity of testing all properties of planar graphs, and the role of isomorphism
di: Basu, Sabyasachi, et al.
Pubblicazione: (2021)

Algorithmic Cluster Expansions for Quantum Problems
di: Mann, Ryan L., et al.
Pubblicazione: (2023)

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

Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation
di: Chen, Sitan, et al.
Pubblicazione: (2024)

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

Learning low-degree quantum objects
di: Arunachalam, Srinivasan, et al.
Pubblicazione: (2024)

Fast decision tree learning solves hard coding-theoretic problems
di: Koch, Caleb, et al.
Pubblicazione: (2024)