Cover Image

Local Hamiltonian Problem with succinct ground state is MA-Complete

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Jiang, Jiaqing
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Bounds on the ground state energy of quantum $p$-spin Hamiltonians
by: Anschuetz, Eric R., et al.
Published: (2024)

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

Non-perturbative Floquet engineering of the toric-code Hamiltonian and its ground state
by: Petiziol, Francesco, et al.
Published: (2022)

Exploiting symmetries in nuclear Hamiltonians for ground state preparation
by: Gibbs, Joe, et al.
Published: (2024)

Predicting properties of quantum thermal states from a single trajectory
by: Jiang, Jiaqing, et al.
Published: (2026)

$W$ state is not the unique ground state of any local Hamiltonian
by: Gioia, Lei, et al.
Published: (2023)

Quantitative semidefinite certificates for ground-state energies of Pauli Hamiltonians
by: Klep, Igor, et al.
Published: (2026)

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

A Dequantized Algorithm for the Guided Local Hamiltonian Problem
by: Zhang, Yukun, et al.
Published: (2024)

Autoregressive pairwise Graphical Models efficiently find ground state representations of stoquastic Hamiltonians
by: Pang, Yuchen, et al.
Published: (2025)

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

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

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

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

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

Extracting central charge from ground-state overlaps of spatially deformed Hamiltonians
by: Bai, Chen, et al.
Published: (2026)

A polynomial-time dissipation-based quantum algorithm for solving the ground states of a class of classically hard Hamiltonians
by: Shang, Zhong-Xia, et al.
Published: (2024)

Complete and robust population transfer between the two ground states of a three-state loop quantum system by amplitude composite pulse control
by: Chernev, Peter, et al.
Published: (2025)

Absence of ground states for anions
by: Goto, Yukimi
Published: (2024)

Multi-level quantum signal processing with applications to ground state preparation using fast-forwarded Hamiltonian evolution
by: Dong, Yulong, et al.
Published: (2024)

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

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

Quantum Metropolis Sampling via Weak Measurement
by: Jiang, Jiaqing, et al.
Published: (2024)

Variational post-selection for ground states and thermal states simulation
by: Zhang, Shi-Xin, et al.
Published: (2024)

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

Optimizing ground state preparation protocols with autoresearch
by: Calderón, Luis Mantilla, et al.
Published: (2026)

The stabilizer ground state and applications to quantum simulation
by: Mao, Yuping, et al.
Published: (2026)

Accurate ground state energy estimation with noise and imperfect state preparation
by: Dutkiewicz, Alicja, et al.
Published: (2026)

Isotope-agnostic motional ground-state cooling of neutral Yb atoms
by: Kroeze, Ronen M., et al.
Published: (2025)

Two-dimensional shelving spectroscopy of ultraviolet ground state transitions in dysprosium
by: Ng, Kevin S. H., et al.
Published: (2026)

Accelerating quantum Gibbs sampling without quantum walks
by: Leng, Jiaqi, et al.
Published: (2026)

Estimation of Hamiltonian parameters from thermal states
by: García-Pintos, Luis Pedro, et al.
Published: (2024)

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

Learning shadows to predict quantum ground state correlations
by: Rozon, Pierre-Gabriel, et al.
Published: (2025)

Efficient Lattice Hamiltonian Encoding for the Shortest Vector Problem
by: Schirman, Eden, et al.
Published: (2023)

Single-ancilla ground state preparation via Lindbladians
by: Ding, Zhiyan, et al.
Published: (2023)

Atom Cavity Encoding for NP-Complete Problems
by: Ye, Meng, et al.
Published: (2024)

Optomechanical disk resonator in the quantum ground state of motion
by: Barbero, Andrea, et al.
Published: (2025)

Thermal expectation estimation via single-trajectory Gibbs sampling with non-destructive measurements
by: Chen, Hongrui, et al.
Published: (2026)