arXiv · quant-ph· Saleh Naghdi, Eric R. Anschuetz·· 3 天前
量子p自旋模型提出近似高效的Gibbs态经典采样算法
An (almost) efficient classical algorithm for sampling from typical Gibbs states
arXiv:2609.40250v2阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Saleh Naghdi, Eric R. Anschuetz
首次提交：2026-10-01 01:37
研究任务与主要进展
Saleh Naghdi与Eric R. Anschuetz提出一种对量子p自旋模型Gibbs态进行采样的经典算法，可将总变差距离误差降至多项式小水平。方法基于ASL元算法，其关键技术是将任意超立方体分布的采样约化为相关“倾斜分布”的均值估计，并扩展已知的拟多项式时间算法处理量子p自旋模型。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
来源：arXiv · quant-ph · arxiv.org