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.