Verfahren zum Lösen von Optimierungsproblemen auf einem Quantencomputer durch Nutzung lokaler Energieverstimmungen

Dieser Erfindung liegt die Idee zugrunde, ein NP-vollständiges Optimierungsproblem mit Hilfe eines Quantencomputers zu lösen, indem die zu optimierende Funktion durch die Hamiltonfunktion eines Quantensystem modelliert und dieses dann in den Grundzustand getrieben wird. Die Belegung des Grundzustandes löst dann das Optimierungsproblem.Zur Lösung der der Erfindung zugrundeliegenden Aufgabe wird ein Verfahren zum Lösen eines Optimierungsproblems auf einem Graphen unter Verwendung von Rydbergzuständen, vorgeschlagen, das Verfahren umfassend die Schritte: Modellieren des Optimierungsproblems durch einen Graphen mit N Knoten und K Kanten, kodieren der N Knoten des Graphen durch Bereitstellung eines Systems aus N Atomen, die mit i ∈{1, ..., N} durchnumeriert werden, kodieren der K Kanten des Graphen, wobei eine Kante Ki,jzwischen Atomen (i,j) durch Wechselwirkungen mit Wechselwirkungsenergie Vi,jzwischen den Atomen (i,j) kodiert wird, Einstellen von Energieverstimmungen Δi0der einzelnen Atome i, sodass der Grundzustand des Systems der N Atome das Optimierungsproblem auf dem Graphen löst, Treiben des Systems der N Atome in den Grundzustand und Auslesen desselben, wobei vorgesehen ist, dass die Energieverstimmungen Δi0der jeweiligen Atome individuell eingestellt werden.