Performance analysis of the quantum alternating operator ansatz for solving the minimum weighted vertex cover problem
The Quantum Alternating Operator Ansatz (QAOA+) extends the Quantum Approximate Optimization Algorithm (QAOA) to solve constrained combinatorial optimization problems more effectively. In this study, we explore the application of QAOA+ to the Minimum Weighted Vertex Cover (MWVC) problem in graph the...
Uloženo v:
| Vydáno v: | Physics letters. A Ročník 553; s. 130690 |
|---|---|
| Hlavní autoři: | , , , , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier B.V
05.09.2025
|
| Témata: | |
| ISSN: | 0375-9601 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The Quantum Alternating Operator Ansatz (QAOA+) extends the Quantum Approximate Optimization Algorithm (QAOA) to solve constrained combinatorial optimization problems more effectively. In this study, we explore the application of QAOA+ to the Minimum Weighted Vertex Cover (MWVC) problem in graph theory and evaluate its performance through numerical experiments. The results indicate that although QAOA+ can solve the MWVC problem efficiently, the quality of its solution is lower compared to the unweighted Minimum Vertex Cover (MVC) problem on the same graph. The study reveals that vertex weights introduce dependencies between the parameters of different qubit gates in the quantum circuit, which restricts parameter optimization and brings additional complexity to the problem. Other algorithms generally encounter difficulty when moving from solving MVC problems to MWVC problems, with performance degrading on most weighted instances, while classical heuristic algorithms may perform better on weighted instances with the help of empirical rules or heuristic strategies. |
|---|---|
| AbstractList | The Quantum Alternating Operator Ansatz (QAOA+) extends the Quantum Approximate Optimization Algorithm (QAOA) to solve constrained combinatorial optimization problems more effectively. In this study, we explore the application of QAOA+ to the Minimum Weighted Vertex Cover (MWVC) problem in graph theory and evaluate its performance through numerical experiments. The results indicate that although QAOA+ can solve the MWVC problem efficiently, the quality of its solution is lower compared to the unweighted Minimum Vertex Cover (MVC) problem on the same graph. The study reveals that vertex weights introduce dependencies between the parameters of different qubit gates in the quantum circuit, which restricts parameter optimization and brings additional complexity to the problem. Other algorithms generally encounter difficulty when moving from solving MVC problems to MWVC problems, with performance degrading on most weighted instances, while classical heuristic algorithms may perform better on weighted instances with the help of empirical rules or heuristic strategies. |
| ArticleNumber | 130690 |
| Author | Gao, Fei Guo, Fen-Zhuo Ni, Xiao-Hui Wen, Qiao-Yan Qin, Su-Juan Li, Guang-Hui Wang, Sha-Sha |
| Author_xml | – sequence: 1 givenname: Guang-Hui surname: Li fullname: Li, Guang-Hui organization: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China – sequence: 2 givenname: Sha-Sha surname: Wang fullname: Wang, Sha-Sha organization: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China – sequence: 3 givenname: Xiao-Hui surname: Ni fullname: Ni, Xiao-Hui organization: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China – sequence: 4 givenname: Fei surname: Gao fullname: Gao, Fei email: gaof@bupt.edu.cn organization: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China – sequence: 5 givenname: Fen-Zhuo surname: Guo fullname: Guo, Fen-Zhuo organization: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China – sequence: 6 givenname: Su-Juan surname: Qin fullname: Qin, Su-Juan organization: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China – sequence: 7 givenname: Qiao-Yan surname: Wen fullname: Wen, Qiao-Yan organization: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China |
| BookMark | eNqFkMtOwzAQRb0oEm3hF5B_IMF2EofsQBUvqRIsYG05zrh1ldjBdgvl63FUWLOakeaeq9FZoJl1FhC6oiSnhPLrXT5uj6GHKHNGWJXTgvCGzNCcFHWVNZzQc7QIYUdISpNmjvav4LXzg7QKsLSyPwYTsNM4bgF_7KWN-wHLPoK3Mhq7wW4EL6PzKRxk_MYJxsH1h-k2MYOxZkjMJ5jNNkKHD-AjfGHl0oJH79oehgt0pmUf4PJ3LtH7w_3b6ilbvzw-r-7WmWKcxqzutCKkYIq2ihSFbirelrW-qXXJa17pUjOQLZQtbQmwRpd1pVlXdKrqWKtLViwRP_Uq70LwoMXozSD9UVAiJmFiJ_6EiUmYOAlL4O0JhPTdwYAXQRlIjjrjQUXROfNfxQ-LlIAB |
| Cites_doi | 10.22331/q-2018-08-06-79 10.1016/j.physa.2024.129951 10.1103/PhysRevApplied.14.034009 10.1007/s42979-022-01638-4 10.1016/j.physleta.2019.04.037 10.1007/s11433-020-1638-5 10.1016/j.physleta.2020.126595 10.1016/j.physa.2023.129089 10.22331/q-2021-06-29-483 10.1103/PhysRevA.101.062310 10.1142/S0219749920500112 10.1002/qute.202300101 10.1016/j.asoc.2022.108554 10.1016/j.physleta.2023.129138 10.1038/s42254-021-00348-9 10.1038/ncomms5213 10.1103/RevModPhys.94.015004 10.1016/S0022-0000(74)80044-9 10.1145/3478519 10.1103/PhysRevLett.113.130503 10.1007/s00158-009-0460-7 10.1007/s11433-023-2337-2 10.1016/j.physleta.2022.128088 10.1038/nphys3029 10.1103/PhysRevLett.103.150502 10.3390/a12020034 |
| ContentType | Journal Article |
| Copyright | 2025 Elsevier B.V. |
| Copyright_xml | – notice: 2025 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.physleta.2025.130690 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| ExternalDocumentID | 10_1016_j_physleta_2025_130690 S0375960125004700 |
| GroupedDBID | --K --M -~X .~1 0R~ 123 1B1 1RT 1~. 1~5 4.4 457 4G. 7-5 71M 8P~ 9JN AABNK AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AATTM AAXKI AAXUO AAYWO ABFNM ABLJU ABMAC ABNEU ACDAQ ACFVG ACGFS ACNCT ACRLP ACVFH ADBBV ADCNI ADEZE AEBSH AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AFXIZ AGCQF AGHFR AGRNS AGUBO AGYEJ AHHHB AIEXJ AIGII AIIUN AIKHN AITUG AIVDX AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU APXCP AXJTR BKOJK BLXMC BNPGV CS3 DU5 EBS EFJIC EFKBS EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA IHE J1W KOM M41 MO0 N9A O-L O9- OAUVE OGIMB OZT P-8 P-9 PC. Q38 RNS ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SPD SPG SSQ SSZ T5K TN5 WH7 ~02 ~G- 29O 5VS 6TJ 8WZ 9DU A6W AAQXK AAYJJ AAYXX ABDPE ABWVN ABXDB ACKIV ACLOT ACNNM ACRPL ADIYS ADMUD ADNMO ADXHL AGQPQ ASPBG AVWKF AZFZN BBWZM CITATION EFLBG EJD FEDTE FGOYB HMV HVGLF HZ~ K-O M38 MVM NDZJH R2- WUQ XOL YYP ZCG ~HD |
| ID | FETCH-LOGICAL-c261t-7dfc0032c1bc033f956b47f87f46765f4f2eabe4b1b0e29f475f2d3dc5d2bf423 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001504688200005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0375-9601 |
| IngestDate | Sat Nov 29 07:49:15 EST 2025 Sat Aug 02 17:11:33 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Parameterized quantum circuits Quantum alternating operator ansatz Minimum weighted vertex cover Constrained combinatorial optimization problems |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c261t-7dfc0032c1bc033f956b47f87f46765f4f2eabe4b1b0e29f475f2d3dc5d2bf423 |
| ParticipantIDs | crossref_primary_10_1016_j_physleta_2025_130690 elsevier_sciencedirect_doi_10_1016_j_physleta_2025_130690 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-09-05 |
| PublicationDateYYYYMMDD | 2025-09-05 |
| PublicationDate_xml | – month: 09 year: 2025 text: 2025-09-05 day: 05 |
| PublicationDecade | 2020 |
| PublicationTitle | Physics letters. A |
| PublicationYear | 2025 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Duan, Yuan, Yu, Huang, Hsieh (br0050) 2020; 384 Peruzzo, McClean, Shadbolt, Yung, Zhou, Love, Aspuru-Guzik, O'brien (br0040) 2014; 5 Wang, Liu, Song, Gao, Qin, Wen (br0290) 2023; 626 Wang, Xiang (br0110) 2019; 383 He, Deng, Zheng, Li, Situ (br0150) 2024 Cook, Eidenbenz, Bärtschi (br0280) 2020 Vikstål, Grönkvist, Svensson, Andersson, Johansson, Ferrini (br0220) 2020; 14 Lloyd, Mohseni, Rebentrost (br0090) 2014; 10 Li, Zhang, Wang (br0130) 2022; 436 Saleem (br0270) 2020; 18 Fatima (br0390) 2020; 9 Preskill (br0190) 2018; 2 Nghiem, Wei (br0060) 2023; 488 Pan, Luo, Zhou (br0400) 2022; 1 Shor (br0010) 1994 Zhang, Mu, Liu, Wang, Zhang, Li, Wu, Zhao, Dong (br0230) 2022; 118 Bravo-Prieto, García-Martín, Latorre (br0070) 2020; 101 Hadfield, Wang, Rieffel, O'Gorman, Venturelli, Biswas (br0240) 2017 Chatterjee, Bera (br0260) 2020 Karp (br0310) 1972 Hadfield, Wang, O'gorman, Rieffel, Venturelli, Biswas (br0250) 2019; 12 Rebentrost, Mohseni, Lloyd (br0100) 2014; 113 Marler, Arora (br0410) 2010; 41 Garey, Johnson (br0320) 1979 Harrow, Hassidim, Lloyd (br0030) 2009; 103 Saleem, Tomesh, Tariq, Suchara (br0360) 2023; 4 Johnson (br0300) 1974; 9 Zhao, Li, Li, Wang, Wang, Qin, Gao (br0170) 2024; 648 Farhi, Goldstone, Gutmann (br0210) 2014 Li, Li, Song, Qin, Wen, Gao (br0140) 2024; 68 Song, Wu, Wu, Li, Wen, Qin, Gao (br0160) 2024; 67 Hadfield (br0370) 2021; 2 Cerezo, Arrasmith, Babbush, Benjamin, Endo, Fujii, McClean, Mitarai, Yuan, Cincio, Coles (br0200) 2021; 3 Driebergen (br0350) 2023 Li, Liang, Wang, Fei (br0340) 2023; 6 Wang, Ma, Hsieh, Yung (br0120) 2021; 64 Grover (br0020) 1996 Wang, Song, Wang (br0080) 2021; 5 Zhou, Wang, Choi, Pichler, Lukin (br0330) 2020; 10 Developer (br0380) 2021 Bharti, Cervera-Lierta, Kyaw, Haug, Alperin-Lea, Anand, Degroote, Heimonen, Kottmann, Menke, Mok, Sim, Kwek, Aspuru-Guzik (br0180) 2022; 94 Harrow (10.1016/j.physleta.2025.130690_br0030) 2009; 103 Nghiem (10.1016/j.physleta.2025.130690_br0060) 2023; 488 Cook (10.1016/j.physleta.2025.130690_br0280) 2020 Duan (10.1016/j.physleta.2025.130690_br0050) 2020; 384 He (10.1016/j.physleta.2025.130690_br0150) 2024 Wang (10.1016/j.physleta.2025.130690_br0120) 2021; 64 Garey (10.1016/j.physleta.2025.130690_br0320) 1979 Peruzzo (10.1016/j.physleta.2025.130690_br0040) 2014; 5 Cerezo (10.1016/j.physleta.2025.130690_br0200) 2021; 3 Wang (10.1016/j.physleta.2025.130690_br0110) 2019; 383 Karp (10.1016/j.physleta.2025.130690_br0310) 1972 Hadfield (10.1016/j.physleta.2025.130690_br0250) 2019; 12 Pan (10.1016/j.physleta.2025.130690_br0400) 2022; 1 Shor (10.1016/j.physleta.2025.130690_br0010) 1994 Grover (10.1016/j.physleta.2025.130690_br0020) 1996 Farhi (10.1016/j.physleta.2025.130690_br0210) Li (10.1016/j.physleta.2025.130690_br0340) 2023; 6 Zhang (10.1016/j.physleta.2025.130690_br0230) 2022; 118 Song (10.1016/j.physleta.2025.130690_br0160) 2024; 67 Saleem (10.1016/j.physleta.2025.130690_br0270) 2020; 18 Marler (10.1016/j.physleta.2025.130690_br0410) 2010; 41 Bharti (10.1016/j.physleta.2025.130690_br0180) 2022; 94 Fatima (10.1016/j.physleta.2025.130690_br0390) 2020; 9 Lloyd (10.1016/j.physleta.2025.130690_br0090) 2014; 10 Rebentrost (10.1016/j.physleta.2025.130690_br0100) 2014; 113 Zhao (10.1016/j.physleta.2025.130690_br0170) 2024; 648 Wang (10.1016/j.physleta.2025.130690_br0290) 2023; 626 Wang (10.1016/j.physleta.2025.130690_br0080) 2021; 5 Developer (10.1016/j.physleta.2025.130690_br0380) Bravo-Prieto (10.1016/j.physleta.2025.130690_br0070) 2020; 101 Li (10.1016/j.physleta.2025.130690_br0130) 2022; 436 Johnson (10.1016/j.physleta.2025.130690_br0300) 1974; 9 Driebergen (10.1016/j.physleta.2025.130690_br0350) 2023 Zhou (10.1016/j.physleta.2025.130690_br0330) 2020; 10 Hadfield (10.1016/j.physleta.2025.130690_br0240) 2017 Chatterjee (10.1016/j.physleta.2025.130690_br0260) Hadfield (10.1016/j.physleta.2025.130690_br0370) 2021; 2 Preskill (10.1016/j.physleta.2025.130690_br0190) 2018; 2 Saleem (10.1016/j.physleta.2025.130690_br0360) 2023; 4 Li (10.1016/j.physleta.2025.130690_br0140) 2024; 68 Vikstål (10.1016/j.physleta.2025.130690_br0220) 2020; 14 |
| References_xml | – volume: 64 year: 2021 ident: br0120 article-title: Quantum speedup in adaptive boosting of binary classification publication-title: Sci. China, Phys. Mech. Astron. – volume: 67 year: 2024 ident: br0160 article-title: A quantum federated learning framework for classical clients publication-title: Sci. China, Phys. Mech. Astron. – year: 2023 ident: br0350 article-title: QAOA Mixing Hamiltonians for MinVertexCover – volume: 384 year: 2020 ident: br0050 article-title: A survey on hhl algorithm: from theory to application in quantum machine learning publication-title: Phys. Lett. A – volume: 14 year: 2020 ident: br0220 article-title: Applying the quantum approximate optimization algorithm to the tail-assignment problem publication-title: Phys. Rev. Appl. – volume: 9 start-page: 256 year: 1974 end-page: 278 ident: br0300 article-title: Approximation algorithms for combinatorial problems publication-title: J. Comput. Syst. Sci. – volume: 41 start-page: 853 year: 2010 end-page: 862 ident: br0410 article-title: The weighted sum method for multi-objective optimization: new insights publication-title: Struct. Multidiscip. Optim. – year: 2020 ident: br0260 article-title: Applying the quantum alternating operator ansatz to the graph matching problem – start-page: 83 year: 2020 end-page: 92 ident: br0280 article-title: The quantum alternating operator ansatz on maximum k-vertex cover publication-title: 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) – start-page: 85 year: 1972 end-page: 103 ident: br0310 article-title: Reducibility among combinatorial problems publication-title: Complexity of Computer Computations: Proceedings of a Symposium on the Complexity of Computer Computations – volume: 436 year: 2022 ident: br0130 article-title: Quantum kernels with Gaussian state encoding for machine learning publication-title: Phys. Lett. A – start-page: 124 year: 1994 end-page: 134 ident: br0010 article-title: Algorithms for quantum computation: discrete logarithms and factoring publication-title: Proceedings 35th Annual Symposium on Foundations of Computer Science – volume: 101 year: 2020 ident: br0070 article-title: Quantum singular value decomposer publication-title: Phys. Rev. A – volume: 3 start-page: 625 year: 2021 end-page: 644 ident: br0200 article-title: Variational quantum algorithms publication-title: Nat. Rev. Phys. – volume: 94 year: 2022 ident: br0180 article-title: Noisy intermediate-scale quantum algorithms publication-title: Rev. Mod. Phys. – volume: 113 year: 2014 ident: br0100 article-title: Quantum support vector machine for big data classification publication-title: Phys. Rev. Lett. – start-page: 15 year: 2017 end-page: 21 ident: br0240 article-title: Quantum approximate optimization with hard and soft constraints publication-title: Proceedings of the Second International Workshop on Post Moores Era Supercomputing – volume: 18 year: 2020 ident: br0270 article-title: Max-independent set and the quantum alternating operator ansatz publication-title: Int. J. Quantum Inf. – volume: 488 year: 2023 ident: br0060 article-title: Quantum algorithm for estimating largest eigenvalues publication-title: Phys. Lett. A – year: 1979 ident: br0320 article-title: Computers and Intractability: A Guide to the Theory of NP-Completeness – volume: 10 start-page: 631 year: 2014 end-page: 633 ident: br0090 article-title: Quantum principal component analysis publication-title: Nat. Phys. – volume: 383 start-page: 2235 year: 2019 end-page: 2240 ident: br0110 article-title: Quantum algorithm for total least squares data fitting publication-title: Phys. Lett. A – volume: 1 start-page: 1 year: 2022 end-page: 16 ident: br0400 article-title: Comprehensive survey of state-of-the-art convolutional neural network architectures and their applications in image classification publication-title: Innovat. Appl. Eng. Technol. – volume: 12 start-page: 34 year: 2019 ident: br0250 article-title: From the quantum approximate optimization algorithm to a quantum alternating operator ansatz publication-title: Algorithms – volume: 2 start-page: 79 year: 2018 ident: br0190 article-title: Quantum computing in the nisq era and beyond publication-title: Quantum – volume: 5 start-page: 483 year: 2021 ident: br0080 article-title: Variational quantum singular value decomposition publication-title: Quantum – start-page: 12430 year: 2024 end-page: 12438 ident: br0150 article-title: Training-free quantum architecture search publication-title: Proceedings of the AAAI Conference on Artificial Intelligence – volume: 2 start-page: 1 year: 2021 end-page: 21 ident: br0370 article-title: On the representation of Boolean and real functions as Hamiltonians for quantum computing publication-title: ACM Trans. Quantum Comput. – year: 2021 ident: br0380 article-title: Mindquantum – year: 2014 ident: br0210 article-title: A quantum approximate optimization algorithm – volume: 6 year: 2023 ident: br0340 article-title: Ising Hamiltonians for constrained combinatorial optimization problems and the Metropolis-Hastings warm-starting algorithm publication-title: Adv. Quantum Technol. – volume: 648 year: 2024 ident: br0170 article-title: Near-term quantum algorithm for solving the maxcut problem with fewer quantum resources publication-title: Phys. A, Stat. Mech. Appl. – volume: 10 year: 2020 ident: br0330 article-title: Quantum approximate optimization algorithm: performance, mechanism, and implementation on near-term devices publication-title: Phys. Rev. X – volume: 9 start-page: 79 year: 2020 end-page: 90 ident: br0390 article-title: Enhancing performance of a deep neural network: a comparative analysis of optimization algorithms publication-title: Adv. Distrib. Comput. Artif. Intell. J. – volume: 626 year: 2023 ident: br0290 article-title: Quantum alternating operator ansatz for solving the minimum exact cover problem publication-title: Phys. A, Stat. Mech. Appl. – volume: 103 year: 2009 ident: br0030 article-title: Quantum algorithm for linear systems of equations publication-title: Phys. Rev. Lett. – volume: 4 start-page: 183 year: 2023 ident: br0360 article-title: Approaches to constrained quantum approximate optimization publication-title: SN Comput. Sci. – start-page: 212 year: 1996 end-page: 219 ident: br0020 article-title: A fast quantum mechanical algorithm for database search publication-title: Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing – volume: 5 start-page: 4213 year: 2014 ident: br0040 article-title: A variational eigenvalue solver on a photonic quantum processor publication-title: Nat. Commun. – volume: 118 year: 2022 ident: br0230 article-title: Applying the quantum approximate optimization algorithm to the minimum vertex cover problem publication-title: Appl. Soft Comput. – volume: 68 year: 2024 ident: br0140 article-title: An efficient quantum proactive incremental learning algorithm publication-title: Sci. China, Phys. Mech. Astron. – volume: 2 start-page: 79 year: 2018 ident: 10.1016/j.physleta.2025.130690_br0190 article-title: Quantum computing in the nisq era and beyond publication-title: Quantum doi: 10.22331/q-2018-08-06-79 – ident: 10.1016/j.physleta.2025.130690_br0210 – volume: 648 year: 2024 ident: 10.1016/j.physleta.2025.130690_br0170 article-title: Near-term quantum algorithm for solving the maxcut problem with fewer quantum resources publication-title: Phys. A, Stat. Mech. Appl. doi: 10.1016/j.physa.2024.129951 – volume: 14 year: 2020 ident: 10.1016/j.physleta.2025.130690_br0220 article-title: Applying the quantum approximate optimization algorithm to the tail-assignment problem publication-title: Phys. Rev. Appl. doi: 10.1103/PhysRevApplied.14.034009 – year: 2023 ident: 10.1016/j.physleta.2025.130690_br0350 – volume: 4 start-page: 183 year: 2023 ident: 10.1016/j.physleta.2025.130690_br0360 article-title: Approaches to constrained quantum approximate optimization publication-title: SN Comput. Sci. doi: 10.1007/s42979-022-01638-4 – volume: 383 start-page: 2235 year: 2019 ident: 10.1016/j.physleta.2025.130690_br0110 article-title: Quantum algorithm for total least squares data fitting publication-title: Phys. Lett. A doi: 10.1016/j.physleta.2019.04.037 – volume: 68 year: 2024 ident: 10.1016/j.physleta.2025.130690_br0140 article-title: An efficient quantum proactive incremental learning algorithm publication-title: Sci. China, Phys. Mech. Astron. – volume: 64 year: 2021 ident: 10.1016/j.physleta.2025.130690_br0120 article-title: Quantum speedup in adaptive boosting of binary classification publication-title: Sci. China, Phys. Mech. Astron. doi: 10.1007/s11433-020-1638-5 – start-page: 212 year: 1996 ident: 10.1016/j.physleta.2025.130690_br0020 article-title: A fast quantum mechanical algorithm for database search – year: 1979 ident: 10.1016/j.physleta.2025.130690_br0320 – ident: 10.1016/j.physleta.2025.130690_br0260 – volume: 9 start-page: 79 year: 2020 ident: 10.1016/j.physleta.2025.130690_br0390 article-title: Enhancing performance of a deep neural network: a comparative analysis of optimization algorithms publication-title: Adv. Distrib. Comput. Artif. Intell. J. – volume: 384 year: 2020 ident: 10.1016/j.physleta.2025.130690_br0050 article-title: A survey on hhl algorithm: from theory to application in quantum machine learning publication-title: Phys. Lett. A doi: 10.1016/j.physleta.2020.126595 – volume: 626 year: 2023 ident: 10.1016/j.physleta.2025.130690_br0290 article-title: Quantum alternating operator ansatz for solving the minimum exact cover problem publication-title: Phys. A, Stat. Mech. Appl. doi: 10.1016/j.physa.2023.129089 – start-page: 12430 year: 2024 ident: 10.1016/j.physleta.2025.130690_br0150 article-title: Training-free quantum architecture search – volume: 10 year: 2020 ident: 10.1016/j.physleta.2025.130690_br0330 article-title: Quantum approximate optimization algorithm: performance, mechanism, and implementation on near-term devices publication-title: Phys. Rev. X – ident: 10.1016/j.physleta.2025.130690_br0380 – volume: 5 start-page: 483 year: 2021 ident: 10.1016/j.physleta.2025.130690_br0080 article-title: Variational quantum singular value decomposition publication-title: Quantum doi: 10.22331/q-2021-06-29-483 – volume: 101 year: 2020 ident: 10.1016/j.physleta.2025.130690_br0070 article-title: Quantum singular value decomposer publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.101.062310 – volume: 18 year: 2020 ident: 10.1016/j.physleta.2025.130690_br0270 article-title: Max-independent set and the quantum alternating operator ansatz publication-title: Int. J. Quantum Inf. doi: 10.1142/S0219749920500112 – volume: 6 year: 2023 ident: 10.1016/j.physleta.2025.130690_br0340 article-title: Ising Hamiltonians for constrained combinatorial optimization problems and the Metropolis-Hastings warm-starting algorithm publication-title: Adv. Quantum Technol. doi: 10.1002/qute.202300101 – start-page: 15 year: 2017 ident: 10.1016/j.physleta.2025.130690_br0240 article-title: Quantum approximate optimization with hard and soft constraints – volume: 1 start-page: 1 year: 2022 ident: 10.1016/j.physleta.2025.130690_br0400 article-title: Comprehensive survey of state-of-the-art convolutional neural network architectures and their applications in image classification publication-title: Innovat. Appl. Eng. Technol. – volume: 118 year: 2022 ident: 10.1016/j.physleta.2025.130690_br0230 article-title: Applying the quantum approximate optimization algorithm to the minimum vertex cover problem publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2022.108554 – volume: 488 year: 2023 ident: 10.1016/j.physleta.2025.130690_br0060 article-title: Quantum algorithm for estimating largest eigenvalues publication-title: Phys. Lett. A doi: 10.1016/j.physleta.2023.129138 – volume: 3 start-page: 625 year: 2021 ident: 10.1016/j.physleta.2025.130690_br0200 article-title: Variational quantum algorithms publication-title: Nat. Rev. Phys. doi: 10.1038/s42254-021-00348-9 – volume: 5 start-page: 4213 year: 2014 ident: 10.1016/j.physleta.2025.130690_br0040 article-title: A variational eigenvalue solver on a photonic quantum processor publication-title: Nat. Commun. doi: 10.1038/ncomms5213 – volume: 94 year: 2022 ident: 10.1016/j.physleta.2025.130690_br0180 article-title: Noisy intermediate-scale quantum algorithms publication-title: Rev. Mod. Phys. doi: 10.1103/RevModPhys.94.015004 – volume: 9 start-page: 256 year: 1974 ident: 10.1016/j.physleta.2025.130690_br0300 article-title: Approximation algorithms for combinatorial problems publication-title: J. Comput. Syst. Sci. doi: 10.1016/S0022-0000(74)80044-9 – volume: 2 start-page: 1 year: 2021 ident: 10.1016/j.physleta.2025.130690_br0370 article-title: On the representation of Boolean and real functions as Hamiltonians for quantum computing publication-title: ACM Trans. Quantum Comput. doi: 10.1145/3478519 – volume: 113 year: 2014 ident: 10.1016/j.physleta.2025.130690_br0100 article-title: Quantum support vector machine for big data classification publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.113.130503 – start-page: 124 year: 1994 ident: 10.1016/j.physleta.2025.130690_br0010 article-title: Algorithms for quantum computation: discrete logarithms and factoring – volume: 41 start-page: 853 year: 2010 ident: 10.1016/j.physleta.2025.130690_br0410 article-title: The weighted sum method for multi-objective optimization: new insights publication-title: Struct. Multidiscip. Optim. doi: 10.1007/s00158-009-0460-7 – start-page: 83 year: 2020 ident: 10.1016/j.physleta.2025.130690_br0280 article-title: The quantum alternating operator ansatz on maximum k-vertex cover – volume: 67 year: 2024 ident: 10.1016/j.physleta.2025.130690_br0160 article-title: A quantum federated learning framework for classical clients publication-title: Sci. China, Phys. Mech. Astron. doi: 10.1007/s11433-023-2337-2 – volume: 436 year: 2022 ident: 10.1016/j.physleta.2025.130690_br0130 article-title: Quantum kernels with Gaussian state encoding for machine learning publication-title: Phys. Lett. A doi: 10.1016/j.physleta.2022.128088 – volume: 10 start-page: 631 year: 2014 ident: 10.1016/j.physleta.2025.130690_br0090 article-title: Quantum principal component analysis publication-title: Nat. Phys. doi: 10.1038/nphys3029 – volume: 103 year: 2009 ident: 10.1016/j.physleta.2025.130690_br0030 article-title: Quantum algorithm for linear systems of equations publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.103.150502 – start-page: 85 year: 1972 ident: 10.1016/j.physleta.2025.130690_br0310 article-title: Reducibility among combinatorial problems – volume: 12 start-page: 34 year: 2019 ident: 10.1016/j.physleta.2025.130690_br0250 article-title: From the quantum approximate optimization algorithm to a quantum alternating operator ansatz publication-title: Algorithms doi: 10.3390/a12020034 |
| SSID | ssj0001609 |
| Score | 2.4765778 |
| Snippet | The Quantum Alternating Operator Ansatz (QAOA+) extends the Quantum Approximate Optimization Algorithm (QAOA) to solve constrained combinatorial optimization... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 130690 |
| SubjectTerms | Constrained combinatorial optimization problems Minimum weighted vertex cover Parameterized quantum circuits Quantum alternating operator ansatz |
| Title | Performance analysis of the quantum alternating operator ansatz for solving the minimum weighted vertex cover problem |
| URI | https://dx.doi.org/10.1016/j.physleta.2025.130690 |
| Volume | 553 |
| WOSCitedRecordID | wos001504688200005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: ScienceDirect issn: 0375-9601 databaseCode: AIEXJ dateStart: 19950102 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0001609 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bb9MwFLbKBhIviKsYN_mBt8olcew4eZzQxkDTtIeB-hY5sQ2durSsFyr-A_-ZY8duPJiAPfDQqLJ63MTn07nlXBB6Xea1lswIYhLFCQMTnchCUmK40oli1NSub8GnY3FyUozH5elg8CPUwqynom2Lzaac_1dWwxow25bO3oDd201hAb4D0-EKbIfrPzH-9EopQN9yxFqYX1dwkDYdeerjgDblea7dq_ahHRy-_O7yDuEO16GOyjYfuQCaby6ICvapneCsN8PGJn8O_UCa2MZ1SaXNYjh1lUKLUR8uPXapA4DK9jM5Wk36YL6PWX-RBD79qxK7OJ7IWfzjd9IFdw_1JA5YUO4ysngk1zLBCThOaSyEOc8iMQqKNe-miP4m4btgw_nIBn7gOWzrKMpHPcHVltq_qLptAmLIbTuvwj6V3afq9rmFdqngJQjJ3f33B-MPW9We5l3OUHiCqOT8-ju63tqJLJiz--iedz3wfgeZB2ig24fojufWI7SKgIMDcPDMYAAB9sDBEXBwAA7ugIOBGHvgOBoPHByAgzvgYAcc7IHzGH08PDh7e0T8UA7SgLO9JEKZBjQBbdK6SbLMgH9dM2EKYUDl5twwQ7WsNavTOtG0NExwQ1WmGq5obcB4f4J22lmrnyKcqFyonIEHXCsmeSp5mZdG0yKVKksSuYfehMOr5l3vlerPjNtDZTjjyluQnWVYAXz-Qvvsxv_2HN3t8f0C7SwvV_olut2sl5PF5SuPnZ8XYpu0 |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Performance+analysis+of+the+quantum+alternating+operator+ansatz+for+solving+the+minimum+weighted+vertex+cover+problem&rft.jtitle=Physics+letters.+A&rft.au=Li%2C+Guang-Hui&rft.au=Wang%2C+Sha-Sha&rft.au=Ni%2C+Xiao-Hui&rft.au=Gao%2C+Fei&rft.date=2025-09-05&rft.issn=0375-9601&rft.volume=553&rft.spage=130690&rft_id=info:doi/10.1016%2Fj.physleta.2025.130690&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_physleta_2025_130690 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0375-9601&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0375-9601&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0375-9601&client=summon |