Quantenalgorithmus DQI: Ein Durchbruch in der Optimierung?

Das Team von Google Quantum AI hat einen neuen Quantenalgorithmus namens Decodierte Quanteninterferometrie (DQI) entwickelt, der alle bekannten klassischen Algorithmen bei der Lösung einer breiten Klasse von Optimierungsproblemen übertrifft. Der Algorithmus wurde nicht für ein spezifisches Problem entwickelt, sondern übersetzt das Problem in Quantenwellen und wendet Decodierungstechniken an, um die beste Lösung zu finden. Obwohl es an ausreichender Quantenhardware für empirische Tests mangelt und die Möglichkeit zukünftiger klassischer Konkurrenzalgorithmen besteht, hat der potenzielle Vorteil von DQI bei Optimierungsproblemen und seine Anwendungen in der Codierung und Kryptographie die Quantencomputer-Community begeistert. Er gilt als bedeutender Durchbruch bei Quantenalgorithmen.