Algoritma Aproksimasi Kuantum (Quantum Approximate Optimization Algorithm)
Algoritma Aproksimasi Kuantum (QAOA) adalah algoritma hibrida kuantum-klasik yang dirancang untuk menyelesaikan masalah optimasi kombinatorial pada perangkat kuantum jangka pendek. Diperkenalkan oleh Farhi, Goldstone, dan Gutmann pada tahun 2014, QAOA mengkodekan masalah optimasi ke dalam sirkuit kuantum dan menggunakan optimasi klasik untuk menyetel parameter sirkuit, yang bertujuan untuk menemukan solusi yang mendekati optimal untuk masalah seperti MaxCut, pewarnaan graf, dan penjadwalan.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- 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 ↗
Cara menyitasi halaman ini
ScholarGate. (2026, June 3). Quantum Approximate Optimization Algorithm (QAOA). ScholarGate. https://scholargate.app/id/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.
- Algoritma GroverKomputasi Kuantum↔ compare
- Quantum Monte CarloKomputasi Kuantum↔ compare
- Estimasi Fase KuantumKomputasi Kuantum↔ compare
- Variational Quantum EigensolverKomputasi Kuantum↔ compare
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →