As the hare learned from the tortoise, speed isn't everything. Theoretical computer scientists at Sandia National Laboratories and Boston University have discovered that quantum computers are unrivaled at solving an advanced math problem. Unusually, they proved quantum computers are not faster than regular computers; instead, they use far less memory.
The revelation upends the conventional wisdom that the value of a quantum computer is that it can solve certain problems much faster than a normal one. It could also help researchers find more real-world uses for the rapidly advancing tech.
"This is the first exponential quantum advantage for a natural streaming problem," said Sandia's Ojas Parekh, a member of the team.
To read more, click here.