Quanten-Computing annealing

2

Gibt es Beweise dafür, dass die D-Welle (eine) ein Quantencomputer ist und effektiv ist?

Ich bin zwar ein Neuling auf diesem Gebiet, aber ich habe gelesen, dass die D-Welle (eine) zwar ein interessantes Gerät ist, es jedoch einige Skepsis darüber gibt, dass sie 1) nützlich und 2) tatsächlich ein „Quantencomputer“ ist. Scott Aaronson hat zum Beispiel mehrfach zum Ausdruck gebracht, dass er skeptisch ist, …

40 performance annealing d-wave classical-computing experiment

1

Was genau ist Quantenglühen?

Viele Menschen interessieren sich für das Thema Quantenglühen als Anwendung von Quantentechnologien, nicht zuletzt wegen der Arbeit von D-WAVE zu diesem Thema. Der Wikipedia-Artikel über Quantenglühen impliziert, dass man, wenn man das 'Glühen' langsam genug durchführt, eine (spezifische) adiabatische Quantenberechnung realisiert. Das Quantenglühen scheint sich hauptsächlich dadurch zu unterscheiden, dass …

21 annealing adiabatic-model

2

Warum kann Quantenglühen nicht durch ein Gate-Modell beschrieben werden?

Dies ist eine Frage, zu der ich mich aufgrund dieser Frage inspiriert habe , in der festgestellt wird, dass Quantenglühen ein völlig anderes Berechnungsmodell ist als das übliche Schaltungsmodell. Ich habe das schon einmal gehört, und ich bin mir darüber im Klaren, dass das Gate-Modell nicht für das Quantenglühen gilt, …

21 d-wave models annealing

4

Warum ist es entscheidend, dass der anfängliche Hamiltonianer bei der adiabatischen Quantenberechnung nicht mit dem endgültigen Hamiltonianer pendelt?

Ich habe in vielen Quellen und Büchern zu lesen adiabatische Quantenberechnung (AQC) , dass es für das entscheidende ist anfänglichen Hamilton - Operator H i nicht mit dem pendeln endgültigen Hamilton - H f , dh [ H i , H f ] ≠ 0 . Aber ich habe noch …

19 annealing adiabatic-model

1

Grad des Vorteils durch Tempern für reisende Verkäufer

Nach meinem Verständnis scheint es ein gewisses Vertrauen zu geben, dass Quantenglühen aufgrund der Effizienz, die beispielsweise durch Quantentunneln erzielt wird, zu einer Beschleunigung von Problemen wie dem reisenden Verkäufer führt. Wissen wir jedoch, wie viel von einer Beschleunigung bereitgestellt wird?

17 annealing speedup algorithm

1

Wie lange dauert das Quantenglühen, um eine Lösung für ein bestimmtes Problem zu finden?

Quantum Annealing ist ein Optimierungsprotokoll, das es dank Quantentunneln unter bestimmten Umständen ermöglicht, eine bestimmte Funktion effizienter zu maximieren / zu minimieren als klassische Optimierungsalgorithmen. Ein entscheidender Punkt beim Quantenglühen ist die Adiabatizität des Algorithmus, die erforderlich ist, damit der Zustand im Grundzustand des zeitabhängigen Hamilton-Operators bleibt. Dies ist jedoch …

15 speedup annealing

1

Was ist der Unterschied zwischen Quantenglühen und adiabatischen Quantenberechnungsmodellen?

Soweit ich verstanden habe, scheint es einen Unterschied zwischen Quantenglühen und adiabatischen Quantenberechnungsmodellen zu geben, aber das einzige, was ich zu diesem Thema gefunden habe, impliziert einige seltsame Ergebnisse (siehe unten). Meine Frage lautet: Was genau ist der Unterschied / die Beziehung zwischen Quantenglühen und adiabatischer Quantenberechnung? Die Beobachtungen, die …

14 annealing models adiabatic-model

2

Was genau ist Reverse Annealing?

Quantum Annealing (verwandte Fragen Quantum Annealing oder Hamiltonian ) ist der Prozess, der im Quantum Annealer von D-Waves verwendet wird, bei dem die Energielandschaften für verschiedene Lösungen untersucht werden und indem ein geeigneter Hamilton-Operator auf ein mögliches Optimum eingestellt wird Lösung für ein Problem. Der Prozess des Quantenglühens reduziert zusätzlich …

9 d-wave annealing adiabatic-model

1

Kann Quantenglühen angeregte Zustände finden?

Wenn wir mit einem Hamilton- und unsere Qubits im Grundzustand vorbereitet sind und dies dann langsam in ein Hamilton- ändern , sollte der Endzustand unserer Qubits der Grundzustand des Neuen sein Hamiltonianer. Dies ist auf den adiabatischen Satz zurückzuführen und bildet die Grundlage für das Quantenglühen.H.( tich)H.(tich)H(t_i)H.( tich)H.(tich)H(t_i) Aber was …

8 algorithm annealing adiabatic-model

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?

8 algorithm speedup annealing optimization qaoa

Als «annealing» getaggte Fragen