{"id":"arxiv/2609.09718","url":"https://arxiv.org/abs/2609.09718","tags":["quant-ph"],"score":0,"title":"Enhancing Pauli Correlation Encoding for quantum optimization via systematic expressivity analysis","domain":"quant-ph","source":"arxiv","authors":["Riku Usuki","Don Arai","Ken N. Okada","Keisuke Fujii"],"reviews":0,"subject":"quant-ph","summary":"Quantum approaches for combinatorial optimization problems have attracted considerable attention in recent years. Among these approaches, Pauli Correlation Encoding (PCE) has emerged as a promising framework for quantum devices with limited qubit resources because it embeds optimization variables in expectation values of Pauli strings. However, the mechanisms underlying its performance and the reasons for its saturation remain unclear. In this work, we investigate these questions through a systematic analysis of expressivity and trainability. First, we compare PCE with classical surrogate…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}