arXiv · 2610.03949
Benchmarking Ansatze for Pauli Correlation Encoding in the Maximum Independent Set Problem
Abstract
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 solution recovery remains poorly understood. In this work, we investigate the hypothesis that increasing compression ratios introduce representability constraints arising from algebraic closure relationships among encoded Pauli observables. Using Maximum Independent Set benchmark problems, we evaluate multiple PCE ansatz designs and compression ratios. We find that ansatz selection is critical to both solution quality and feasibility, with two ansatz families consistently outperforming alternatives and achieving approximation ratios approaching 0.9. Furthermore, increasing circuit repetitions provides limited benefit and can degrade performance. Most notably, reducing compression by increasing the number of available qubits significantly improves raw solution quality, while post-processed performance remains comparatively stable. These findings suggest that representability effects play an important role in compressed PCE encodings and provide new insight into the relationship among compression, ansatz design, decoding, and solution quality in scalable quantum optimization.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Cian C. Reeves, Aaron C. Kemp, Richard Padbury, Eva Lia Tarquini, Christoph Kloeffel, Vedangi Pathak, Hamed Mohammadbagherpoor, Vincent Beltrani. 2026-10-02. Benchmarking Ansatze for Pauli Correlation Encoding in the Maximum Independent Set Problem. https://searcharxiv.com/abs/2610.03949
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.