Cover Image

A Dequantized Algorithm for the Guided Local Hamiltonian Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Yukun, Wu, Yusen, Yuan, Xiao
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Classical Algorithms for Hamiltonian Dynamics Mean Value and Guided Local Hamiltonian Problem
by: Wu, Yusen, et al.
Published: (2024)

Hamiltonian Dynamics Learning: A Scalable Approach to Quantum Process Characterization
by: Wu, Yusen, et al.
Published: (2025)

Heisenberg-Limited Quantum Eigenvalue Estimation for Non-normal Matrices
by: Zhang, Yukun, et al.
Published: (2025)

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

Measuring Less to Learn More: Quadratic Speedup in learning Nonlinear Properties of Quantum Density Matrices
by: Zhang, Yukun, et al.
Published: (2025)

Efficient Learning Algorithms for Noisy Quantum State and Process Tomography
by: Li, Chenyang, et al.
Published: (2026)

The Guided Local Hamiltonian Problem for Stoquastic Hamiltonians
by: Waite, Gabriel
Published: (2025)

Dequantizing Short-Path Quantum Algorithms
by: Gall, François Le, et al.
Published: (2026)

Tensor Network Formulation of Dequantized Algorithms for Ground State Energy Estimation
by: Manabe, Hidetaka, et al.
Published: (2025)

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

Performance of Variational Algorithms for Local Hamiltonian Problems on Random Regular Graphs
by: Marwaha, Kunal, et al.
Published: (2024)

Heisenberg limited quantum algorithm for estimating the fidelity susceptibility
by: Zhang, Yukun, et al.
Published: (2025)

A Quantum Approximate Optimization Algorithm for Local Hamiltonian Problems
by: Kannan, Ishaan, et al.
Published: (2024)

Dequantizing quantum machine learning models using tensor networks
by: Shin, Seongwook, et al.
Published: (2023)

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

Robust Dequantization of the Quantum Singular value Transformation and Quantum Machine Learning Algorithms
by: Gall, François Le
Published: (2023)

On Dequantization of Supervised Quantum Machine Learning via Random Fourier Features
by: Sahebi, Mehrad, et al.
Published: (2025)

Dequantization and Hardness of Spectral Sum Estimation
by: Edenhofer, Roman, et al.
Published: (2025)

Learning the Complexity of Weakly Noisy Quantum States
by: Wu, Yusen, et al.
Published: (2023)

Local Hamiltonian Problem with succinct ground state is MA-Complete
by: Jiang, Jiaqing
Published: (2023)

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

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

Quantum Inspiration, Classical Advantage: Dequantized particle algorithm for the nonlinear Vlasov-Poisson system
by: Qin, Hong, et al.
Published: (2025)

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

Quantum Algorithm for Low Energy Effective Hamiltonian and Quasi-Degenerate Eigenvalue Problem
by: Li, Chun-Tse, et al.
Published: (2025)

Parallel Quantum Algorithm for Hamiltonian Simulation
by: Zhang, Zhicheng, et al.
Published: (2021)

On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality
by: Sakamoto, Kazuki, et al.
Published: (2025)

Quantum Hamiltonian Algorithms for Maximum Independent Sets
by: Zhao, Xianjue, et al.
Published: (2023)

BHT-QAOA: Generalizing Quantum Approximate Optimization Algorithm to Solve Arbitrary Boolean Problems as Hamiltonians
by: Al-Bayaty, Ali, et al.
Published: (2024)

RBM-Based Simulated Quantum Annealing for Graph Isomorphism Problems
by: Wang, Yukun, et al.
Published: (2025)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
by: Gharibian, Sevag, et al.
Published: (2021)

Low-depth Hamiltonian Simulation by Adaptive Product Formula
by: Zhang, Zi-Jian, et al.
Published: (2020)

Quantum computing quantum Monte Carlo algorithm
by: Zhang, Yukun, et al.
Published: (2022)

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

Exponential quantum advantages for practical non-Hermitian eigenproblems
by: Zhang, Xiao-Ming, et al.
Published: (2024)

Training-Free Quantum Generative Paradigm via Local Parent Hamiltonians
by: Tian, Shu, et al.
Published: (2026)

Problem specific classical optimization of Hamiltonian simulation
by: Mansuroglu, Refik, et al.
Published: (2023)

Quantum Computing for Option Portfolio Analysis
by: Wu, Yusen, et al.
Published: (2024)

Hybrid Quantum-Classical Algorithm for Hamiltonian Simulation
by: Nghiem, Nhat A., et al.
Published: (2026)

Efficient Hamiltonian Engineering for Adiabatic MIS Algorithms
by: Karni, Guy, et al.
Published: (2026)