AI model aids in proving major quantum computing conjecture

Physical Superintelligence (PSI) announced that a long-standing, critical problem in quantum computing has been solved using an undisclosed AI model from Anthropic. The breakthrough involves the successful proof of the Aronson-Ambainis conjecture, a problem that has remained unsolved since 2008. PSI's research system, which utilized the Anthropic model, completed the proof in just three days, marking a resolution to what PSI described as one of the most fundamental issues in the field. The proof indicates that for quantum computing to achieve certain exponential speed advantages, it must rely on specific inherent patterns or structures within the problem being solved. This confirms prior speculation that quantum computers are not universally capable of massive performance gains. Nevertheless, the research noted that quantum computers can still significantly boost computational performance for certain tasks, while also cautioning that the technology remains in its early stages. This development follows other notable AI advancements; for instance, in September of this year, OpenAI announced the resolution of the Navier-Stokes equations, a problem considered one of the deepest in mathematics with a 90-year history. The system developed by PSI researcher David Turturean incorporated the unreleased Anthropic AI model for this significant mathematical validation.