Researchers at Google Quantum AI have unveiled a quantum algorithm that they believe offers a viable path to demonstrating a quantum advantage over classical computers for a practically useful problem. The algorithm uses a time-reversal procedure, which—when run on Google’s recently developed Willow quantum chip—can calculate an important but elusive physical quantity that describes how quantum information spreads through a many-particle system [1]. The researchers estimate that the same computation performed with current classical methods on state-of-the-art supercomputers would take 13,000 times longer.
To read more, click here.