Landscape-Similarity-Guided Optimization in Divide-and-Conquer QAOA

Sokea Sang, Leanghok Hour, Sanghyeon Lee, Aniket Patra, Hee Chul Park, Moon Jip Park, Youngsun Han

arXivarxiv/2602.21689Feb 25, 2026quant-phscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.21689
curl -X POST /api/v1/records/arxiv/2602.21689/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.21689/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'