Copertina

The Guided Local Hamiltonian Problem for Stoquastic Hamiltonians

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Waite, Gabriel
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Complexity of Local Stoquastic Hamiltonians on 2D Lattices
di: Waite, Gabriel, et al.
Pubblicazione: (2025)

On the Complexity of the Succinct State Local Hamiltonian Problem
di: Waite, Gabriel, et al.
Pubblicazione: (2025)

The Complexity of Stoquastic Sparse Hamiltonians
di: Grilo, Alex B., et al.
Pubblicazione: (2026)

Dequantization Barriers for Guided Stoquastic Hamiltonians
di: Hamoudi, Yassine, et al.
Pubblicazione: (2026)

Physically-Motivated Guiding States for Local Hamiltonians
di: Waite, Gabriel, et al.
Pubblicazione: (2025)

Improved Hardness Results for the Guided Local Hamiltonian Problem
di: Cade, Chris, et al.
Pubblicazione: (2022)

Complexity of the Guided Local Hamiltonian Problem: Improved Parameters and Extension to Excited States
di: Cade, Chris, et al.
Pubblicazione: (2022)

Complexity Classification of Product State Problems for Local Hamiltonians
di: Kallaugher, John, et al.
Pubblicazione: (2024)

The Collapse of Unentangled Stoquastic Merlin-Arthur Proof Systems
di: Gay, William, et al.
Pubblicazione: (2026)

Commuting Local Hamiltonians Beyond 2D
di: Bostanci, John, et al.
Pubblicazione: (2024)

Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture
di: Weggemans, Jordi, et al.
Pubblicazione: (2023)

Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
di: Buhrman, Harry, et al.
Pubblicazione: (2024)

Entanglement-Dependent Error Bounds for Hamiltonian Simulation
di: Kulkarni, Prateek P.
Pubblicazione: (2026)

Hamiltonian Locality Testing via Trotterized Postselection
di: Kallaugher, John, et al.
Pubblicazione: (2025)

Derandomised tensor product gap amplification for quantum Hamiltonians
di: Bergamaschi, Thiago, et al.
Pubblicazione: (2025)

On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
di: Grewal, Sabee, et al.
Pubblicazione: (2025)

Circuit-to-Hamiltonian from tensor networks and fault tolerance
di: Anshu, Anurag, et al.
Pubblicazione: (2023)

An Entropy-Governed Speedup for Quantum Algorithms on Local Hamiltonians
di: Mataraarachchi, Ranitha, et al.
Pubblicazione: (2026)

The rotation-invariant Hamiltonian problem is QMA$_{\rm EXP}$-complete
di: Nelson, Jon, et al.
Pubblicazione: (2025)

Quantum algorithms to simulate quadratic classical Hamiltonians and optimal control
di: Krovi, Hari
Pubblicazione: (2024)

Quantum advantage from random geometrically-two-local Hamiltonian dynamics
di: Quek, Yihui
Pubblicazione: (2025)

Hamiltonians whose low-energy states require $Ω(n)$ T gates
di: Coble, Nolan J., et al.
Pubblicazione: (2023)

DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians
di: Ji, Zhengfeng, et al.
Pubblicazione: (2026)

Classical Algorithms for Constant Approximation of the Ground State Energy of Local Hamiltonians
di: Gall, François Le
Pubblicazione: (2024)

Complexity of Quadratic Bosonic Hamiltonian Simulation: $\mathsf{BQP}$-Completeness and $\mathsf{PostBQP}$-Hardness
di: Zschetzsche, Lilith, et al.
Pubblicazione: (2026)

NLTS Hamiltonians from good quantum codes
di: Anshu, Anurag, et al.
Pubblicazione: (2022)

A complexity phase transition at the EPR Hamiltonian
di: Marwaha, Kunal, et al.
Pubblicazione: (2026)

Rounding Almost Commuting Hamiltonians
di: Faisal, Islam, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

Finding dense sub-lattices as low-energy states of a Hamiltonian
di: Barberà-Rodríguez, Júlia, et al.
Pubblicazione: (2023)

Simulation of Non-Hermitian Hamiltonians with Bivariate Quantum Signal Processing
di: Courtney, Joshua M.
Pubblicazione: (2026)

On the hardness of learning ground state entanglement of geometrically local Hamiltonians
di: Bouland, Adam, et al.
Pubblicazione: (2024)

Gibbs state preparation for commuting Hamiltonian: Mapping to classical Gibbs sampling
di: Hwang, Yeongwoo, et al.
Pubblicazione: (2024)

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

Random unitaries from Hamiltonian dynamics
di: Cui, Laura, et al.
Pubblicazione: (2025)