OpenAI Says Next-Generation Model Solved 10 Major Open Problems in Quantum Complexity, Mathematics

Insider BriefQuantum scientists exploring the deepest mysteries of quantum mechanics may be able to enlist the assistance of an artificial intelligence helper, according to a frontier AI lab.An internal version of OpenAI’s next major artificial intelligence model family has solved 10 longstanding open problems spanning mathematics, quantum complexity theory and theoretical computer science, according to the company. This marks what it described as a significant advance in AI-assisted scientific reasoning.The results were announced in a statement by OpenAI, which said the experimental model family, known internally as Astra, successfully resolved problems that had remained unsolved by researchers. The company characterized the achievement as evidence that its next generation of reasoning models could contribute to frontier scientific research rather than simply assist with programming or general knowledge tasks.“As AI systems evolve into more sophisticated research collaborators, ensuring widespread access is fundamental to supporting scientists and mathematicians as they navigate and define the future of their disciplines during this transformative era,” OpenAI said in the statement.Although OpenAI has not yet released technical details describing how the problems were solved or whether the proofs have completed peer review, the list includes several results with direct relevance to quantum information science and computational complexity, fields that underpin much of modern quantum computing research.Among the announced breakthroughs is a proof of quantum parallel repetition, a longstanding question in quantum complexity theory.Parallel repetition examines what happens when the same interactive game is played many times simultaneously. In classical computer science, repeating a game in parallel generally causes the probability of cheating successfully to fall exponentially. Extending that principle to games involving quantum entanglement has proved substantially more difficult because entangled particles can exhibit correlations unavailable in classical systems.According to OpenAI, Astra proved exponential parallel repetition for every finite two-player entangled game, extending earlier results that applied only to limited classes of quantum games.Such questions are foundational rather than immediately commercial, but they influence theoretical understanding of quantum verification, cryptographic protocols and interactive proof systems, all of which are core building blocks in quantum information science.The list also includes progress on the closest vector problem, one of the central computational challenges in lattice theory. Lattice problems have attracted significant attention within the quantum community because lattice-based cryptography forms the foundation of many post-quantum cryptographic systems designed to resist attacks from future quantum computers.According to the announcement, Astra established stronger hardness results through a direct reduction from the well-known 3SAT problem, with implications for binary decoding and related lattice norms.Beyond quantum-related topics, OpenAI said Astra solved problems across several branches of pure mathematics and theoretical computer science.The announced results include improved bounds for high-dimensional sphere packing, stronger limits for binary and spherical coding theory, new lower bounds in arithmetic circuit complexity, a proof related to Ehrhart’s volume conjecture, advances in multicolor Ramsey numbers and new constructions in graph theory.The company also reported resolving longstanding questions involving non-sofic groups and Connes’s rigidity conjecture, both prominent problems in modern group theory and operator algebras.Several of these problems have remained open for years or decades and are regarded as significant challenges within their respective research communities.The announcement reflects a growing emphasis among AI developers on evaluating models through original scientific research rather than traditional benchmarks such as coding contests or standardized examinations.Unlike many AI demonstrations that involve answering known questions, solving open mathematical problems requires generating arguments that were previously unknown. Such claims typically undergo extensive scrutiny by independent mathematicians before becoming broadly accepted.OpenAI has not yet indicated when Astra will be publicly released or published detailed proofs supporting the announced results. If independently verified, however, the work would represent one of the strongest demonstrations to date of an AI system contributing original advances in mathematics and theoretical computer science, including areas closely tied to the theoretical foundations of quantum computing.Read the paper here.OpenAI has provided reasoning walk throughs of the problems — which, word of warning, can be on the mind boggling side — here.TopicsShare Get the latest research, company news, and market intelligence every week. MENTIONED IN THE ARTICLEMore in Research