The PRODSAT phase of random quantum satisfiability

Joon Lee, Nicolas Macris, Jean Bernoulli Ravelomanana +1

The $k$-QSAT problem is a quantum analog of the famous $k$-SAT constraint satisfaction problem. We must determine the zero energy ground states of a Hamiltonian of $N$ qubits consi…