{"id":"arxiv/2604.18285","url":"https://arxiv.org/abs/2604.18285","tags":["cs.ET","quant-ph"],"score":0,"title":"EQE-QAOA: An Equivalence-Preserving Qubit Efficient Framework for Combinatorial Optimization","domain":"cs.ET","source":"arxiv","authors":["Xiaoyu Ma","Fang Fang","Ximing Xie","Xianbin Wang","Lajos Hanzo"],"reviews":0,"subject":"cs.ET","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-20","reactions":{}}