Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Ambidextrous : Journal of Innovation, Efficiency and Technology in Organization
Ana Utami Zainal
Universitas Muhammadiyah Prof.Dr.HAMKA
Chemical Engineering, Chemistry & Bioengineering Civil Engineering, Building, Construction & Architecture Computer Science & IT Economics, Econometrics & Finance Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Pushing the Limits of Quantum Computing: Variational Algorithms for Solving NP-Hard Problems Austin Wenxuan Li; Lilis Stianingsih; Ana Utami Zainal
Ambidextrous Journal of Innovation Efficiency and Technology in Organization Vol. 5 No. 02 (2026): Ambidextrous: Journal of Innovation, Efficiency and Technology in Organization
Publisher : Takaza Innovatix Labs Ltd.

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.61536/ambidextrous.v5i02.300

Abstract

This study explores the application of variational quantum algorithms to solve NP-hard combinatorial optimization problems, focusing specifically on the MaxBisection problem. The research introduces an enhanced hybrid quantum-classical framework, HTAAC-QSDP, which combines problem-informed ansatz design with semidefinite programming (SDP) relaxation and iterative optimization. Simulation results across multiple graph instances show that the proposed method achieves approximation ratios consistently above 0.95, approaching classical SDP benchmarks. Experiments also demonstrate the sensitivity of performance to key hyperparameters such as circuit depth, rotation scaling, and learning rate. Additionally, hardware implementation on IBM quantum devices reveals the model’s resilience under noise, provided that initialization and optimization strategies are carefully tuned. The findings suggest that variational quantum approaches can provide high-quality approximations for complex NP-hard problems, even in the noisy intermediate-scale quantum (NISQ) era. The results lay the groundwork for scalable quantum optimization frameworks and support the advancement of quantum advantage in real-world applications.
Co-Authors Austin Wenxuan Li Lilis Stianingsih