The History of AI

AlphaEvolve

Era 5 · Generative AI, reasoning, and agents (2022–2026) › AI for science and recognition

Lineage
Acting in the world
Kind
Implementation

Who

Google DeepMind

What happened

Google DeepMind presents AlphaEvolve, an agent that improves algorithms by combining Gemini models that propose changes to code with automated evaluators that score them. It finds a way to multiply 4-by-4 complex-valued matrices with 48 multiplications, the first improvement on Strassen's algorithm for that case in 56 years.

Why it mattered

An agent that discovers and optimizes verifiable algorithms, with new results in mathematics and in Google's computing infrastructure.

The full story

Many problems in mathematics and computer science have a useful property: a solution can be checked and scored automatically. AlphaEvolve exploits that property with an evolutionary search. Gemini Flash proposes many different ideas, Gemini Pro contributes deeper suggestions, automated evaluators check and score each program, and the best versions serve as the starting point for the next round.

In mathematics, it found a way to multiply two 4-by-4 matrices of complex numbers using 48 multiplications, the first improvement on Strassen's 1969 algorithm for that case. Applied to more than 50 open problems, it matched the best known results in about 75 percent of them and improved on them in about 20 percent, including a configuration of 593 spheres in 11 dimensions for the kissing number problem.

At Google, one of its algorithms for the data center task scheduler had been in production for more than a year and recovered on average 0.7 percent of the company's computing resources. It also simplified a matrix multiplication circuit for a future TPU and sped up a component of Gemini's training by 23 percent, which cut total training time by 1 percent: the system was helping to train the model it was built on.

The technical report was posted on arXiv in June 2025.

Sources

Original source

How to cite

“AlphaEvolve.” The History of AI, revised November 13, 2026. https://thehistoryofai.com/en/milestone/alphaevolve

This entry was last reviewed on November 13, 2026.

Open in the interactive timeline