@misc{a32d7e3415af4280b44e25393025c95f,
title = "Verfahren zum L{\"o}sen von Optimierungsproblemen auf einem Quantencomputer durch Nutzung lokaler Energieverstimmungen",
abstract = "Dieser Erfindung liegt die Idee zugrunde, ein NP-vollst{\"a}ndiges Optimierungsproblem mit Hilfe eines Quantencomputers zu l{\"o}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{\"o}st dann das Optimierungsproblem.Zur L{\"o}sung der der Erfindung zugrundeliegenden Aufgabe wird ein Verfahren zum L{\"o}sen eines Optimierungsproblems auf einem Graphen unter Verwendung von Rydbergzust{\"a}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{\"o}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.",
author = "Herwig Ott and Peter Schmelcher and Rick Mukherjee and Kapil Goswami and Niclas Luick and Henning Moritz and Thomas Niederpr{\"u}m and Klaus Sengstock and Artur Widera",
year = "2025",
month = jan,
day = "23",
language = "Deutsch",
type = "Patent",
note = "DE102023119247; G06N 10/ 60 A I",
}
