Quantum k-SAT Related Hypergraph Problems

Simon-Luca Kremer, Dorian Rudolph, Sevag Gharibian

The Quantum k-SAT problem is the quantum generalization of the k-SAT problem. It is the problem whether a given local Hamiltonian is frustration-free. Frustration-free means that t…