Morohoshi

已证明哈密顿量函数学习的经典硬度

研究人员已严格证明了特定哈密顿量函数学习问题的平均情况经典硬度。这项工作建立在 Morohoshi、Nakayama、Manabe 和 Mitarai 提出的一个量子机器学习问题之上，该问题的目标是预测与未知哈密顿量函数相关的量。新的研究结果表明，如果存在这些问题的有效经典学习器，则假设该任务的平均情况硬度，这将意味着一个经典多项式时间算法可以用于分解随机 RSA 模数。