Kvantne ligikaudne optimeerimisalgoritm
Kvantne ligikaudne optimeerimisalgoritm (QAOA) on hübriidne kvant-klassikaline algoritm, mis on loodud kombinatoorsete optimeerimisprobleemide lahendamiseks lähiaja kvantseadmetel. Farhi, Goldstone'i ja Gutmanni poolt 2014. aastal tutvustatud QAOA kodeerib optimeerimisprobleemid kvantskeemidesse ja kasutab klassikalist optimeerimist skeemiparameetrite häälestamiseks, eesmärgiga leida ligikaudselt optimaalseid lahendeid probleemidele nagu MaxCut, graafide värvimine ja ajastamine.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Quantum Approximate Optimization Algorithm (QAOA). ScholarGate. https://scholargate.app/et/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.
- Groveri algoritmKvantarvutus↔ compare
- Kvant-Monte CarloKvantarvutus↔ compare
- Kvantfaasi hinnangKvantarvutus↔ compare
- Variational Quantum EigensolverKvantarvutus↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →