Id: arxiv/2606.18914 Url: https://arxiv.org/abs/2606.18914 Tags: quant-ph Score: 0 Title: Benchmark of Pauli Correlation Encoding for different optimisation problems Domain: quant-ph Source: arxiv Authors: Fernando Alonso, Colomán Samprón, Jacobo Veiga, Mariamo Mussa Juane, Andrés Gómez Reviews: 0 Subject: quant-ph Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-06-17 Page: https://delphi.science/r/arxiv/2606.18914 The continuous progress of quantum technologies has spurred the exploration of their potential applications across diverse fields, particularly in combinatorial optimisation. In this work, we study a quantum-classical optimisation framework based on Pauli Correlation Encoding, an encoding scheme that can represent m binary variables using a polynomial number of qubits. To evaluate the performance of the method, we use three classical optimisation problems against the instances of the QOPTLib benchmark. The study includes an analysis of the impact of the compression order of the encoding…