Statistical mechanics of the quantum K -satisfiability problem.

  title={Statistical mechanics of the quantum K -satisfiability problem.},
  author={Sergey Knysh and Vadim N. Smelyanskiy},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={78 6 Pt 1},
We study the quantum version of the random K -satisfiability problem in the presence of an external magnetic field Gamma applied in the transverse direction. We derive the replica-symmetric free-energy functional within the static approximation and the saddle-point equation for the order parameter: the distribution P[h(m)] of functions of magnetizations… CONTINUE READING