Single-shot online sequence classification with unbounded quantum memory advantage

Researchers looked at a task where someone sees one observation at a time and later must decide what kind of sequence it made. They show that as the environment gets more complex, the memory needed to remember past bits can grow without bound.