Image missing.
A New Quantum Algorithm Speeds Up Solving a Huge Class of Problems

Stephen Ornes

created: April 27, 2025, 11 a.m. | updated: May 6, 2025, 9:47 a.m.

Classical and quantum researchers compete using different strategies, with a healthy rivalry between the two. So far, no classical algorithm has dethroned the new algorithm, known as decoded quantum interferometry (DQI). A quantum algorithm that outperforms all known classical ones on optimization tasks would represent a major step forward in harnessing the potential of quantum computers. But at the same time, he cautioned that it’s still quite possible researchers will eventually find a classical algorithm that does just as well. The specific optimization problem that DQI tackles is roughly this: You’re given a collection of points on a sheet of paper.

2 months ago: Science Latest