PSI称AI协助证明量子计算猜想
Physical Superintelligence(PSI)称,利用一款未公开的Anthropic模型,系统在三天内给出了阿伦森—安拜尼斯猜想的证明。PSI已公开论文、证明代码和Lean检验记录,但State of Proof表示尚未独立复现检验,也未确认同行评审。
这一成果涉及一项自2008年起悬而未决的量子计算问题,但模型未公开且独立验证有限,仍有待进一步审查。
David Turturean, a recent MIT graduate and a member of the technical staff at the startup lab Physical Superintelligence (PSI), used early access to Anthropic’s Fable 5.2 model to solve an 18-year-old problem about quantum computing.
“I’m totally accepting the idea that this might be the last paper I ever put out,” Turturean, who deferred plans to pursue a master’s at MIT’s prestigious computer science and AI lab to join PSI, told TechCrunch. “In a few months, like, why would you even put out a paper?”
The problem in question, the Aaronson-Ambainis conjecture, concerns the ability of quantum computers to solve problems faster than classical ones. Scott Aaronson, one of the two researchers who posed the problem, writes that he doesn’t quite understand the proof but that he believes it’s correct because it was autoformalized in Lean, a coding language for math, and explained by a team of top researchers with whom PSI shared the solution.
The solution appears to close the door on one avenue quantum computers could follow to solve certain difficult problems at high speed, but not all of them. “It’s a negative result that allows people to know, okay, we’re no longer looking there,” Turturean said.
#Physical Superintelligence#Anthropic#Lean#Stanford University#State of Proof