Αλγόριθμος Κβαντικής Προσεγγιστικής Βελτιστοποίησης
Ο Αλγόριθμος Κβαντικής Προσεγγιστικής Βελτιστοποίησης (QAOA) είναι ένας υβριδικός κβαντο-κλασικός αλγόριθμος σχεδιασμένος για την επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης σε κβαντικές συσκευές εγγύς μέλλοντος. Παρουσιάστηκε από τους Farhi, Goldstone και Gutmann το 2014, ο QAOA κωδικοποιεί προβλήματα βελτιστοποίησης σε κβαντικά κυκλώματα και χρησιμοποιεί κλασική βελτιστοποίηση για τη ρύθμιση των παραμέτρων του κυκλώματος, με στόχο την εύρεση προσεγγιστικά βέλτιστων λύσεων για προβλήματα όπως το MaxCut, η χρωματική αντιστοίχιση γράφων και ο προγραμματισμός.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Farhi, E., Goldstone, J., Gutmann, S. (2014). A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028. DOI: 10.48550/arXiv.1411.4028 ↗
- Zhou, L., Wang, S. T., Choi, S., et al. (2020). Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices. Physical Review X, 10, 021067. DOI: 10.1103/PhysRevX.10.021067 ↗
- Hadfield, S., Wang, Z., O'Gorman, B., et al. (2019). From the Ising model to QAOA: A quantum optimization algorithm from the physicist's perspective. Algorithms, 12, 34. link ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Quantum Approximate Optimization Algorithm (QAOA). ScholarGate. https://scholargate.app/el/quantum-computing/quantum-approximate-optimization-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Αλγόριθμος του GroverΚβαντική Υπολογιστική↔ compare
- Κβαντικό Μόντε ΚάρλοΚβαντική Υπολογιστική↔ compare
- Εκτίμηση Κβαντικής ΦάσηςΚβαντική Υπολογιστική↔ compare
- Παραλλακτικός Υπολογιστής Ιδιοτιμών (Variational Quantum Eigensolver)Κβαντική Υπολογιστική↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →