arXiv · quant-ph· Alexander Schmidhuber, Alexander Zlokapa·· 3 天前精选
Schmidhuber与Zlokapa提出覆盖玻璃化转变的多项式时间经典算法
Polynomial-time classical algorithms for mean-field models up to the glass transition
arXiv:2610.06807v1阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Alexander Schmidhuber, Alexander Zlokapa
首次提交：2026-10-06 01:53
研究任务与主要进展
Alexander Schmidhuber与Alexander Zlokapa证明，Sachdev-Ye-Kitaev模型在所有常数温度下的局部观测量可由经典算法在多项式时间内估计，并将方法扩展到经典自旋玻璃相变前的热期望值计算。论文基于严格的量子腔方法，还提出从任意常数温度的Gibbs态学习SYK哈密顿量的量子算法，声称其时间和样本复杂度均为多项式；当前材料仅提供论文摘要。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
本站判断
该工作将Sachdev-Ye-Kitaev模型在任意常数温度下局部热期望值的经典估计推进到多项式时间，并将方法扩展到经典自旋玻璃的相变前热期望值计算，同时给出从Gibbs态学习SYK哈密顿量的多项式时间与样本复杂度算法。价值取决于完整证明中的模型假设、温度范围和复杂度口径；当前材料仅提供摘要，尚不能据此核验全文。本站设想：可在明确哈密顿量规模、观测对象和经典基线下，比较该量子腔方法与现有经典方法的计算及样本开销。
来源：arXiv · quant-ph · arxiv.org