4 ms·
A new quantum toolkit for optimization
- westurner 11mo agoScholarlyArticle: "Optimization by decoded quantum interferometry" (2025) https://www.nature.com/articles/s41586-025-09527-5 https://www.nature.com/articles/s41586-025-09527-5 : > Abstract: [...] Here we introduce decoded quantum interferometry (DQI), a quantum algorithm that uses the quantum Fourier transform to reduce optimization problems to decoding problems. When approximating optimal polynomial fits over finite fields, DQI achieves a superpolynomial speed-up over known classical algorithms