研究人员已严格证明了特定哈密顿量函数学习问题的平均情况经典硬度。这项工作建立在 Morohoshi、Nakayama、Manabe 和 Mitarai 提出的一个量子机器学习问题之上,该问题的目标是预测与未知哈密顿量函数相关的量。新的研究结果表明,如果存在这些问题的有效经典学习器,则假设该任务的平均情况硬度,这将意味着一个经典多项式时间算法可以用于分解随机 RSA 模数。 AI
排序理由 学术论文,详细介绍了量子机器学习问题的理论硬度证明。[lever_c_demoted from research: ic=1 ai=0.4]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →