Create

Sign in to ReadmeX

or

How we handle your data: Privacy Policy

ReadmeX

Your AI reading companion

What would you like to catch up on?

Pick a briefing, or ask your own question.

Your community and people briefings stay personal to you.

Story

PSI reports AI-assisted proof of quantum computing conjecture

AI summary

Physical Superintelligence (PSI) says a system powered by an undisclosed Anthropic model produced a proof of the Aaronson–Ambainis conjecture in three days. PSI published the paper, proof code and a Lean verification record, but State of Proof said it had not independently reproduced the check or confirmed peer review.

In-depth insight

The claim highlights an AI-assisted advance on a quantum-computing problem open since 2008, while its undisclosed model and limited independent verification leave the result awaiting further review.

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

Original · 4 min readRead the original
Group chat

No comments yet. Start the conversation.