Kvantu aptuvenās optimizācijas algoritms
Kvantu aptuvenās optimizācijas algoritms (QAOA) ir hibrīds kvantu-klasiskais algoritms, kas paredzēts kombinatorisku optimizācijas problēmu risināšanai tuvākā termiņa kvantu ierīcēs. Farhi, Goldstone un Gutmann ieviests 2014. gadā, QAOA kodē optimizācijas problēmas kvantu shēmās un izmanto klasisko optimizāciju, lai pielāgotu shēmas parametrus, cenšoties atrast aptuveni optimālus risinājumus tādām problēmām kā MaxCut, grafu krāsošana un plānošana.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Quantum Approximate Optimization Algorithm (QAOA). ScholarGate. https://scholargate.app/lv/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's algoritmsKvantu skaitļošana↔ compare
- Kvantu Monte KarloKvantu skaitļošana↔ compare
- Kvantitatīvā fāzes novērtēšanaKvantu skaitļošana↔ compare
- Variācijas kvantu eigensektorsKvantu skaitļošana↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →