Benchmarking Ansatze for Pauli Correlation Encoding in the Maximum Independent Set Problem

Cian C. Reeves, Aaron C. Kemp, Richard Padbury, Eva Lia Tarquini, Christoph Kloeffel, Vedangi Pathak, Hamed Mohammadbagherpoor, Vincent Beltrani

arXivarxiv/2610.03949Oct 2, 2026quant-phscore 0

The increasing complexity of 5G and emerging 6G wireless networks has intensified the need for scalable optimization techniques capable of addressing computationally challenging combinatorial problems. While quantum optimization offers a promising alternative, current near-term quantum hardware remains limited by qubit availability, noise, and scalability constraints. Pauli Correlation Encoding (PCE) has emerged as a qubit-efficient optimization framework that addresses these challenges through polynomial variable compression. However, the impact of compression on representability and…

SourceJSON

Comments and reviews

No comments yet.

API

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