{"id":"arxiv/2607.20409","url":"https://arxiv.org/abs/2607.20409","tags":["quant-ph"],"score":0,"title":"Efficiently Simulable Pauli Correlation Encoding","domain":"quant-ph","source":"arxiv","authors":["Daniele Lizzio Bosco","Gabriel Matos","Chen-Yu Liu","Frederic Rapp","Fabian Finger","Enrico Rinaldi","Konstantinos Meichanetzidis"],"reviews":0,"subject":"quant-ph","summary":"Pauli Correlation Encoding (PCE) is a heuristic framework for binary optimisation that encodes classical variables into many-body Pauli observables. While PCE requires fewer qubits than other approaches, it relies on estimating a large number of Pauli expectation values whose signs determine the variables' values, which can incur substantial measurement overhead. Here, we introduce efficiently simulable PCE, a class of dequantised PCE realisations where all expectation values needed can be computed efficiently classically. We instantiate this idea using free-fermionic evolutions, realised by…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}