The first exponential quantum advantage for a natural streaming problem
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.