#Aaronson-Ambainis conjecture

4 stories · 0 in 7 days · 4 in 30 days
Stories, products and papers tagged "Aaronson-Ambainis conjecture", newest first.
Nov 10
PapersBuildersMulti-source14:53
Chinese contentAaronson-Ambainis 猜想获证明,ArXiv 发布详细解读

这条值得看两个点:一是 Aaronson-Ambainis 猜想本身被证明了,量子算法在多数输入上能被经典模拟;二是证明者用的是 PSI 的研究系统加非公开 Anthropic 模型,AI 参与数学研究的又一实例。做量子计算或复杂度理论的人应该读解读部分,四个步骤的讲法很清楚。

Event
arXiv: Anthropic@Guy Blanc et al. (4)Source
Nov 8
Nov 7