EQE-QAOA: An Equivalence-Preserving Qubit Efficient Framework for Combinatorial Optimization

Xiaoyu Ma, Fang Fang, Ximing Xie, Xianbin Wang, Lajos Hanzo

arXivarxiv/2604.18285Apr 20, 2026cs.ETscore 0

The limited number of qubits is a major bottleneck in Quantum Approximate Optimization Algorithm (QAOA) for large-scale combinatorial optimization in the Noisy Intermediate-Scale Quantum (NISQ) era. To make progress, existing techniques rely on qubit reduction at the cost of information loss, hence leading to degraded computational performance. As a remedy, we propose the Equivalence-preserving Qubit Efficient QAOA (EQE-QAOA), which significantly reduces the required number of qubits without degrading the performance of QAOA. By exploiting intrinsic symmetries and conserved quantities, we…

SourceJSON

Comments and reviews

No comments yet.

API

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