{"id":"arxiv/2610.38344","url":"https://arxiv.org/abs/2610.38344","tags":["quant-ph"],"score":0,"title":"Symmetry-Preserving Hierarchical Quantum Approximate Optimization Algorithm with Subproblems Beyond the Qubit Limit","domain":"quant-ph","source":"arxiv","authors":["Zhaoyang Song","Wei Zhang","Ji Cao","Xuexi Yi","Hong-Fu Wang"],"reviews":0,"subject":"quant-ph","summary":"The quantum approximate optimization algorithm (QAOA) is a paradigmatic variational quantum algorithm for combinatorial optimization problems, yet on current quantum devices the available qubit count and achievable circuit depth remain the main bottlenecks to its practical application. Divide-and-merge reduces the number of variables encoded in a single quantum circuit, while contraction based on coarse graining extends the effective range of shallow circuits, but existing work has not addressed both challenges simultaneously. We propose symmetry-preserving hierarchical QAOA (SP-HQAOA), in…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-28","reactions":{}}