Regev约化结合BPQM达到自旋玻璃动力学玻璃转变温度

1. 13:00
   arXiv quant-ph（量子信息与量子物理）精选

   Regev约化结合BPQM达到自旋玻璃动力学玻璃转变温度

   论文证明Regev约化结合BPQM量子解码算法可达的最低温度恰等于树网络上噪声信道的重构阈值温度，该温度对应随机max-LINSAT哈密顿量的1RSB动力学玻璃转变温度βdyn。作者据此给出首个严格证明，表明多项式时间算法可在所有β∈[0, βdyn)区间对这类自旋玻璃哈密顿量产生相干Gibbs采样，达到经典局部动力学的猜想极限；大规模数值实验在数百个不同问题参数上与该预测高度一致。

当前热度 7·可比范围峰值 7（11月11日 02:00）·近 24 小时可比范围变化 –

趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。