凸连续满足问题的经典与量子 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