Aaronson–Ambainis 猜想获解决：非结构化黑盒问题不存在指数级量子加速

理论计算机科学家 Lance Fortnow 指出，Aaronson–Ambainis 猜想已获解决，确认非结构化黑盒问题不存在指数级量子加速。新结果表明，即使算法只需对多数输入正确，该结论依然成立，为量子计算的实际能力边界和“量子优势”预期划定了更清晰的理论界限。