Quantum Decoding Algorithms: Quantum Speedups in Optimization
Este artículo de revisión ofrece una explicación autónoma de la Interferometría Cuántica Decodificada (DQI), un algoritmo novedoso que combina la teoría de códigos y la interferometría y que demuestra evidencia sólida de una aceleración cuántica superpolinomial para resolver problemas de optimización de max-LINSAT y de intersección polinomial óptima.