Proceedings of International Conference on Applied Innovation in IT  ·  2024/11/30  ·  Vol. 12  ·  Issue 2  ·  pp. 27–34
Quantum Approximate Optimization Algorithm for the Max-Cut Problem: JavaScript Programming Language Implementation
Dmytro Sapozhnyk
In this paper, we present the implementation of the Quantum Approximate Optimization Algorithm (QAOA) for the Max-Cut problem using the JavaScript programming language. The Max-Cut issue, which involves partitioning the vertices of a graph into two subsets such that the number of edges between the subsets is maximized, is a well-known NP-hard difficulty with numerous practical applications, including network design and resource allocation. The implementation of QAOA in JavaScript is a significant step towards integrating quantum computing with modern web technologies, thus broadening access to quantum algorithms among software developers. Quantum algorithm implementation leverages the principles of quantum mechanics, such as superposition and entanglement, to approximate solutions to combinatorial optimization issues. The quantum.js framework, developed in the context of this research, facilitates the construction and manipulation of quantum circuits in a web environment. The framework includes functions for building quantum circuits, optimizing the parameters of the QAOA algorithm, and visualizing the resulting quantum states. By enabling the execution of quantum algorithms in a web-based setting, this work demonstrates the potential for utilizing quantum computing capabilities within popular web development environments. The results highlight the efficiency of QAOA in providing approximate solutions to the Max-Cut, offering a promising alternative to classical optimization methods. Future work will focus on enhancing the framework by adding cloud-based quantum computing capabilities, expanding the documentation, incorporating additional quantum-hybrid algorithms, and improving the user interface of the associated web application.
Quantum Approximate Optimization Algorithm (QAOA) Max-Cut JavaScript Quantum Algorithms
References
  1. R. Feynman, [Online]. Available: https://en.wikipedia.org/wiki/Richard_Feynman.
  2. A. Almajid, "Summary of Real Quantum Mechanics," 2024. 10.13140/RG.2.2.20837.61928.
  3. “Google’s Sycamore: Exploring the Power of Google’s Quantum Computer,” [Online]. Available: https://medium.com/the-quantastic-journal/googles-sycamore-exploring-the-power-of-google-s-quantum-computer-266374339d5.
  4. “Qubit,” [Online]. Available: https://en.wikipedia.org/wiki/Qubit.
  5. J. Tilly, H. Chen, S. Cao, D. Picozzi, K. Setia, Y. Li, E. Grant, L. Wossnig, I. Rungger, G. Booth, and J. Tennyson, “The Variational Quantum Eigensolver: A review of methods and best practices,” Physics Reports, vol. 986, pp. 1-128, 2022. 10.1016/j.physrep.2022.08.003.
  6. H. Sahu and Dr. Gupta, "Quantum Computing Toolkit From Nuts and Bolts to Sack of Tools," 2023.
  7. “The Max-Cut Problem,” [Online]. Available: https://www.cs.cmu.edu/afs/cs/academic/class/15854-f05/www/scribe/lec02.pdf.
  8. “Pennylane datasets,” [Online]. Available: https://pennylane.ai/datasets/.
  9. “Qiskit,” [Online]. Available: https://docs.quantum.ibm.com/guides.
  10. “IBM Quantum Composer,” [Online]. Available: https://quantum.ibm.com/composer.
  11. “Solve utility-scale quantum optimization problems,” [Online]. Available: https://learning.quantum.ibm.com/tutorial/quantum-approximate-optimization-algorithm.
  12. V. Bergholm et al., "PennyLane: Automatic differentiation of hybrid quantum-classical computations," 2018. arXiv:1811.04968.
  13. “Intro to QAOA,” [Online]. Available: https://pennylane.ai/qml/demos/tutorial_qaoa_intro/.
  14. M. X. Goemans and D. P. Williamson, "Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming," Journal of the ACM, vol. 42, no. 6, pp. 1115-1145, 1995.
  15. E. Farhi, J. Goldstone, and S. Gutmann, "A Quantum Approximate Optimization Algorithm," 2014. arXiv:1411.4028.
  16. “Quantum.js Framework,” [Online]. Available: https://github.com/EarlOld/quantum.js.
  17. “QAOA-quantum,” [Online]. Available: https://github.com/EarlOld/QAOA-quantum.js.

Proceedings of the International Conference on Applied Innovations in IT by Anhalt University of Applied Sciences is licensed under CC BY-SA 4.0  ·  This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License

ICAIIT 2026
International Conference on Applied Innovation in IT
Navigation
Publisher
ISSN2199-8876
Location Anhalt University of Applied Sciences
Phone +49 (0) 3496 67 5611
Address Building 01, Room 425
Bernburger Str. 55
D-06366 Köthen, Germany
Open Access License

All works are licensed under the Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA 4.0), unless otherwise noted.

Published by ICAIIT in cooperation with Anhalt University of Applied Sciences.

© 2026 ICAIIT — International Conference on Applied Innovations in IT. Anhalt University of Applied Sciences, Köthen, Germany.
Visitors: site traffic counter