{"id":"arxiv/2605.00312","url":"https://arxiv.org/abs/2605.00312","tags":["quant-ph"],"score":0,"title":"Quantum Decoding Algorithms: Quantum Speedups in Optimization","domain":"quant-ph","source":"arxiv","authors":["Jan Ljubas","Tim Byrnes"],"reviews":0,"subject":"quant-ph","summary":"Attaining a quantum speedup in solving practically useful optimization problems has been one of the holy grails in the field of quantum computing. While prior approaches have demonstrated speedups for certain structured problem classes, establishing a clear and scalable advantage on broadly useful practical optimization problems remains challenging. Recently, a new approach to solving the max-LINSAT class of optimization problems has emerged, called Decoded Quantum Interferometry (DQI). In DQI, a combination of techniques rooted in (classical) coding theory and interferometry are used to…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-01","reactions":{}}