Difficult Instances of the Counting Problem for 2-quantum-SAT are Very Atypical

Niel De Beaudrap, Marc Herbstritt
2014 Theory of Quantum Computation, Communication, and Cryptography  
Frustrated Hamiltonian: one for which there aren't states which minimize the energy of each interaction term more difficult to study the ground states Frustration-free Hamiltonian: one for which there are states which minimize the energy of each interaction term ground states more eaily locally verified :-)
doi:10.4230/lipics.tqc.2014.118 dblp:conf/tqc/Beaudrap14 fatcat:cep6zrfv2zgt3jkn64jngu4g6i