论文标题

凸连续满意问题的古典和量子sat-unsat转变的通用性

Universality of classical and quantum SAT-UNSAT transitions of convex continuous satisfaction problems

论文作者

Ikeda, Harukuni

论文摘要

在这里,我们研究了SAT-Unsat转变点附近的单层线性化感知器,作为凸连续满意度问题的原型模型。该模型的简单性使我们可以考虑量子波动的影响,量子波动的效果尚未完全研究。我们发现,经典和量子模型具有不同的关键指数,因此具有不同的普遍性类别。我们还简要讨论了随机场的影响。

Here we investigate the single-layer linearized perceptron near the SAT-UNSAT transition point as a prototypical model of the convex continuous satisfaction problems. The simplicity of the model allows us to take into account the effects of the quantum fluctuation, which have not been fully investigated before. We found that the classical and quantum models have different critical exponents and thus have different universality classes. We also briefly discuss the effects of the random field.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源