Suchergebnisse - "quantum approximate optimization algorithm"

  1. 1

    A review on Quantum Approximate Optimization Algorithm and its variants von Blekos, Kostas, Brand, Dean, Ceschini, Andrea, Chou, Chiao-Hui, Li, Rui-Hao, Pandya, Komal, Summer, Alessandro

    ISSN: 0370-1573, 1873-6270
    Veröffentlicht: Elsevier B.V 02.06.2024
    Veröffentlicht in Physics reports (02.06.2024)
    “… The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve combinatorial optimization …”
    Volltext
    Journal Article
  2. 2

    Modified recursive QAOA for exact MAX-CUT solutions on bipartite graphs: closing the gap beyond QAOA limit von Bae, Eunok, Kwon, Hyukjoon, Vijendran, V, Lee, Soojoon

    ISSN: 1751-8113, 1751-8121
    Veröffentlicht: IOP Publishing 01.12.2025
    Veröffentlicht in Journal of physics. A, Mathematical and theoretical (01.12.2025)
    “… Quantum approximate optimization algorithm (QAOA) is a quantum–classical hybrid algorithm proposed with the goal of approximately solving combinatorial …”
    Volltext
    Journal Article
  3. 3

    Large-scale Quantum Approximate Optimization via Divide-and-Conquer von Li, Junde, Alam, Mahabubul, Ghosh, Swaroop

    ISSN: 0278-0070, 1937-4151
    Veröffentlicht: New York IEEE 01.06.2023
    “… Quantum Approximate Optimization Algorithm (QAOA) is a promising hybrid quantum-classical algorithm for solving combinatorial optimization problems. However, …”
    Volltext
    Journal Article
  4. 4

    Genetic algorithms as classical optimizer for the Quantum Approximate Optimization Algorithm von Acampora, Giovanni, Chiatto, Angela, Vitiello, Autilia

    ISSN: 1568-4946, 1872-9681
    Veröffentlicht: Elsevier B.V 01.07.2023
    Veröffentlicht in Applied soft computing (01.07.2023)
    “… Optimization is one of the research areas where quantum computing could bring significant benefits. In this scenario, a hybrid quantum–classical variational …”
    Volltext
    Journal Article
  5. 5

    Novel Resolution of Unit Commitment Problems Through Quantum Surrogate Lagrangian Relaxation von Feng, Fei, Zhang, Peng, Bragin, Mikhail A., Zhou, Yifan

    ISSN: 0885-8950, 1558-0679
    Veröffentlicht: New York IEEE 01.05.2023
    Veröffentlicht in IEEE transactions on power systems (01.05.2023)
    “… Unit commitment (UC) problems faced by Independent System Operators on a daily basis are becoming increasingly complex due to the recent push for renewables …”
    Volltext
    Journal Article
  6. 6

    A study of the performance of classical minimizers in the Quantum Approximate Optimization Algorithm von Fernández-Pendás, Mario, Combarro, Elías F., Vallecorsa, Sofia, Ranilla, José, Rúa, Ignacio F.

    ISSN: 0377-0427, 1879-1778
    Veröffentlicht: Elsevier B.V 01.04.2022
    Veröffentlicht in Journal of computational and applied mathematics (01.04.2022)
    “… The Quantum Approximate Optimization Algorithm (QAOA) was proposed as a way of finding good, approximate solutions to hard combinatorial optimization problems …”
    Volltext
    Journal Article
  7. 7

    Applying the quantum approximate optimization algorithm to the minimum vertex cover problem von Zhang, Y.J., Mu, X.D., Liu, X.W., Wang, X.Y., Zhang, X., Li, K., Wu, T.Y., Zhao, D., Dong, C.

    ISSN: 1568-4946, 1872-9681
    Veröffentlicht: Elsevier B.V 01.03.2022
    Veröffentlicht in Applied soft computing (01.03.2022)
    “… The minimum vertex cover problem belongs to a NP- complete problem, which is difficult to obtain the near-optimal solution in the polynomial time range using …”
    Volltext
    Journal Article
  8. 8

    Application of quantum approximate optimization algorithm to job shop scheduling problem von Kurowski, Krzysztof, Pecyna, Tomasz, Slysz, Mateusz, Różycki, Rafał, Waligóra, Grzegorz, Wȩglarz, Jan

    ISSN: 0377-2217, 1872-6860
    Veröffentlicht: Elsevier B.V 16.10.2023
    Veröffentlicht in European journal of operational research (16.10.2023)
    “… •Demonstrate how to efficiently apply Quantum Approximate Optimization Algorithm (QAOA) to Job Shop Scheduling Problem (JSSP).•Investigation of the behaviour …”
    Volltext
    Journal Article
  9. 9

    Exploiting Symmetry Reduces the Cost of Training QAOA von Shaydulin, Ruslan, Wild, Stefan M.

    ISSN: 2689-1808, 2689-1808
    Veröffentlicht: New York IEEE 2021
    Veröffentlicht in IEEE transactions on quantum engineering (2021)
    “… A promising approach to the practical application of the quantum approximate optimization algorithm (QAOA) is finding QAOA parameters classically in simulation …”
    Volltext
    Journal Article
  10. 10
  11. 11

    Rapidly trainable and shallow-compiled quantum approximate optimization algorithm for maximum likelihood detection von Liu, Yuxiang, Qian, Yinuo, Wang, Lu, Zhang, Zaichen, Yu, Xutao

    ISSN: 0375-9601
    Veröffentlicht: Elsevier B.V 15.07.2025
    Veröffentlicht in Physics letters. A (15.07.2025)
    “… In multiple-input and multiple-output (MIMO) systems, the maximum likelihood (ML) detection problem is NP-hard and becomes increasingly complex with more …”
    Volltext
    Journal Article
  12. 12

    Equivariant Quantum Approximate Optimization Algorithm von Tsvelikhovskiy, Boris, Safro, Ilya, Alexeev, Yuri

    ISSN: 2689-1808, 2689-1808
    Veröffentlicht: IEEE 2026
    Veröffentlicht in IEEE transactions on quantum engineering (2026)
    “… Constructing effective mixer Hamiltonians is essential for enhancing the performance of the quantum approximate optimization algorithm (QAOA) in solving …”
    Volltext
    Journal Article
  13. 13

    Theoretical approximation ratios for Warm-Started QAOA on 3-regular max-cut instances at depth p=1 von Tate, Reuben, Eidenbenz, Stephan

    ISSN: 0304-3975
    Veröffentlicht: Elsevier B.V 04.01.2026
    Veröffentlicht in Theoretical computer science (04.01.2026)
    “… We generalize Farhi et al.’s 0.6924-approximation result technique of the Max-Cut Quantum Approximate Optimization Algorithm (QAOA) on 3-regular graphs to …”
    Volltext
    Journal Article
  14. 14

    Classical symmetries and the Quantum Approximate Optimization Algorithm von Shaydulin, Ruslan, Hadfield, Stuart, Hogg, Tad, Safro, Ilya

    ISSN: 1570-0755, 1573-1332
    Veröffentlicht: New York Springer US 01.11.2021
    Veröffentlicht in Quantum information processing (01.11.2021)
    “… We study the relationship between the Quantum Approximate Optimization Algorithm (QAOA) and the underlying symmetries of the objective function to be …”
    Volltext
    Journal Article
  15. 15

    Max-flow min-cut theorem in quantum computing von Singh, Nongmeikapam Brajabidhu, Roy, Arnab, Saha, Anish Kumar

    ISSN: 0378-4371
    Veröffentlicht: Elsevier B.V 01.09.2024
    Veröffentlicht in Physica A (01.09.2024)
    “… The max-flow min-cut theorem in graph theory states that the maximum flow of a network is equal to the minimum cut of edges of the flow network. Max-flow and …”
    Volltext
    Journal Article
  16. 16

    Quantum Approximate Optimization Algorithm applied to multi-objective routing for large scale 6G networks von Bouchmal, Oumayma, Cimoli, Bruno, Stabile, Ripalta, Vegas Olmos, Juan Jose, Tafur Monroy, Idelfonso

    ISSN: 1389-1286
    Veröffentlicht: Elsevier B.V 01.07.2025
    Veröffentlicht in Computer networks (Amsterdam, Netherlands : 1999) (01.07.2025)
    “… A multi-objective optimization problem involves optimizing two or more conflicting objectives simultaneously. This type of problem arises in many scientific …”
    Volltext
    Journal Article
  17. 17

    Improved Performance of Multi-Angle Quantum Approximate Optimization Algorithm (ma-QAOA) Compared to QAOA On Simulation and Experimental Hardware Platforms von Srivastava, Vandit, P, Rohith, Singhal, Sanyam, Bhowmik, Debanjan

    ISSN: 2155-2509
    Veröffentlicht: IEEE 06.01.2025
    “… Multi-angle quantum approximate optimization algorithm (ma-QAOA) has been proposed as an alternative to regular QAOA for solving optimization problems using …”
    Volltext
    Tagungsbericht
  18. 18

    Advances in Quantum Computing

    ISBN: 3725800197, 3725800200, 9783725800209, 9783725800193
    Veröffentlicht: MDPI - Multidisciplinary Digital Publishing Institute 2024
    “… The field of quantum information science has seen tremendous progress over the last several years, with advances in both hardware development and novel …”
    Volltext
    E-Book
  19. 19

    Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry von Sun, Zheng-Hang, Wang, Yong-Yi, Cui, Jian, Fan, Heng

    ISSN: 1367-2630, 1367-2630
    Veröffentlicht: Bristol IOP Publishing 01.01.2023
    Veröffentlicht in New journal of physics (01.01.2023)
    “… The variational preparation of complex quantum states using the quantum approximate optimization algorithm (QAOA) is of fundamental interest, and becomes a …”
    Volltext
    Journal Article
  20. 20

    Comparative Study of Variations in Quantum Approximate Optimization Algorithms for the Traveling Salesman Problem von Qian, Wenyang, Basili, Robert A. M., Eshaghian-Wilner, Mary Mehrnoosh, Khokhar, Ashfaq, Luecke, Glenn, Vary, James P.

    ISSN: 1099-4300, 1099-4300
    Veröffentlicht: Basel MDPI AG 21.08.2023
    Veröffentlicht in Entropy (Basel, Switzerland) (21.08.2023)
    “… The traveling salesman problem (TSP) is one of the most often-used NP-hard problems in computer science to study the effectiveness of computing models and …”
    Volltext
    Journal Article