← All problems

Quantum PCP Conjecture

Is it QMA-hard, for some constant ε>0\varepsilon>0, to approximate the minimum energy density of a bounded-degree local Hamiltonian to additive error ε\varepsilon?

Equivalent formulations vary, so locality, normalization, degree, and promise-gap conventions must always be stated.

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li