ru24.pro
News in English
Июль
2024

The first exponential quantum advantage for a natural streaming problem

0
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.