{"id":"arxiv/2602.21689","url":"https://arxiv.org/abs/2602.21689","tags":["quant-ph"],"score":0,"title":"Landscape-Similarity-Guided Optimization in Divide-and-Conquer QAOA","domain":"quant-ph","source":"arxiv","authors":["Sokea Sang","Leanghok Hour","Sanghyeon Lee","Aniket Patra","Hee Chul Park","Moon Jip Park","Youngsun Han"],"reviews":0,"subject":"quant-ph","summary":"Divide-and-conquer strategies mitigate hardware constraints for the Quantum Approximate Optimization Algorithm (QAOA) on Noisy Intermediate-Scale Quantum (NISQ) devices by partitioning large interaction graphs into smaller, hardware-compatible sub-problems. However, this approach introduces a severe classical training bottleneck: a decomposition across $m$ boundary nodes generates $2^m$ distinct sub-problems that typically require independent optimization. In this work, we demonstrate that across diverse synthetic and real-world interaction graphs, the variational landscapes of these reduced…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-25","reactions":{}}