论文：振幅编码量子采样在马尔可夫随机场上无墙钟优势

Mazumder 与 Towe 在 arXiv 论文（2607.09893v3）中研究了离散马尔可夫随机场的端到端混合量子—经典采样流程：对 2^n 个目标概率已由经典方法预计算的小规模 MRF 做振幅编码独立采样，在 60 个、五类图结构实例上与四种经典采样器比较。作者称结论是无墙钟优势：把 O(2^n) 预处理计入墙钟时间后，精确逆 CDF 采样达到 17.7M ESS/s，量子采样器为 488K ESS/s（平均速率相差 36 倍，单实例最多 153 倍）。 由于目标概率已经典预计算，该设定排除了量子指数加速，只允许与基于独立线路样本（τ≈1）的经典 MCMC 做干净对比。此外在 n∈{8,10,12} 的匹配预算比较中，VQC 保真度远低于 MPS。

AI 根据报道生成 · 1 天前更新