Als «optimization» getaggte Fragen

1
Gibt es eine allgemeine Aussage darüber, welche Arten von Problemen mit einem Quantencomputer effizienter angenähert werden können?
Wie der Name bereits andeutet, ist diese Frage eine Fortsetzung dieser anderen . Ich war von der Qualität der Antworten begeistert, aber ich fand es immens interessant, wenn Erkenntnisse zu Optimierungs- und Approximationstechniken hinzugefügt würden, die jedoch möglicherweise nicht zum Thema gehören, daher diese Frage. Aus der Antwort von Blue: …
1
Unfruchtbare Hochebenen in Trainingslandschaften für quantenneurale Netze
Hier argumentieren die Autoren, dass die Bemühungen, ein skalierbares quantenneurales Netzwerk unter Verwendung eines Satzes parametrisierter Gatter zu erstellen, für eine große Anzahl von Qubits als gescheitert gelten. Dies liegt an der Tatsache, dass aufgrund des Levy-Lemmas der Gradient einer Funktion in hochdimensionalen Räumen überall fast Null ist. Ich habe …
1
Gibt es eine allgemeine Methode, um Optimierungsprobleme als Hamiltonianer auszudrücken?
Nehmen wir an, wir haben ein Optimierungsproblem in der Form: minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p,Mindestxf(x)Gich(x)≤0,ich=1,...,mhj(x)=0,j=1,...,p, \min_x f(x) \\ g_i(x) \leq 0, i = 1, ..., m \\ h_j(x) = 0, j = 1, ..., p, wobei eine Zielfunktion ist, sind Ungleichheitsbeschränkungen und Gleichheitsbeschränkungen.f(x)f(x)f(x)gi(x)Gich(x)g_i(x)hj(x)hj(x)h_j(x) Kürzlich habe ich über das adiabatische Quantencomputing gelesen . Die Wikipedia …
1
Grundlegendes zum Optimierungsalgorithmus für Gruppenleiter
Kontext: Ich habe versucht, den genetischen Algorithmus zu verstehen, der in der Arbeit Zerlegung einheitlicher Matrizen zum Auffinden von Quantenschaltungen diskutiert wurde : Anwendung auf molekulare Hamiltonianer (Daskin & Kais, 2011) (PDF hier ) und Optimierungsalgorithmus für Gruppenleiter (Daskin & Kais, 2010) . Ich werde versuchen, zusammenzufassen, was ich bisher …
1
Mindestanzahl von CNOTs für ein 4-Qubit-Inkrement in einem planaren Gitter
Kürzlich habe ich mich gefragt, wie hoch NISQ-Maschinen "zählen" können. Was ich damit meine, ist angesichts der optimiertesten Inkrementschaltung, die Sie erstellen können, wie oft Sie diese Schaltung physisch auf Qubits in einem geheimen Anfangszustand anwenden können, bevor eine Wahrscheinlichkeit von mehr als 50% besteht, dass der Ausgang den falschen …
1
Was ist der Unterschied zwischen QAOA und Quantum Annealing?
Edward Farhis Artikel über den Quantum Approximate Optimization Algorithm stellt eine Möglichkeit für Gate-Modell-Quantencomputer vor, kombinatorische Optimierungsalgorithmen zu lösen. Quanten-Annealer im D-Wave-Stil konzentrieren sich jedoch seit einiger Zeit auf kombinatorische Optimierungsalgorithmen. Was bringt die Verwendung von QAOA auf einem Quantencomputer mit Gate-Modell anstelle eines Quanten-Annealers?
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.