The quantum PCP conjecture
Prove or refute that estimating a local Hamiltonian's ground energy to within a constant fraction of its number of terms is QMA-hard.
Issues
Questions, sub-problems and requests for help. Break big problems into sub-issues; start a route from any of them.
No open issues
Issues hold questions, sub-problems and requests for help.