中文

凸连续满足问题的经典与量子 SAT-UNSAT 相变的普适性

无序系统与神经网络 2022-09-08 v3 统计力学

摘要

本文以单层线性化感知机在 SAT-UNSAT 相变点附近作为凸连续满足问题的典型模型进行研究。该模型的简洁性使我们能够考虑此前未被充分研究的量子涨落效应。我们发现经典模型与量子模型具有不同的临界指数,因而属于不同的普适类。我们还简要讨论了随机场的影响。

关键词

引用

@article{arxiv.2208.08162,
  title  = {Universality of classical and quantum SAT-UNSAT transitions of convex continuous satisfaction problems},
  author = {Harukuni Ikeda},
  journal= {arXiv preprint arXiv:2208.08162},
  year   = {2022}
}

备注

7 pages, 1 figure