Sind die Laufzeiten der genetischen Programmierung auf QCs schneller als auf klassischen Computern?

8

Wenn dies nicht bekannt ist, wären sie es theoretisch? Ich bin besonders daran interessiert zu wissen, ob eine Qualitätskontrolle die Fitnessfunktion der möglichen Lösungen schneller beurteilen kann als eine klassische Maschine

MenzerInternational
quelle
Ich denke, es hängt vom Algorithmus zur Berechnung der Fitnessfunktion ab. Bei den meisten genetischen Optimierungen ist dies jedoch nicht besonders komplex. Ich denke, es könnte mehr helfen, bessere Paare zu finden.
Peter - Wiedereinstellung Monica

Antworten:

3

Es gibt Quantenalgorithmen für die genetische Programmierung, die theoretisch Vorteile gegenüber den entsprechenden klassischen genetischen Programmieralgorithmen haben würden, aber Sie benötigen einen vollwertigen Quantencomputer mit mehr Qubits als jeder Quantencomputer, den wir derzeit haben, um einen solchen Vorteil zu beobachten.

user1271772
quelle