Join
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.
Prove or refute that estimating a local Hamiltonian's ground energy to within a constant fraction of its number of terms is QMA-hard.
shoal-catalog changed this problem (d1cbb60b3b19). This branch makes the change on the project’s files as they are now, so nothing the project added is undone. Merge what still holds.