EUVIMEDEUVIMED entdecken
Crossref

Resource‐Efficient Adaptive Variational Quantum Algorithm for Combinatorial Optimization Problems

Sheng‐Yao Wu, Yan‐Qi Song, Run‐Ze Li, Su‐Juan Qin, Qiao‐Yan Wen, Fei Gao

Advanced Quantum Technologies · 2026-02 · 9 (2)

DOI: 10.1002/qute.202400484 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 18.01.2025. Verfasst von Sheng‐Yao Wu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Beijing Municipality, Higher Education Discipline Innovation Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Variational quantum algorithms (VQAs) are quantum‐classical hybrid algorithms that are promising for the near future. The Quantum Approximate Optimization Algorithm (QAOA) is a representative VQA for solving combinatorial optimization problems. However, the parameterized quantum circuit (PQC) of QAOA still has room for improvement. The existing method, called ADAPT‐QAOA, has improved the PQC of QAOA, but the circuit depth remains deep. A Resource‐Efficient Adaptive VQA (RE‐ADAPT‐VQA) that utilizes gates from a new gate pool is proposed to construct a PQC. RE‐ADAPT‐VQA incrementally integrates parameterized quantum gates based on the gradient until the predefined stopping criteria are satisfied, and a rollback mechanism is proposed to ensure that the circuit remains shallow. The algorithm is experimentally simulated to solve Max‐Cut problem and the maximum independent set problem. The results show that RE‐ADAPT‐VQA significantly reduces circuit depth, single‐qubit gates, and CNOT gates compared to existing methods, while maintaining the same level of energy error.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Beijing Municipality
  • Higher Education Discipline Innovation Project

Zitieren

APA

Wu, S., Song, Y., Li, R., Qin, S., Wen, Q., & Gao, F. (2026). Resource‐Efficient Adaptive Variational Quantum Algorithm for Combinatorial Optimization Problems. Advanced Quantum Technologies, 9(2). https://doi.org/10.1002/qute.202400484

Vancouver

Wu S, Song Y, Li R, Qin S, Wen Q, Gao F. Resource‐Efficient Adaptive Variational Quantum Algorithm for Combinatorial Optimization Problems. Advanced Quantum Technologies. 2026;9(2). doi:10.1002/qute.202400484

BibTeX
@article{Wu2026,
  author = {Wu, Sheng‐Yao and Song, Yan‐Qi and Li, Run‐Ze and Qin, Su‐Juan and Wen, Qiao‐Yan and Gao, Fei},
  title = {Resource‐Efficient Adaptive Variational Quantum Algorithm for Combinatorial Optimization Problems},
  journal = {Advanced Quantum Technologies},
  year = {2026},
  volume = {9},
  number = {2},
  doi = {10.1002/qute.202400484}
}
Kostenlos starten →