EUVIMEDEUVIMED entdecken
Crossref

Multilevel Leapfrogging Initialization Strategy for Quantum Approximate Optimization Algorithm

Xiao‐Hui Ni, Bin‐Bin Cai, Hai‐Ling Liu, Su‐Juan Qin, Fei Gao, Qiao‐Yan Wen

Advanced Quantum Technologies · 2024-05 · 7 (5)

DOI: 10.1002/qute.202300419 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 29.03.2024. Verfasst von Xiao‐Hui Ni und 5 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: Natural Science Foundation of Beijing Municipality, National Natural Science Foundation of China, Beijing University of Posts and Telecommunications.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recently, Zhou et al. have proposed an Interpolation‐based (INTERP) strategy to generate the initial parameters for Quantum Approximate Optimization Algorithm (QAOA). INTERP guesses the initial parameters at level by applying interpolation to the optimized parameters at level , achieving better performance than random initialization (RI). Nevertheless, INTERP consumes extensive costs for deep QAOA because it necessitates optimization at each level depth. To address it, a Multilevel Leapfrogging Interpolation (MLI) strategy is proposed. MLI produces initial parameters from level to () at level , omitting the optimization rounds from level to . MLI executes optimization at few levels rather than each level, and this operation is called Multilevel Leapfrogging optimization (M‐Leap). The performance of MLI is investigated on the Maxcut problem. The simulation results demonstrate MLI achieves the same quasi‐optima as INTERP while consuming 1/2 of costs required by INTERP. Besides, for MLI, where there is no RI except for level 1, the greedy‐MLI strategy is presented. The simulation results suggest greedy‐MLI has better stability than INTERP and MLI beyond obtaining the quasi‐optima. According to the efficiency of finding the quasi‐optima, the idea of M‐Leap might be extended to other training tasks, especially those requiring numerous optimizations.

Förderung

  • Natural Science Foundation of Beijing Municipality
  • National Natural Science Foundation of China
  • Beijing University of Posts and Telecommunications

Zitieren

APA

Ni, X., Cai, B., Liu, H., Qin, S., Gao, F., & Wen, Q. (2024). Multilevel Leapfrogging Initialization Strategy for Quantum Approximate Optimization Algorithm. Advanced Quantum Technologies, 7(5). https://doi.org/10.1002/qute.202300419

Vancouver

Ni X, Cai B, Liu H, Qin S, Gao F, Wen Q. Multilevel Leapfrogging Initialization Strategy for Quantum Approximate Optimization Algorithm. Advanced Quantum Technologies. 2024;7(5). doi:10.1002/qute.202300419

BibTeX
@article{Ni2024,
  author = {Ni, Xiao‐Hui and Cai, Bin‐Bin and Liu, Hai‐Ling and Qin, Su‐Juan and Gao, Fei and Wen, Qiao‐Yan},
  title = {Multilevel Leapfrogging Initialization Strategy for Quantum Approximate Optimization Algorithm},
  journal = {Advanced Quantum Technologies},
  year = {2024},
  volume = {7},
  number = {5},
  doi = {10.1002/qute.202300419}
}
Kostenlos starten →