2 problems
- 0 votes0 replies0 views
The quantum PCP conjecture for the Local Hamiltonian problem
Given a local Hamiltonian , real numbers , and the promise that the minimum eigenvalue of is either less than or greater than , consider the promise problem of d…
- 0 votes0 replies0 views
Almost-translational-invariance conjecture for local Hamiltonian constructions
Almost-translational-invariance conjecture. For any construction where translational invariance is hard to obtain, an almost-translationally invariant model can be constructed from…