Buchumschlag

Simple algorithms to test and learn local Hamiltonians

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Gutiérrez, Francisco Escudero
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Computational Complexity Data Structures and Algorithms Information Theory Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal certification of constant-local Hamiltonians
von: Lee, Junseo, et al.
Veröffentlicht: (2025)

Hamiltonian Property Testing
von: Bluhm, Andreas, et al.
Veröffentlicht: (2024)

Testing and learning structured quantum Hamiltonians
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2024)

Certifying and learning local quantum Hamiltonians
von: Bluhm, Andreas, et al.
Veröffentlicht: (2026)

Nearly optimal algorithms to learn sparse quantum Hamiltonians in physically motivated distances
von: Abbas, Amira, et al.
Veröffentlicht: (2025)

Certifying and learning quantum Ising Hamiltonians
von: Bluhm, Andreas, et al.
Veröffentlicht: (2025)

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

Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
von: Allcock, Jonathan, et al.
Veröffentlicht: (2025)

Learning low-degree quantum objects
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2024)

Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
von: Wang, Qisheng
Veröffentlicht: (2024)

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

Clifford testing: algorithms and lower bounds
von: Hinsche, Marcel, et al.
Veröffentlicht: (2025)

Quantum Multi-Level Estimation of Functionals of Discrete Distributions
von: Chen, Kean, et al.
Veröffentlicht: (2026)

The I/O Complexity of Attention, or How Optimal is Flash Attention?
von: Saha, Barna, et al.
Veröffentlicht: (2024)

Computation-Utility-Privacy Tradeoffs in Bayesian Estimation
von: Chen, Sitan, 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)

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)

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

Dequantization Barriers for Guided Stoquastic Hamiltonians
von: Hamoudi, Yassine, et al.
Veröffentlicht: (2026)

Hamiltonian Locality Testing via Trotterized Postselection
von: Kallaugher, John, et al.
Veröffentlicht: (2025)

An Entropy-Governed Speedup for Quantum Algorithms on Local Hamiltonians
von: Mataraarachchi, Ranitha, et al.
Veröffentlicht: (2026)

Simulation of Non-Hermitian Hamiltonians with Bivariate Quantum Signal Processing
von: Courtney, Joshua M.
Veröffentlicht: (2026)

Fast quantum algorithm for differential equations
von: Bagherimehrab, Mohsen, et al.
Veröffentlicht: (2023)

Gibbs state preparation for commuting Hamiltonian: Mapping to classical Gibbs sampling
von: Hwang, Yeongwoo, et al.
Veröffentlicht: (2024)

Classical Algorithms for Constant Approximation of the Ground State Energy of Local Hamiltonians
von: Gall, François Le
Veröffentlicht: (2024)

Single-copy stabilizer testing
von: Hinsche, Marcel, et al.
Veröffentlicht: (2024)

Fine-Grained Complexity for Quantum Problems from Size-Preserving Circuit-to-Hamiltonian Constructions
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2026)

Polynomial-time tolerant testing stabilizer states
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2024)

Uniformity testing when you have the source code
von: Canonne, Clément L., et al.
Veröffentlicht: (2024)

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

A note on polynomial-time tolerant testing stabilizer states
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2024)

Improved classical shadows from local symmetries in the Schur basis
von: Grier, Daniel, et al.
Veröffentlicht: (2024)

Optimal learning of quantum channels in diamond distance
von: Mele, Antonio Anna, et al.
Veröffentlicht: (2025)

3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation: $O(2^{\frac{n}{2}})$ Algorithm Is Nearly Optimal under QSETH
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2025)

Improved algorithms for learning quantum Hamiltonians, via flat polynomials
von: Narayanan, Shyam
Veröffentlicht: (2024)

Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits
von: Allcock, Jonathan, et al.
Veröffentlicht: (2024)

Rate-optimal community detection near the KS threshold via node-robust algorithms
von: Ding, Jingqiu, et al.
Veröffentlicht: (2025)

Simple approximation algorithms for Polyamorous Scheduling
von: Biktairov, Yuriy, et al.
Veröffentlicht: (2024)

Samplability makes learning easier
von: Blanc, Guy, et al.
Veröffentlicht: (2025)