Quantum Decoding Algorithms: Quantum Speedups in Optimization
Dieser Übersichtsartikel bietet eine in sich geschlossene Erklärung der Decoded Quantum Interferometry (DQI), eines neuartigen Algorithmus, der Kodierungstheorie und Interferometrie kombiniert und starke Belege für eine superpolynomielle Quantenbeschleunigung beim Lösen von Max-LINSAT- und optimalen Polynom-Schnitt-Optimierungsproblemen liefert.