Algoritmul cu Aproximare Cuantică pentru Optimizare
Algoritmul cu Aproximare Cuantică pentru Optimizare (QAOA) este un algoritm hibrid, cuantic-clasic, conceput pentru a rezolva probleme de optimizare combinatorie pe dispozitive cuantice de generație apropiată. Introdus de Farhi, Goldstone și Gutmann în 2014, QAOA codifică problemele de optimizare în circuite cuantice și utilizează optimizarea clasică pentru a ajusta parametrii circuitului, având ca scop găsirea unor soluții aproximativ optime pentru probleme precum MaxCut, colorarea grafurilor și planificarea.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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 ↗
Cum se citează această pagină
ScholarGate. (2026, June 3). Quantum Approximate Optimization Algorithm (QAOA). ScholarGate. https://scholargate.app/ro/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.
- Algoritmul lui GroverCalcul cuantic↔ compare
- Monte Carlo CuanticCalcul cuantic↔ compare
- Estimarea Fazelor CuanticeCalcul cuantic↔ compare
- Variational Quantum EigensolverCalcul cuantic↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →