Buchumschlag

Optimal certification of constant-local Hamiltonians

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lee, Junseo, Shin, Myeongjin
Format:	Preprint
Veröffentlicht:	2025
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

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

Simple algorithms to test and learn local Hamiltonians
von: Gutiérrez, Francisco Escudero
Veröffentlicht: (2024)

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

Heisenberg-limited Hamiltonian learning without short-time control
von: Shin, Myeongjin, et al.
Veröffentlicht: (2026)

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)

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

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

Computation-Utility-Privacy Tradeoffs in Bayesian Estimation
von: Chen, Sitan, et al.
Veröffentlicht: (2026)

Optimality of Frequency Moment Estimation
von: Braverman, Mark, et al.
Veröffentlicht: (2024)

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

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

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)

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

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

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

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

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)

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)

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)

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

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

Optimal high-precision shadow estimation
von: Chen, Sitan, et al.
Veröffentlicht: (2024)

Optimal lower bounds for quantum state tomography
von: Scharnhorst, Thilo, et al.
Veröffentlicht: (2025)

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

Unstructured Adiabatic Quantum Optimization: Optimality with Limitations
von: Braida, Arthur, et al.
Veröffentlicht: (2024)

Optimal Scheduling of Graph States via Path Decompositions
von: Elman, Samuel J., et al.
Veröffentlicht: (2024)

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

Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams
von: Tani, Seiichiro
Veröffentlicht: (2019)

Optimal Bounds, Barriers, and Extensions for Non-Hermitian Bivariate Quantum Signal Processing
von: Courtney, Joshua M.
Veröffentlicht: (2026)

AdaBoost is not an Optimal Weak to Strong Learner
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2023)

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time
von: Srivastava, Shashank, et al.
Veröffentlicht: (2025)

Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold
von: Gu, Yuzhou, et al.
Veröffentlicht: (2025)

Improved Decoding of Tanner Codes
von: Zhou, Zhaienhe, et al.
Veröffentlicht: (2025)

Linear Index for Logarithmic Search-Time for any String under any Internal Node in Suffix Trees
von: Al-okaily, Anas
Veröffentlicht: (2024)