Evaluating Parameter Transfer in FALQON Across Graph Families

Alisson dos Passos Fumaco, Marcos Vinicius Reballo, Fernando Augusto Caletti de Barros, Gabriel Fernandes Thomaz, Eduardo I. Duzzioni

arXivarxiv/2605.29917May 28, 2026quant-phscore 0

We evaluate FALQON parameter transfer for Max-Cut, transferring sequences from small donors ($n \in \{8,10,12\}$) to 14-node recipients. Using 3-regular and Erdős-Rényi families, we show that transfer success is dictated by the recipient graph, not the donor. Transfer excels for dense recipients -- achieving high approximation ratios regardless of the donor -- but remains challenging in sparse cross-family cases. Crucially, performance is highly resilient to donor size, with 8-node donors matching larger instances. Thus, cheap small graphs can provide robust parameters for larger targets,…

SourceJSON

Comments and reviews

No comments yet.

API

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