Paper to appear in Communications in Mathematical Physics (CMP): On efficiently solvable cases of Quantum k-SAT, joint work with Marco Aldi (Virginia Commonwealth U, USA), Niel de Beaudrap (U of Oxford, UK), Seyran Saeedi (Virginia Commonwealth U, USA).