Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum
Algorithms
Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum
Algorithms
This research explores the integration of the Quantum Approximate Optimization Algorithm (QAOA) into Hybrid Quantum-HPC systems for solving the Max-Cut problem, comparing its performance with classical algorithms like brute-force search and greedy heuristics. We develop a theoretical model to analyze the time complexity, scalability, and communication overhead in hybrid systems. …