Buchumschlag

A Dequantized Algorithm for the Guided Local Hamiltonian Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Yukun, Wu, Yusen, Yuan, Xiao
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Classical Algorithms for Hamiltonian Dynamics Mean Value and Guided Local Hamiltonian Problem
von: Wu, Yusen, et al.
Veröffentlicht: (2024)

Hamiltonian Dynamics Learning: A Scalable Approach to Quantum Process Characterization
von: Wu, Yusen, et al.
Veröffentlicht: (2025)

Heisenberg-Limited Quantum Eigenvalue Estimation for Non-normal Matrices
von: Zhang, Yukun, et al.
Veröffentlicht: (2025)

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

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

Efficient Learning Algorithms for Noisy Quantum State and Process Tomography
von: Li, Chenyang, et al.
Veröffentlicht: (2026)

The Guided Local Hamiltonian Problem for Stoquastic Hamiltonians
von: Waite, Gabriel
Veröffentlicht: (2025)

Dequantizing Short-Path Quantum Algorithms
von: Gall, François Le, et al.
Veröffentlicht: (2026)

Tensor Network Formulation of Dequantized Algorithms for Ground State Energy Estimation
von: Manabe, Hidetaka, et al.
Veröffentlicht: (2025)

Improved Hardness Results for the Guided Local Hamiltonian Problem
von: Cade, Chris, et al.
Veröffentlicht: (2022)

Performance of Variational Algorithms for Local Hamiltonian Problems on Random Regular Graphs
von: Marwaha, Kunal, et al.
Veröffentlicht: (2024)

Heisenberg limited quantum algorithm for estimating the fidelity susceptibility
von: Zhang, Yukun, et al.
Veröffentlicht: (2025)

A Quantum Approximate Optimization Algorithm for Local Hamiltonian Problems
von: Kannan, Ishaan, et al.
Veröffentlicht: (2024)

Dequantizing quantum machine learning models using tensor networks
von: Shin, Seongwook, et al.
Veröffentlicht: (2023)

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

Robust Dequantization of the Quantum Singular value Transformation and Quantum Machine Learning Algorithms
von: Gall, François Le
Veröffentlicht: (2023)

On Dequantization of Supervised Quantum Machine Learning via Random Fourier Features
von: Sahebi, Mehrad, et al.
Veröffentlicht: (2025)

Dequantization and Hardness of Spectral Sum Estimation
von: Edenhofer, Roman, et al.
Veröffentlicht: (2025)

Learning the Complexity of Weakly Noisy Quantum States
von: Wu, Yusen, et al.
Veröffentlicht: (2023)

Local Hamiltonian Problem with succinct ground state is MA-Complete
von: Jiang, Jiaqing
Veröffentlicht: (2023)

On the Complexity of the Succinct State Local Hamiltonian Problem
von: Waite, Gabriel, et al.
Veröffentlicht: (2025)

Physically-Motivated Guiding States for Local Hamiltonians
von: Waite, Gabriel, et al.
Veröffentlicht: (2025)

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

Complexity Classification of Product State Problems for Local Hamiltonians
von: Kallaugher, John, et al.
Veröffentlicht: (2024)

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

Parallel Quantum Algorithm for Hamiltonian Simulation
von: Zhang, Zhicheng, et al.
Veröffentlicht: (2021)

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

Quantum Hamiltonian Algorithms for Maximum Independent Sets
von: Zhao, Xianjue, et al.
Veröffentlicht: (2023)

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

RBM-Based Simulated Quantum Annealing for Graph Isomorphism Problems
von: Wang, Yukun, et al.
Veröffentlicht: (2025)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
von: Gharibian, Sevag, et al.
Veröffentlicht: (2021)

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

Quantum computing quantum Monte Carlo algorithm
von: Zhang, Yukun, et al.
Veröffentlicht: (2022)

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

Exponential quantum advantages for practical non-Hermitian eigenproblems
von: Zhang, Xiao-Ming, et al.
Veröffentlicht: (2024)

Training-Free Quantum Generative Paradigm via Local Parent Hamiltonians
von: Tian, Shu, et al.
Veröffentlicht: (2026)

Problem specific classical optimization of Hamiltonian simulation
von: Mansuroglu, Refik, et al.
Veröffentlicht: (2023)

Quantum Computing for Option Portfolio Analysis
von: Wu, Yusen, et al.
Veröffentlicht: (2024)

Hybrid Quantum-Classical Algorithm for Hamiltonian Simulation
von: Nghiem, Nhat A., et al.
Veröffentlicht: (2026)

Efficient Hamiltonian Engineering for Adiabatic MIS Algorithms
von: Karni, Guy, et al.
Veröffentlicht: (2026)