Adaptive Qubit Freezing Enables Robust Graph Partitioning for Divide-and-Conquer QAOA

Sokea Sang, Leanghok Hour, Dongmin Kim, Youngsun Han

arXivarxiv/2607.08138Jul 9, 2026quant-phscore 0

Divide-and-conquer variants of the Quantum Approximate Optimization Algorithm (QAOA) provide a promising route for executing combinatorial optimization problems beyond the qubit capacity of near-term quantum devices. However, existing approaches rely on the existence of small vertex separators and fail entirely on dense or highly connected graphs where such decompositions do not exist. We introduce Frozen Large Graph Partitioning (FrozenLGP), an adaptive decomposition framework that transforms partitionability from an assumption into an enforceable property. When standard partitioning fails,…

SourceJSON

Comments and reviews

No comments yet.

API

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