arXiv 量子物理· Igor C. Oliveira·· 3 天前AI 评分55
研究实现大误差区间量子 PAC 学习的无条件超多项式优势
Unconditional Quantum PAC Learning Advantage in the Large Error Regime
AI 导读
arXiv 论文给出布尔函数在均匀分布、大误差区间下量子与经典 PAC 学习的无条件超多项式分离：对任意 λ(n)=n^{-ω(1)}，存在概念类可由多项式时间量子学习器以至少 1-1/n^k 的成功概率学到 1/2+λ(n) 的一致度。
来源：arXiv 量子物理 · arxiv.org