MilestoneTheory & algorithmsConfirmed

Researchers propose decoded quantum interferometry for structured optimization

Aug 15, 2024

Jordan and colleagues introduce DQI, which turns optimization into error-decoding problems. It offers an apparent speedup over known classical methods for a structured polynomial-fitting problem, not a demonstrated general-purpose optimization advantage.

Why it matters

The method adds a route to quantum optimization through interference and coding theory, while making the problem's mathematical structure central to its advantage.

Stephen P. Jordan · Noah Shutty · Mary Wootters · Google

See it on the timeline