{"id":"arxiv/2603.26232","url":"https://arxiv.org/abs/2603.26232","tags":["cs.DC","cs.PF","cs.SE","quant-ph"],"score":0,"title":"ParaQAOA: Efficient Parallel Divide-and-Conquer QAOA for Large-Scale Max-Cut Problems Beyond 10,000 Vertices","domain":"cs.DC","source":"arxiv","authors":["Po-Hsuan Huang","Xie-Ru Li","Chi Chuang","Chia-Heng Tu","Shih-Hao Hung"],"reviews":0,"subject":"cs.DC","summary":"Quantum Approximate Optimization Algorithm (QAOA) has emerged as a promising solution for combinatorial optimization problems using a hybrid quantum-classical framework. Among combinatorial optimization problems, the Maximum Cut (Max-Cut) problem is particularly important due to its broad applicability in various domains. While QAOA-based Max-Cut solvers have been developed, they primarily favor solution accuracy over execution efficiency, which significantly limits their practicality for large-scale problems. To address the limitation, we propose ParaQAOA, a parallel divide-and-conquer QAOA…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-27","reactions":{}}