From the source
Google Quantum AI researchers introduce Decoded Quantum Interferometry (DQI), a quantum algorithm that can solve certain optimization problems (e.g., optimal polynomial intersection) that are intractable for classical computers, as published in a recent Nature paper.