Mathematicians love a good puzzle. Even something as abstract as multiplying matrices (two-dimensional tables of numbers) can feel like a game when you try to find the most efficient way to do it.
In practice, quantum computers can’t run many programs that classical computers can, because they’re not allowed to selectively forget information. A new algorithm for multiplication shows a way ...