4 ms·

Optimization by Decoded Quantum Interferometry

• westurner 1y ago
  "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