אלגוריתם אופטימיזציה קוונטי מקורב
אלגוריתם אופטימיזציה קוונטי מקורב (QAOA) הוא אלגוריתם היברידי קוונטי-קלאסי המיועד לפתרון בעיות אופטימיזציה קומבינטוריות על התקני קוונטיים לטווח הקרוב. הוצג על ידי פרהי, גולדסטון וגוטמן בשנת 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/he/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.
- אלגוריתם גרוברמחשוב קוונטי↔ compare
- מונטה קרלו קוונטימחשוב קוונטי↔ compare
- אמידת פאזה קוונטיתמחשוב קוונטי↔ compare
- אלגוריתם וריאציוני קוונטי למציאת ערכים עצמייםמחשוב קוונטי↔ compare