Quanten-Algorithmen

Noisy-Intermediate-Scale-Quantum-Geräte (NISQ) mit einer wachsenden Anzahl von Qubits sind derzeit in verschiedenen Quantencomputerplattformen verfügbar. Es wurden Quantenalgorithmen vorgeschlagen, die der verrauschten Natur dieser Geräte Rechnung tragen, und sie haben gezeigt, dass sie bei einigen Aufgaben mit den besten klassischen Algorithmen konkurrieren können. Um praktische Anwendungen zu finden, ist es wichtig zu verstehen, wie diese Geräte am besten genutzt werden können. Dabei hat sich gezeigt, dass Ideen zur Abschwächung der Auswirkungen des Rauschens von grundlegender Bedeutung sind, um die Leistungsfähigkeit der NISQ-Geräte voll auszuschöpfen. Bemerkenswerterweise hat die Erforschung von Quantenalgorithmen auch Ideen für quanteninspirierte klassische Algorithmen hervorgebracht, die versuchen, das Verhalten eines Quantenalgorithmus zu imitieren.